মডিউল ১_০ঃ অ্যালগরিদম
অ্যালগরিদম কি?
কোন একটি সমস্যাকে সমাধান করার জন্য ধাপে ধাপে যে কাজ করা হয় বা যে প্রক্রিয়ায় কোন একটা সমস্যাকে সমাধান করা হয় সেই প্রক্রিয়াকেই এলগরিদম বলে। যেমনঃ ধরেন আপনার বাসায় মেহমান আসছে তাদের জন্য শরবরত বানাতে হবে। আপনি হয়ত শরবত বানানোর জন্য প্রথমে ফ্রিজ থেকে ঠান্ডা পানি বের করে, পানিকে একটি জগে ঢালবেন এরপর সেইখানে পরিমাণ মতো চিনি, লেবু মিশিয়ে একটা সুস্বাদু লেবুর শরবত তৈরি করে ফেলবেন। এই যে আপনি শরবত বানানোর জন্য এত কিছু করলেন একেই বলে শরবত বানানোর এলগরিদম।
চলুন একটি সহজ গাণিতিক সমস্যার সমাধানের মাধ্যমে এলগরদিম সম্পর্কে জানি। ধরুন আপনাকে বলা হল, ৩টি সংখ্যার গড় বের করতে বলা হয়। আপনি হয়ত নিচের ধাপগুলোর মতো করে গড় বের করবেন।
প্রথমে ৩টি সংখ্যা a, b, c ইনপুট নিবেন।
৩টি সংখ্যা a, b, c যোগফল s বের করবেন।
যোগফল s কে ৩ দিয়ে ভাগ করে average নির্ণয় করবেন।
গড় average এর মানটি প্রিন্ট করেবেন।
কাজ শেষ করবেন।
৩টি সংখ্যার গড় বের করার এই সমস্যাটি সমাধান করতে আপনি উপরের ৬টি ধাপ ফলো করেছেন এইটিকে গড় বের নির্ণয় করার অ্যালগরিদম বলতে পারেন। প্রোগ্রামিং সমস্যা সমাধান করার জন্য আগে থেকেই অনেকগুলো এলগরিদম তৈরি করা আছে। সেই এলগরিদম ব্যবহার করে আমরা কমপ্লেক্স প্রব্লেম সল্ভ করতে পারব। এই বইতে আমরা সেই রকম কিছু এলগরিদম সম্পর্কে জানব।
Last updated