মূল বিষয়বস্তু
অধ্যায়: অ্যালগোরিদম
বিষয়সমূহ
ডারথমাউথ কলেজের অধ্যাপক টম করমেন ও ডেভিন বেল্কম এর সহযোগিতায় আমরা প্রাথমিক কম্পিউটার বিজ্ঞান অ্যালগোরিদম শিখাচ্ছি যেখানে আছে সন্ধানকরন, সাজানো, রিকার্শন এবং গ্রাফ তত্ত্ব। বিভিন্ন প্রবন্ধ, মানসচিত্র, কুইজ এবং কোডিং চ্যালেঞ্জ এর সমন্বয়ে এগুলো শিখতে পারবে।
অ্যালগোরিদম কি এবং আমরা কেন অ্যালগোরিদম ব্যবহার করব? আমরা এক নজরে অ্যালগোরিদম সম্পর্কিত ধারণা দিয়ে অনুশীলন শুরু করব এবং তারপরে এই অ্যালগোরিদম ব্যবহার করে তুমি আরও কার্যকরভাবে দুইটি গেম সমাধান করতে পারবে সে সম্পর্কে আলোচনা করব - গেম দুইটি হল অনুমানের খেলা এবং একটি পথ খুঁজে বের করার খেলা।
বাইনারি সার্চ সম্পর্কে শেখ, প্রতিবার সার্চ করার সময় অর্ধেক করার মাধ্যমে কিছু জিনিসের একটি অ্যারে আরও কার্যকরভাবে খুঁজে বের করার এটি একটি পন্থা।
এ্যাসিম্প্টোটিক বিশ্লেষণ ব্যবহার করার মাধ্যমে কীভাবে একটি অ্যালগোরিদম আর কার্যকরভাবে বর্ণনা করা যায় তা শেখ এবং একই সাথে এ্যাসিম্প্টোটিক নোটেশান (বড় O, বড়-থেটা এবং বড়-ওমেগা) আরও যথাযথভাবে অ্যালগোরিদমের কার্যকারিতা বর্ণনা করার কাজে ব্যবহার করা যায় সেটাও শেখ।
সিলেকশন সর্ট সম্পর্কে শেখ, এটি হল খুবই সাধারণ একটি অ্যালগোরিদম যেটা কিছু মানের অ্যারে সাজানোর জন্য ব্যবহার করা হয়ে থাকে এবং একই সাথে দেখ কেন এটা সবচেয়ে কার্যকর অ্যালগোরিদম নয়।
ইনসারশন সর্ট সম্পর্কে শেখ, কিছু মানের অ্যারে সাজানোর জন্য আর একটি সরল কিন্তু বেশি কার্যকর নয় এমন একটি পন্থা।
রিকার্সন সম্পর্কিত ধারণার সাথে পরিচিত হওয়া যাক, এটি এমন একটি কৌশল যেটা মাঝে মাঝে অ্যালগোরিদমে ব্যবহার করা হয়ে থাকে। রিকার্সন ব্যবহার করে উৎপাদক এবং একটি সংখ্যার ঘাত কীভাবে হিসাব করতে হয় এবং একই সাথে কীভাবে চিত্রকর্ম সৃষ্টি করা যায় তা দেখা যাক।
রিকার্সিভ কৌশল ব্যবহার করে টাওয়ার্স অফ হ্যানয় সমাধান কর, একটি প্রাচীন গানিতিক সমস্যা এবং একটি মন্দিরের সন্ন্যাসীরা এই সমস্যাটি সমাধান করার জন্য চেষ্টা করে থাকে।
মার্জ সর্ট সম্পর্কে শেখ, সাজানোর জন্য খুবই কার্যকর একটি অ্যালগোরিদম যেটা রিকার্সন বা পৌনঃপুনিকতার ক্ষমতার ব্যবহার করার মাধ্যমে বারবার সাব-অ্যারেগুলো সাজায় এবং একসাথে করে থাকে।
কুইক সর্ট সম্পর্কে শেখ, কিছু মান সম্বলিত কিছু অ্যারে রিকার্সন বা পৌনঃপুনিকতা ব্যবহার করে আর কার্যকরভাবে অ্যারে সাজানোর একটি অ্যালগোরিদম।
প্রান্তবিন্দু, শীর্ষবিন্দু এবং মান ব্যবহার করে কীভাবে লেখচিত্র বর্ণনা করতে হয় তা শেখ এবং এজ লিস্ট, অ্যাডজেসেন্সি ম্যাট্রিক্স এবং অ্যাডজেসেন্সি লিস্টসহ লেখচিত্রের ডাটা বিভিন্ন উপায়ে সংরক্ষণ করার উপায়গুলো দেখো।
ব্রেথ-ফার্স্ট সার্চ ব্যবহার করে কীভাবে একটি লেখচিত্র ট্র্যাভার্স (উল্টো দিকে পরিভ্রমণ) করানোর মাধ্যমে একটি নির্দিষ্ট নোড খুঁজে বের করতে হয় তা এখানে শেখ। এখানে এই কাজটি করা হয় এটা নিশ্চিত হবার জন্য যাতে সবগুলো নোটই যাতে তুমি দেখো, প্রতিবার একটি করে লেয়ার ট্র্যাভার্স করানোর মাধ্যমে।
অ্যালগোরিদম শেখা তুমি কীভাবে চালিয়ে যাবে সে সম্পর্কে বিভিন্ন পরিকল্পনা।