কম্পিউটার সাইন্স

সাইকেল খুজে বের করা – ফ্লয়েডের খরগোস এবং কচ্ছপ এলগরিদম

আমরা বাস্তব জীবনে অনেক সময়ই এমন ফাংশন দেখি, যেগুলোতে কিছুদূর পর পর একই মান পুনরাবৃত্তি হতে থাকে। কথা না বাড়িয়ে একটি উদাহারণ দিয়ে ফেলি। ধরা যাক, আমাদের কাছে একটি ফাংশন আছে এমনঃ f(x) = (f(x-1) * 2) % 10, for n > 0। এখানে % হল মডুলাস অপারেশন। আর ফাংশনের বেস কেস হল...

read more

LightOJ 1137 – Expanding Rods – গভীরে গিয়ে আলোচনা

সবাইকে সালাম। আমাদের আজকের পর্বটা প্রোগ্রামিং এবং জ্যামিতি নিয়ে তৈরী করা হয়েছে,তবে যে কেউ চাইলে কিংবা আগ্রহ থাকলে এটা পড়তে পারো। LightOJ অনলাইন জাজের কথা মনে হয় অনেকেই শুনে এসেছো। না শুনে থাকলেও সমস্যা হবেনা। আজকের আলোচ্য সমস্যাটা হচ্ছেঃ " তোমাকে একটা ধাতব রড দেয়া...

read more

[ ক্রিপ্টোগ্রাফি পর্ব ২.৩ ] ভিজনেয়ার সাইফার

অনেক দিন পর আবার এই সিরিজ নিয়ে বসলাম। আজ আমরা কথা বলবো ভিজনেয়ার সাইফার নিয়ে। তবে তার আগে চলো একটি গল্প শুনে আসি। এলিস একটি প্রেমপত্র পাঠাতে চায় ববকে। কিন্তু সে চায় না যাতে এই প্রেমপত্র আর কেউ পড়তে পারে! তো সে ঠিক করলো, তার চিঠি এমন ভাবে লিখলো যেন শুধু ববই পারে চিঠিটা...

read more

শূণ্য এবং একের গল্প পর্ব এক – বুলিয়ান এলজেব্রা নিয়ে প্রাথমিক আলোচনা

কম্পিউটারের জগত আর আমাদের জগতের মূল পার্থক্য এখানেই যে, আমরা যোগ-বিয়োগ করি ১০-এর ভিত্তিতে। আর কম্পিউটার কি না তা করে ২-এর ভিত্তিতে। আমাদের হাতে আছে ১০ টি অংক-০ থেকে ৯। সেখানে কম্পিউটারের হাতে আছে মাত্র দুইটি-০ এবং ১! এই ০ এবং ১-এর জোরেই কি না সে এত কঠিন কঠিন সমস্যা...

read more

” ফাস্ট ” এক্সপনেনসিয়েশন!

আসসালামু আলাইকুম! অনেক অনেক দিন পর গুহা থেকে বেরোলাম আমি সাদমান সাকিব। গুহা থেকে বের হওয়ার একটা ছবি দেখে আসিঃ   গুহা থেকে বেরিয়ে আজ আমি আমার অন্যতম প্রিয় বিষয়বস্তু কম্পিউটার প্রোগ্রামিং নিয়ে লিখা শুরু করে দিবো। টপিকটা হচ্ছে, একটা সংখ্যাকে এর n-তম ঘাতে তুলে ফেলা!...

read more

পদার্থবিজ্ঞান

আজ আমি বৃষ্টি দেখেছি!

বৃষ্টি দেখলেই হয়তো প্রেমিকার বৃষ্টিস্নাত শরীরের দৃশ্য মনের আঙিনায় অস্তিত্বে নড়েচড়ে উঠে! আবার হয়তোবা যাতায়াতের দুর্বিসহ অবস্থা মনকে খারাপ করে দেয়। আমাদের এই বাংলায় এই বৃষ্টির সাথে রয়েছে অনেক কিছুর মেলবন্ধন। একেকজনের কাছে তাই এর একেকটি রূপ। আমি বৃষ্টি পছন্দ করি। বৃষ্টির...

read more

এসি কারেন্ট- ডিসি কারেন্ট[৩]: কে সেরা?

এসি কারেন্ট-ডিসি কারেন্ট এর উৎপাদন, এসি থেকে ডিসি, এসি-ডিসি কারেন্টের মান- গ্রাফ ইত্যাদি সম্পর্কে জানতে প্রথম পর্ব (এসি কারেন্ট – ডিসি কারেন্ট [১]) এবং এসি-ডিসি কারেন্টের নিরাপত্তা ও ট্রান্সফর্মার সম্পর্কে জানতে দ্বিতীয় পর্ব [এসি কারেন্ট-ডিসি কারেন্ট [২]: বিপদজনক...

read more

এসি কারেন্ট-ডিসি কারেন্ট [২]: বিপদজনক কারেন্ট ও ট্রান্সফর্মার

এসি কারেন্ট এর উৎপাদন, এসি থেকে ডিসি, এসি-ডিসি কারেন্টের মান- গ্রাফ ইত্যাদি সম্পর্কে জানতে আগের পর্ব (এসি কারেন্ট – ডিসি কারেন্ট [১]) পড়ে আসতে পারেন। আজকে আমরা বিস্তারিত দেখবঃ কোন কারেন্ট বেশি বিপদজনক- এসি নাকি ডিসি , ট্রান্সফর্মার এর কাজ, ব্যবহার , কোন কারেন্টে...

read more

“গতির” কিছু সমস্যা এবং সমাধান!

এই পর্বটি অনেকটা তাদেরকেই উদ্দেশ্য করে লিখা যারা গতি বিষয়ক সমস্যা সমাধানের সময়ে প্লট বা ক্ষেত্র নামক ব্যাপারটা চিন্তা না করেই সমস্যা সমাধান শুরু করে দেয়,এবং মাঝপথে এসে বিভ্রান্তিতে পড়ে যায় যে কোথায় এখন কোন সূত্র ব্যবহার করবে।  আজকের পর্বটি শুরু করার আগে...

read more

এসি কারেন্ট – ডিসি কারেন্ট [১]

আধুনিক যুগের সর্বাধিক প্রয়োজনীয় চালিকা শক্তি - কারেন্ট এর দুটি ভিন্ন রূপ এসি কারেন্ট এবং ডিসি কারেন্ট। প্রচলিত ও সর্বজনবিদিত ধারণা হল, ডিসি কারেন্ট এর ক্ষেত্রে কারেন্ট সোজা চলে, কখনই দিক বদলায় না; আর এসি কারেন্ট বারবার দিক বদলায়। এসি কারেন্ট আমাদের দেশে সেকেন্ডে ৫০...

read more