মূল বিষয়বস্তু
কম্পিউটার বিজ্ঞান
কোর্স: কম্পিউটার বিজ্ঞান > অধ্যায় 1
পাঠ 4: সিলেকশন সর্টসর্টিং
একটি তালিকার উপাদানগুলোকে ঊর্ধ্বক্রম বা অধক্রম অনুসারে সাজিয়ে সুবিন্যস্ত করলে সেই তালিকা থেকে কিছু খুঁজে বের করা মানুষ বা কম্পিউটার সবার জন্যই সুবিধাজনক, যেমন বাইনারি সার্চের মত কোন অ্যালগোরিদম ব্যবহার করে। জাভাস্ক্রিপ্টের নিজস্ব সুবিন্যস্ত করার মেথড রয়েছে। এটা সংখ্যার অ্যারেতে কাজ করে, এমনকি স্ট্রিং অ্যারেতেও কাজ করে:
var animals = ["gnu", "zebra", "antelope", "aardvark", "yak", "iguana"];
animals.sort();
println(animals);যদিও জাভাস্ক্রিপ্টের নিজস্ব সুবিন্যস্ত করার মেথড রয়েছে, সর্ট একটি ভালো উদাহরণ যে একটি সমস্যা নিয়ে কীভাবে বিভিন্ন উপায়ে চিন্তা করা যায়, হয়ত একটির চেয়ে আরেকটি বেশি ভালো হতে পারে। অ্যালগোরিদম এবং কম্পিউটার সম্পর্কে দক্ষ হওয়ার জন্য প্রথমে সর্ট সম্পর্কে জানা আবশ্যক।
কিছুক্ষন পরেই তুমি একটি সর্টিং অ্যালগোরিদম নিয়ে কাজ করবে। কিন্তু আপাতত, আমরা একটি সর্টিং সমস্যা দেখতে পারি। তুমি যে কোন দুইটি কার্ডের স্থান অদল-বদল করতে একটিতে ক্লিক করে পরে অপরটিতে ক্লিক করবে। কার্ডগুলো এমনভাবে বিন্যস্ত কর যেন সবচেয়ে ছোট কার্ড বামে থাকে।
তুমি কার্ডগুলো সর্ট অর্থাৎ সুবিন্যস্ত করার জন্য কি কৌশল ব্যবহার করেছ? তুমি কি সর্ট করার সাথে সাথে কৌশল পরিবর্তন করেছ?
এই বিষয়বস্তুটি Dartmouth Computer Science এর প্রফেসর Thomas Cormen এবং Devin Balkcom এর সহযোগিতায় এবং একই সাথে খান একাডেমির কম্পিউটিং শিক্ষাক্রম দলের একসাথে কাজ করার মাধ্যমে তৈরি করা হয়েছে। এই বিষয়বস্তু CC-BY-NC-SA দিয়ে লাইসেন্সকৃত।
আলোচনায় অংশ নিতে চাও?
কোন আলাপচারিতা নেই।