সর্টিংঃ সিলেকশন সর্ট

সিলেকশন সর্ট

সর্টিং অ্যালগোরিদমের মুল কাজই হচ্ছে অ্যারেতে থাকা দুটি উপাদানের অবস্থান সোয়াপ(swap) বা বিনিময় করা। সিলেকশন সর্ট অ্যারের সুচকগুলোকে প্রতিটি ইন্ডেক্সের জন্য লুপ করে। এখানে মনে রাখতে হবে যে, যদি অ্যারে এর দৈর্ঘ্য n হয়, তবে ঐ অ্যারের ইন্ডেক্স সংখ্যা n হবে।

Ο(n2) এর সকল সর্ট অ্যালগোরিদমের মধ্যে আমার কাছে সিলেকশন সর্ট (Selection Sort) অনেক সহজ লাগে। এর মুল ধারণা হচ্ছে, তুমি শুরুতে প্রথম অবস্থানের সংখ্যাটি নির্বাচন করবে। তারপর ঐ সংখ্যার পরের সংখ্যাগুলো একে একে দেখবে। যদি দেখো পরের কোন সংখ্যা তোমার নির্বাচিত অবস্থানে থাকা সংখ্যার চেয়ে ছোট, তাহলে দুটি সংখ্যাকে সোয়াপ বা অদলবদল করে দিবে। এভাবে সব সংখ্যা দেখা শেষ হয়ে গেলে তোমার নির্বাচিত অবস্থানে সব থেকে ছোট সংখ্যা থাকবে।

Read more

সর্টিংঃ ইনসার্শন সর্ট

ইনসার্শন সর্ট

সর্ট বা sort করার মানে হলো, একটি নির্দিষ্ট ক্রম অনুসারে সসাজানো। যদি আমরা কোন ক্লাসের পরীক্ষার খাতা ১ রোল থেকে ৬০ রোল পর্যন্ত ক্রম অনুসারে সাজাই, তাহলে এটাকে সর্টিং বলা হবে। প্রায়ই আমাদের বিভিন্ন সংখ্যা সর্ট করার প্রয়োজন হয়, আসলে শুধু সংখ্যা নয়, স্ট্রিং, স্থানাঙ্ক, এরকম অনেক সর্ট করার প্রয়োজন হয়।

অ্যালগোরিদম আমার প্রিয় একটা জিনিস, আসলে আমরা যারাই প্রোগ্রামিং করি, কিংবা যারা কম্পিউটার সায়েন্স নিয়ে পড়ছি, সবারই অ্যালগোরিদম অনেক প্রিয় হওয়া উচিত। কেননা, অ্যালগোরিদম  এবং ডেটাস্ট্র্যাকচার হলো কম্পিউটার সায়েন্সের প্রাণ ।

Read more

৮০/২০ প্রিন্সিপ্যালঃ সাক্সেস রুল

৮০/২০ প্রিন্সিপ্যাল

তোমার যতগুলো জামা আছে তার মধ্যে ২০% জামা আছে যা তুমি ৮০% সময় পরো। আবার একটি দোকানে যতগুলো পন্য আছে, তার মধ্যে ২০% পন্য এই রকম থাকে যা ৮০% সময় বিক্রয় হয়। তোমার ফেসবুকে যতগুলো ফ্রেন্ডস আছে, তাদের মধ্যে ২০% ফ্রেন্ডসদের সাথে তুমি ৮০% সময় চ্যাটিং করো।

আমি এতক্ষন যে কথা গুলো বললাম, এগুলো কি এর আগে তুমি কোন দিন খেয়াল করেছিলে? রিচার্ড কচের বই The 80/20 Principle পড়ার আগে আমিও কোন দিন এইগুলো এইভাবে খেয়াল করিনি। এই বিশেষ প্রিন্সিপ্যালটাকে প্যারেটো প্রিন্সিপ্যাল ও বলা হয়। সব থেকে বড় ব্যাপার, এই প্রিন্সিপ্যালটা লাইফের প্রায় সব ফিল্ডে কম বেশি প্রযোজ্য ।

Read more

কম্পাউন্ড ইফেক্টসঃ সাক্সেস রুল

কম্পাউন্ড ইফেক্টস

সর্বকালের শ্রেষ্ঠ বিজ্ঞানী আইনস্টাইন বলছেনঃ Compound interest is the eight wonder of the world. ওনার এই কথার সাথে এক মত হয়ে ড্যারেন হার্ডি একটি বই লিখেছেন, যার নাম হলোঃ The Compound Effect, যা নিউওয়ার্ক টাইমস বেস্ট সেলিং বুকস এর একটি। এই বইটি আজকে পড়ে কিছু জিনিস শিখতে পেরেছি, তার মধ্যে থেকে কিছু শেয়ার করছি।

শুরুতেই একটা প্রশ্ন করেনি, কোন মানুষের সফলতার পিছনে রুট ফ্যাক্টর কি? তার ছেলে বেলা, কিভাবে বড় হয়ছে, পরিবেশ, নাকি অন্য কিছু?

Read more