সর্টিংঃ বাবল সর্ট অ্যালগরিদম

সর্টিংঃ বাবল সর্ট অ্যালগরিদম

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

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

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

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

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

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

সর্ট বা sort করার মানে হলো, একটি নির্দিষ্ট ক্রম অনুসারে সসাজানো। যদি আমরা কোন ক্লাসের পরীক্ষার খাতা ১ রোল থেকে ৬০ রোল পর্যন্ত ক্রম অনুসারে সাজাই, তাহলে এটাকে সর্টিং বলা হবে। প্রায়ই আমাদের বিভিন্ন সংখ্যা সর্ট করার প্রয়োজন হয়, আসলে শুধু সংখ্যা নয়, স্ট্রিং, স্থানাঙ্ক, এরকম অনেক সর্ট করার প্রয়োজন হয়। অ্যালগোরিদম আমার প্রিয় একটা জিনিস, আসলে আমরা যারাই প্রোগ্রামিং করি, কিংবা যারা কম্পিউটার সায়েন্স নিয়ে পড়ছি, সবারই অ্যালগোরিদম অনেক প্রিয় হওয়া উচিত। কেননা, অ্যালগোরিদম  এবং ডেটাস্ট্র্যাকচার হলো কম্পিউটার সায়েন্সের প্রাণ । ইনসার্শন সর্ট (Insertion Sort) ধরেনি এই মুহূর্তে তোমাকে ৬ জনের পরীক্ষার খাতা পর্যায় ক্রমে সাজাতে দেওয়া হলো, তাহলে তুমি...

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

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

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

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

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

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

  • 1
  • 5
  • 6

Failing in Freelancing ?

Download my Free Book Now
I have shared the exact same strategies I use in crafting my proposals to attract clients, get paid my hourly rate & ask clients for feedback. Read my book to join the freelancing tribe and be a successful freelancer.
Download Now
Written by Shameem Reza, Web Apps Developer & Freelancer
Freelancing : An Independent Journey Shameem Reza
close-link
Freelancing - An Independent Journey
Learn to dominate freelance marketplace and build a successfull freelancing career, for free.
Download

Failing in Freelancing ?

Download my Free Book Now and Win more clients, be a Self-Employed.
DOWNLOAD NOW
I hate spam, and I respect your privacy.
close-link
Click Me