মূল বিষয়বস্তু
কোর্স: কম্পিউটার বিজ্ঞান > অধ্যায় 1
পাঠ 1: অ্যালগোরিদম পরিচিতিঅ্যালগোরিদম কি এবং আমরা কেন এটা ব্যবহার করবো?
আলোচনায় অংশ নিতে চাও?
অ্যালগরিদমের মাধ্যমে আমরা কী কী করতে পারি(২ টি ভোট)- অ্যালগরিদম কি ?(২ টি ভোট)
ভিডিও ট্রান্সক্রিপ্ট
## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ## অ্যালগরিদম কি ? এর সংজ্ঞা হতে পারে
একটি কাজ সম্পাদনের জন্য কতগুলো ধাপের সমষ্টি তুমি অ্যালগরিদম ব্যবহার করতে পারো বিদ্যালয় থেকে বাসায় আসার জন্য
বা পনির স্যান্ডউইচ বানানোর জন্য বা মুদি দোকানে গিয়ে তুমি যেটা খুঁজছ সেটা বের করার জন্য কম্পিউটার বিজ্ঞানে অ্যালগরিদম হল একটি কাজ সম্পাদনার জন্য কম্পিউটার প্রোগ্রামের কতগুলো ধাপের সমষ্টি অ্যালগরিদমই কম্পিউটার বিজ্ঞানে বিজ্ঞানের ছোঁয়া এনে দেয় আর ভালো অ্যালগরিদম বের করা ও
তাদের সময়মত ব্যবহার করতে পারলে মজার এবং প্রয়োজনীয় অ্যালগরিদম সহজেই লিখা যাবে চল আমরা কিছু জনপ্রিয় অ্যালগরিদম দেখি কিভাবে গুগল হ্যাঙ্গআউট ইন্টারনেটের মাধ্যমে
দ্রুত সরাসরি ভিডিও প্রেরন করে এখানে অডিও ও ভিডিও সংকোচন অ্যালগরিদম ব্যবহার করা হয়েছে কিভাবে গুগল ম্যাপ বের করে যে কিভাবে ডালাস, টেক্সাস থেকে অর্লান্ডো, ফ্লোরিডা যেতে হবে
যেখানে ডিজনি ওয়ার্ল্ড আছে এখানে যাত্রাপথ খোঁজার অ্যালগরিদম ব্যবহার করা হয়েছে পিক্সার কিভাবে একটি চেহারার তিমাত্রিক আকৃতি একটি ভার্চুয়াল কক্ষের আলোর উপর ভিত্তি করে রঙ করে এখানে রেন্ডারিং অ্যালগরিদম ব্যবহার করা হয় নাসা কিভাবে ঠিক করে যে আন্তর্জাতিক মহাকাশ কেন্দ্রে সৌর প্যানেল কোন দিকে থাকবে এবং কখন সেটা আবার ঠিক করে দিতে হবে এক্ষেত্রে অপ্টিমাইজেশান এবং সময় নির্ধারণ অ্যালগরিদম ব্যবহার করা হয় এই অ্যালগরিদমগুলো দৈনন্দিন ব্যবহৃত যেমন পনির স্যান্ডউইচ বানানোর অ্যালগরিদমের চেয়ে অনেক জটিল কিন্তু তারা সেই একই পদ্ধতি অবলম্বন করে একটি কাজ সম্পাদনের জন্য কতগুলো ধাপের সমষ্টি যদি তোমার বিদ্যমান অ্যালগরিদম সম্পর্কে ধারনা থাকে তুমি খুব সহজেই তোমার প্রোগ্রামকে দ্রুততর বানাতে পারো
সঠিক অ্যালগরিদমটি ব্যবহার করে যেমন ধর তুমি একটি গেম বানাতে চাও এবং তুমি চাও যে ব্যবহারকারী কম্পিউটারের বিপরীতে খেলতে পারবে তুমি চাইলে অনুপ্রেরনা হিসেবে চেকার গেম দেখতে পারো কম্পিউটার বিজ্ঞানীরা এমনভাবে চেকার প্রোগ্রাম তৈরি করেছে যেটা কখনোই হারবে না আর এর জন্য মিনিম্যাক্স অ্যালগরিদম ব্যবহার করেছে যার কাজ সম্ভাব্য সকল মানের একটি বিশাল সারণি খোঁজা যদি তোমার গেম চেকারের মতই হয় তাহলে তুমি হয়ত
এই ধরনের অ্যালগরিদম ব্যবহার করতে পারো আর যদি না হয় তাহলে ওই অ্যালগরিদমগুলোর সীমাবদ্ধতা কাজে লাগিয়ে তুমি তোমার গেম নির্মাণ করতে পারবে এর জন্য একজন দক্ষ খেলোয়াড়ের প্রয়োজন হবে এটাও জানা প্রয়োজন যে কিভাবে
নতুন অ্যালগরিদম তৈরি করতে হয় এর সাথে সাথে প্রয়োজন এর শুদ্ধতা ও দক্ষতা বিশ্লেষণ জীববিজ্ঞানে প্রতিনিয়ত নতুন নতুন অ্যালগরিদম তৈরি করা হচ্ছে বিভিন্ন রোগের প্রতিষেধকের আনবিক গঠন তৈরিতে পদার্থবিজ্ঞানে অ্যালগরিদম ব্যবহার করে
জলবায়ু ও আবহাওয়া প্যাটার্ন তৈরি করা হয় এছাড়াও অ্যালগরিদম দিয়ে মহাবিশ্বের তারার বিশাল তথ্য খোঁজা ও বিশ্লেষণ করা হয় যেটা স্বয়ংক্রিয় মহাকাশ টেলিস্কোপ দিয়ে সংগ্রহ করা হয় বিজ্ঞানের যেকোনো শাখায় এমনকি খান একাডেমীর মত ওয়েবসাইটেও দক্ষ অ্যালগরিদম প্রয়োজন যাতে বিশাল তথ্যসম্ভার বিশ্লেষণ বা অনেকগুলো সম্ভাব্য সিদ্ধান্ত থেকে সবচেয়ে বুদ্ধিদীপ্ত সিদ্ধান্তটি বেছে নেয়া যায় তোমার পছন্দের যেকোনো ক্ষেত্রে নতুন অ্যালগরিদম প্রচুর পরিমান গণনীয় ক্ষমতা ব্যবহার করে এমন কিছু করতে সক্ষম যা সবার অভাব ও প্রয়োজন পুরন করবে সব অ্যালগরিদমই কিন্তু সমান নয় তাহলে কোন ধরনের অ্যালগরিদম ভালো এর সবচেয়ে গুরুত্বপূর্ণ দুটি বৈশিষ্ট্য হল
এটা সমস্যাটা সমাধান করে এবং সেটা দক্ষতার সাথে করে অধিকাংশ সময় আমরা চাই অ্যালগরিদমটি এমন একটি উত্তর দিবে যা আমরা জানি সত্য হবে মাঝে মাঝে আমরা এমন অ্যালগরিদমও ব্যবহার করি যেটা আমদের সঠিক বা সর্বোত্তম উত্তর দেয় না কারন সেই সমস্যাগুলোর জন্য নির্ভুল যেই অ্যালগরিদমগুলো আমরা জানি সেগুলো প্রচুর সময় ক্ষেপণ করে যেমন ধর আমরা একটি প্রোগ্রাম চাই যেটা একটি মালবাহী ট্রাকের জন্য সর্বোত্তম রাস্তা বের করবে যেটা একটি গুদাম থেকে যাত্রা শুরু করে সেখানেই শেষ করে এটা নির্ণয় করতে পুরো একটা সপ্তাহ ধরে সবগুলো সম্ভাব্যতা যাচাই করতে হবে কিন্তু তুমি যদি এই প্রোগ্রাম নিয়ে সন্তুষ্ট হও যেটা রাস্তা নির্ণয় করবে সেটা ভাল কিন্তু সর্বোত্তম নয় তাহলে এটা সেকেন্ডের মধ্যে বের করা সম্ভব
মাঝে মাঝে ভালোই সবচেয়ে ভালো তুমি কিভাবে একটি অ্যালগরিদমের দক্ষতা নির্ণয় করবে এটা কাজ করতে কত সময় নেয় সেটা বের করা যায় কিন্তু এটা দিয়ে বোঝা যাবে একটি নির্দিষ্ট প্রোগ্রামিং ভাষার একটি নির্দিষ্ট ক্ষেত্রে প্রয়োগ যেটা একটি নির্দিষ্ট কম্পিউটারে প্রদত্ত কিছু মানের জন্য প্রযোজ্য এর পরিবর্তে কম্পিউটার বিজ্ঞানীরা একটি কৌশল অবলম্বন করে যার নাম অ্যাসিমটটিক বিশ্লেষণ এর ফলে অ্যালগরিদমকে স্বাধীনভাবে তুলনা করা যায় যেকোনো প্রোগ্রামিং ভাষা বা হার্ডওয়্যারে এতে করে আমরা পরিশেষে বলতে পারি যে কিছু অ্যালগরিদম অন্যদের চেয়ে বেশি দক্ষ এখন তুমি অ্যালগরিদম ও অ্যাসিমটটিক বিশ্লেষণ
খান একাডেমীতেই শিখতে পারবে এতে ডার্থমাউথ কলেজের দুজন অধ্যাপকের অবদানের জন্য ধন্যবাদ টম করম্যান কলেজ পর্যায়ে সবচেয়ে জনপ্রিয় অ্যালগরিদম বইয়ের প্রথম লেখক এর সাথে রয়েছে অ্যালগরিদম আনলকড বইয়ের লেখক ডেভিন বেলকম ডার্থমাউথে সিএস কোর্স তৈরি করে এবং রোবোটিক্স নিয়ে গবেষণা করে সে সর্বপ্রথম অরিগামি তৈরিতে সক্ষম রোবট তৈরি করে টম ও ডেভিন তোমাদের এমন অনেক অ্যালগরিদম শেখাবে যেগুলো তোমরা এপিসিএস বা সিএস১০১ এ শিখবে যেমন খোঁজার অ্যালগরিদম, সাজানোর অ্যালগরিদম, পুনরাবৃত্তিমুলক অ্যালগরিদম এবং আমার সবচেয়ে পছন্দের লেখচিত্র অ্যালগরিদম এখানে অনেকগুলো মিথস্ক্রিয় চিত্র, কুইজ ও কোডিং চ্যালেঞ্জ থাকবে যাতে তুমি তোমার শিক্ষাযাত্রায় ভালোভাবে বুঝতে পারো ## আগামী ও গ্রামীণফোন এর সহযোগিতায় অনূদিত ##