Question:  At the annual meeting of Board of Directors of Acme Inc, every one starts shaking hands with everyone else in the room. Given the fact that any two persons shake hand exactly once, Can you tell the total count of handshakes? Answer: If there are n persons in the room, each person will have n-1 handshakes. There are n person in the room. So, total number of handshakes is n*(n-1). but we have counted each handshake twice. Like 1<=>2 and 2<=>1. If we divide the number by 2, we'll get the expected output. So the answer is (n*(n-1))/2. Again, if we consider this situation, first, the first person has n-1 handshakes. Then the second one has n-2. Similarly further, n-3, n-4....3, 2, 1. So the total number becomes (n-1)+(n-2)+(n-3)+....+3+2+1. if we use the formula for summation, we get the answer, that is (n*(n-1))/2.

Programming is all about data manipulation. Data structure is way of storing data for further manipulation. ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph. এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়। এই পোস্টটা কিউ বুঝানোর জন্য। কিউ জিনিসটার সাথে আমরা সবাই পরিচিত। জীবনে আমরা সবাই কখনো না কখনো লাইনে দাঁড়ায়ছি। কিউ এর বেসিক ক্যারেক্টারিস্টিকসের সাথে মিলিয়েই প্রোগ্রামিং এ কিউ এর কনসেপ্ট। বাস্তব জীবনে একটা কিউ তে কি হয়? সবাই লাইন ধরে দাঁড়ায় কিছু একটা কারনে। যে সবার আগে দাঁড়ায় সেই সবার আগে কার্জসিদ্ধি করে। সবার পরের জন সবার পরে। স্ট্যাকের ক্ষেত্রে আমরা পড়েছিলাম Last In First Out (LIFO) or First In Last Out (FILO)। কেমন আনফেয়ার শোনায় না? সবার পরে আসবে, আবার সবার আগে চলে যাবে। অ্যাটলিস্ট আমার আনফেয়ার লেগেছিলো যখন স্ট্যাক শিখছিল...

জ্যামরিনের নাম শুনেছি প্রায় বছর খানেক আগে যখন C# শিখছিলাম তখন। বন্ধু তুহিন এটার নাম মেনশন করে প্রথম। ওই যতটুকু আইডিয়া পেয়েছিলো ততটুকুই বলেছিলো। একটা ফ্রেমওয়ার্ক, মোবাইল অ্যাপ রিলেটেড। কিন্তু ভিজুয়াল স্টুডিও দিয়ে। খুব বেশী আগ্রহ পাইনি তখন। আগ্রহটা জন্মালো এই কিছুদিন আগে। আগ্রহ নিয়েই জ্যামরিনের সম্পর্কে খোঁজ নেয়া শুরু করলাম। কিছু ধারনা পেয়েছি। এই পোস্টটা আমার সেই ক্ষুদ্র ধারনা নিয়েই। কিছু ইনট্রোঃ মাইক্রোসফট হলো সবচেয়ে বড় টেক জায়ান্টদের মধ্যে একটা। Unlike any other tech giants, Microsoft buys innovative startups and stuff. জ্যামরিনও মাইক্রোসফটের এরকম একটা সাবসিডিয়ারি। জ্যামরিনের শুরু বেশ আগে, ২০১৩ এর দিকে। মাইক্রোসফটের সাথে এর যাত্রা ২০১৬ থেকে। C# ল্যাঙ্গুয়েজটা মাইক্রোসফটের একপ্রকার নিজের ঘরের। উইন্ডোজ বেজড যেকোনও অ্যাপ্লিকেশন তৈরিতে C# এর জুড়ি নাই। অথচ অন্য প্লাটফর্মে এই ল্যাঙ্গুয়েজের অবস্থা টালমাটাল। একটা সময় মোবাইল ডিভাইসের অ্যাপ্লিকেশন গুলো তৈরি করার জন্য নির্দিষ্ট ল্যাঙ্গুয়েজই ছিলো। যেমন অ্যান্ড্রয়েডের জন্য জাভা। iOS এর জন্য সুইফট বা অবজেক্টিভ-সি। জ্যামরিনের ফাউন্ডাররা চ...

Programming is all about data manipulation. Data structure is way of storing data for further manipulation. ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph. এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়। এই পোস্টটা স্ট্যাক বুঝানোর জন্য। স্ট্যাক খুবই ইন্টেরেস্টিং একটা ডাটা স্ট্রাকচার। অনেক কারনেই এটা ব্যাবহার হয়। আগে স্ট্যাক কনসেপ্টটা নিয়ে আলোচনা করা যাক। স্ট্যাক বলতে বোঝায় একটার উপর একটা সাজায়ে রাখা। বিয়ের বাড়িতে আগে মেলামাইনের গ্লাস দেখা যেত একটার ভেতর আরেকটা ঢুকায়ে লম্বা একটা পাইল তৈরি করে একসাথে ক্যারি করা হচ্ছে। এটা একটা স্ট্যাক। প্রোগ্রামিং এর ভাষায় স্ট্যাক এক্সাক্টলি সেইম জিনিসই। তবে একটু ঘষামাজা আছে। আরেকটা উদাহরণ দেয়া যেতে পারে। বয়ামের ভেতর একটার পর আরেকটা বিস্কিট ঢুকিয়ে রাখা হয়। হ্যা, এইটা পারফেক্ট উদাহরণ হয়েছে। এই...

Programming is all about data manipulation. Data structure is way of storing data for further manipulation. ডাটা স্ট্রাকচার আমাদেরকে বিভিন্ন ডাটা সাজিয়ে রাখার ব্যবস্থা করে দেয়। ডাটা সাজিয়ে রাখার অনেক গুলো "তরিকা" আছে। কোনকিছু আমরা কেন সাজিয়ে রাখি? যেন পরে নির্দিষ্ট একটা ডাটা সহজে খুঁজে পেতে পারি। "তরিকা" গুলোর নাম Array, Stack, Queue, Linked List, Tree, Graph. এগুলা শ খানেক ডাটা স্ট্রাকচারের মধ্যে কিছুর নাম, যেগুলো অনেক বেশি ব্যবহার হয়। এই পোস্টের উদ্দেশ্য Array নিয়ে আলোচনা। Array সম্ভবত সবচেয়ে বেশী ব্যবহৃত ডাটা স্ট্রাকচার। Array শব্দটার অর্থ হলো একই ধরনের কিছু জিনিসের সমাবেশ ( বা সমষ্ঠি )। Array দিয়ে আমরা একই ধরনের ডাটার কালেকশন রাখি। এই কালেকশনটা হতে পারে int Type এর ডাটার বা String Type এর ডাটার বা যেকোন ডাটাটাইপের। 5 2 10 0 122 উপরের এটা একটা সংখ্যার কালেকশন। এইটাই একটা Array। আপাতত মনে একটা প্রশ্ন জাগতে পারে যে এখানে সাজিয়ে রাখার কি হলো? আসলে এটাই সাজিয়ে রাখা। পুরো কালকেশনকে ধরে একটা Variable এ রেখে দ...

ঘুরেফিরে সব প্রোগ্রামিং ল্যাংগুয়েজই একই।একটা স্ট্রাকচার ভালোভাবে শিখে ফেললেই বাকিগুলো শিখতে খুব বেশী কষ্ট করতে হয়না। এই পোস্টে চেষ্টা করবো প্রোগ্রামিং এ একেবারেই নতুন বা না জানাদেরকে বেসিক দেখায় দেয়ার। কিছু কিছু জায়গায় স্যাম্পল কোড ব্যাবহার করতে হলে রেফারেন্স হিসেবে C++ ব্যাবহার করবো। প্রথমে যেটা সম্পর্কে জানাবো সেটা হলো Data Type । একটা জিনিস আগে মাথায় ঢুকিয়ে দেয়া যাক। প্রোগ্রামিং এর মুল লক্ষ হলো কিছু ডাটা নিয়ে সেটাকে কিছু কাটাছেড়া করে সেটার ফলাফল নিয়ে আসা। এইজে ডাটার কথা বললাম, ডাটা তো অনেক ধরনের হতে পারে। যেমন ২, ৫.৫, হাতি, মশা, হাতির কানে মশা। এগুলা সবই ডাটা। কিন্তু ডাটা গুলো আলাদা না? কোনোটা সংখ্যা, কোনোটা শব্দ, কোনোটা বাক্য। সংখ্যার মধ্যেও আবার দশমিকযুক্ত সংখ্যা আছে, নরমাল সংখ্যা আছে। সব দজরনের ডাটাকে তো একভাবে কাটাছেড়া করা যায়না। আমরা নাহয় বুদ্ধিমান, কম্পিউটার তো আর বুদ্ধিমান না। সেজন্য বানানো হয়েছে Data Type। বিভিন্ন ধরনের ডাটাকে বিভিন্ন ক্যাটাগরিতে ভাগ করা হয়েছে। প্রথমে একনাগাড়ে সবগুলোর নাম বলে যাই। int, short, long, double, float, char, bool, string ইত্যাদি। int হল...

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