কম্পিউটার বিজ্ঞান অধ্যয়ন করার সময়, অ্যালগরিদম এবং তাদের প্রকারের অধ্যয়নের দিকে অনেক মনোযোগ দেওয়া হয়। তাদের সম্পর্কে প্রাথমিক তথ্য না জেনে আপনি একটি প্রোগ্রাম লিখতে বা এর কাজ বিশ্লেষণ করতে পারবেন না। স্কুল কম্পিউটার সায়েন্স কোর্সে অ্যালগরিদমের অধ্যয়ন শুরু হয়। আজ আমরা একটি অ্যালগরিদমের ধারণা, একটি অ্যালগরিদমের বৈশিষ্ট্য, প্রকারগুলি বিবেচনা করব৷
ধারণা
একটি অ্যালগরিদম হল কর্মের একটি নির্দিষ্ট ক্রম যা একটি নির্দিষ্ট ফলাফল অর্জনের দিকে নিয়ে যায়। একটি অ্যালগরিদম কম্পাইল করার সময়, পারফর্মারের প্রতিটি ক্রিয়া বিস্তারিতভাবে নির্ধারিত হয়, যা পরবর্তীতে তাকে সমস্যা সমাধানের দিকে নিয়ে যাবে।
প্রায়শই, কিছু সমস্যা সমাধানের জন্য গণিতে অ্যালগরিদম ব্যবহার করা হয়। সুতরাং, অনেক লোক বৈষম্যকারীর সন্ধানের সাথে দ্বিঘাত সমীকরণগুলি সমাধান করার অ্যালগরিদম জানে৷
বৈশিষ্ট্য
কম্পিউটার বিজ্ঞানে অ্যালগরিদমের ধরন বিবেচনা করার আগে, তাদের মৌলিক বৈশিষ্ট্যগুলি খুঁজে বের করা প্রয়োজন।
অ্যালগরিদমের প্রধান বৈশিষ্ট্যগুলির মধ্যে, নিম্নলিখিতগুলি হাইলাইট করা উচিত:
- নিশ্চয়তাবাদ, অর্থাৎনিশ্চিততা এটি এই সত্যের মধ্যে রয়েছে যে যেকোন অ্যালগরিদম প্রদত্ত প্রাথমিকগুলির জন্য একটি নির্দিষ্ট ফলাফল প্রাপ্ত করা জড়িত৷
- উৎপাদনশীলতা। এর মানে হল যে যদি প্রাথমিক ডেটার একটি সিরিজ থাকে, তবে ধাপগুলির একটি সিরিজ সম্পাদন করার পরে, একটি নির্দিষ্ট, প্রত্যাশিত ফলাফল অর্জন করা হবে৷
- বড় চরিত্র। একবার লেখা একটি অ্যালগরিদম প্রদত্ত ধরণের সমস্ত সমস্যা সমাধান করতে ব্যবহার করা যেতে পারে।
- বিচক্ষণতা। এটি বোঝায় যে যেকোন অ্যালগরিদমকে কয়েকটি পর্যায়ে ভাগ করা যেতে পারে, যার প্রত্যেকটির নিজস্ব উদ্দেশ্য রয়েছে৷
লেখার পদ্ধতি
আপনি যে ধরনের কম্পিউটার সায়েন্স অ্যালগরিদম বিবেচনা করুন না কেন, সেগুলি লেখার বিভিন্ন উপায় রয়েছে৷
- মৌখিক।
- প্রণয়নমূলক-মৌখিক।
- গ্রাফিক।
- অ্যালগরিদম ভাষা।
অ্যালগরিদমটি প্রায়শই একটি ব্লক ডায়াগ্রামের আকারে চিত্রিত করা হয়, GOSTs দ্বারা নির্ধারিত বিশেষ উপাধি ব্যবহার করে৷
প্রধান প্রজাতি
তিনটি প্রধান স্কিম রয়েছে:
- লিনিয়ার অ্যালগরিদম।
- শাখা অ্যালগরিদম, বা শাখা।
- চক্রীয়।
পরবর্তী, আমরা কম্পিউটার বিজ্ঞানের অ্যালগরিদমগুলির প্রকারগুলি দেখব, উদাহরণগুলি যা আপনাকে আরও বিশদে কীভাবে কাজ করে তা বুঝতে সাহায্য করবে৷
রৈখিক
কম্পিউটার বিজ্ঞানে সবচেয়ে সহজ হল লিনিয়ার অ্যালগরিদম। এটি কর্মের একটি ক্রম অনুমান করে। এই ধরনের একটি অ্যালগরিদমের সবচেয়ে সহজ উদাহরণ দেওয়া যাক। আসুন এটিকে "স্কুল সংগ্রহ" বলি।
1. এলার্ম বেজে উঠলে আমরা উঠি।
2. ধোয়া হচ্ছে।
৩. আমাদের দাঁত মাজা।
৪.আমরা ব্যায়াম করি।
৫. পোশাক পরা হচ্ছে।
6. খাওয়া।
7. জুতা পরে স্কুলে যাও।
৮. অ্যালগরিদমের শেষ।
শাখা অ্যালগরিদম
কম্পিউটার বিজ্ঞানে অ্যালগরিদমের ধরনগুলি বিবেচনা করার সময়, কেউ শাখা গঠনের কথা স্মরণ করতে পারে না। এই প্রকারটি এমন একটি শর্তের উপস্থিতি অনুমান করে যার অধীনে, যদি এটি সঞ্চালিত হয়, কর্মগুলি এক ক্রমে সঞ্চালিত হয়, এবং ব্যর্থতার ক্ষেত্রে, অন্যটিতে৷
উদাহরণস্বরূপ, নিম্নলিখিত পরিস্থিতি নিন - একজন পথচারী রাস্তা পার হচ্ছেন।
1. ট্রাফিক লাইটের কাছে আসছে।
2. আমরা ট্রাফিক লাইট দেখছি।
৩. এটি অবশ্যই সবুজ হতে হবে (এটি একটি শর্ত)।
৪. শর্ত পূরণ হলে আমরা রাস্তা পার হব।
4.1 যদি না হয়, সবুজ আলো জ্বলে না হওয়া পর্যন্ত অপেক্ষা করুন৷
4.2 রাস্তা পার হচ্ছে।
৫. অ্যালগরিদমের শেষ।
চক্রীয় অ্যালগরিদম
কম্পিউটার বিজ্ঞানে অ্যালগরিদমের প্রকারগুলি অধ্যয়ন করে, আমাদের সাইক্লিক অ্যালগরিদম সম্পর্কে বিস্তারিতভাবে চিন্তা করা উচিত। এই অ্যালগরিদম গণনা বা ক্রিয়াগুলির একটি বিভাগ অনুমান করে যা একটি নির্দিষ্ট শর্ত পূরণ না হওয়া পর্যন্ত সঞ্চালিত হয়৷
একটি সাধারণ উদাহরণ নিন। যদি সংখ্যার সিরিজ 1 থেকে 100 পর্যন্ত হয়। আমাদের সমস্ত মৌলিক সংখ্যা খুঁজে বের করতে হবে, অর্থাৎ যেগুলি এক এবং নিজের দ্বারা বিভাজ্য। আসুন অ্যালগরিদমটিকে "প্রাইম নম্বর" বলি।
1. আমরা ১ নম্বর নিই।
2. এটি 100 এর কম কিনা তা পরীক্ষা করুন।
৩. যদি হ্যাঁ, এই নম্বরটি প্রাইম কিনা তা পরীক্ষা করুন৷
৪. শর্ত পূরণ হলে লিখুন।
৫. আমরা ২ নম্বর নিই।
6. এটি 100 এর কম কিনা তা পরীক্ষা করুন।
7. এটা সহজ কিনা চেক করুন।
… 8 নম্বর নিন।
এটি 100 এর কম কিনা তা পরীক্ষা করুন।
একটি সংখ্যা মৌলিক কিনা তা পরীক্ষা করা হচ্ছে।
না, এড়িয়ে যান।
9 নম্বরটি নিন।
এইভাবে, 100 পর্যন্ত সমস্ত সংখ্যার উপর পুনরাবৃত্তি করুন।
যেমন আপনি দেখতে পাচ্ছেন, ধাপ 1-4 বার বার পুনরাবৃত্তি করা হবে।
চক্রীয় অ্যালগরিদমগুলির মধ্যে, একটি পূর্বশর্ত সহ অ্যালগরিদম রয়েছে, যখন চক্রের শুরুতে শর্তটি পরীক্ষা করা হয়, বা একটি পোস্টকন্ডিশন সহ, যখন চেকটি চক্রের শেষে থাকে৷
অন্যান্য বিকল্প
অ্যালগরিদম মিশ্রিত করা যেতে পারে। সুতরাং, এটি একই সময়ে চক্রাকার এবং শাখা হতে পারে। এই ক্ষেত্রে, অ্যালগরিদমের বিভিন্ন বিভাগে বিভিন্ন শর্ত ব্যবহার করা হয়। জটিল প্রোগ্রাম এবং গেম লেখার সময় এই ধরনের জটিল কাঠামো ব্যবহার করা হয়।
ব্লক ডায়াগ্রামে নোটেশন
আমরা কম্পিউটার বিজ্ঞানে কী ধরনের অ্যালগরিদম রয়েছে তা বিবেচনা করেছি। তবে আমরা তাদের গ্রাফিক রেকর্ডিংয়ে কোন চিহ্নগুলি ব্যবহার করা হয় সে সম্পর্কে কথা বলিনি৷
- অ্যালগরিদমের শুরু এবং শেষ একটি ডিম্বাকৃতির ফ্রেমে লেখা হয়।
- প্রতিটি দল একটি আয়তক্ষেত্রে স্থির।
- শর্তটি একটি রম্বসে লেখা আছে।
- অ্যালগরিদমের সমস্ত অংশ তীরচিহ্ন ব্যবহার করে সংযুক্ত রয়েছে।
সিদ্ধান্ত
আমরা "অ্যালগরিদম, প্রকার, বৈশিষ্ট্য" বিষয়টি বিবেচনা করেছি। কম্পিউটার বিজ্ঞান অ্যালগরিদম অধ্যয়নের জন্য অনেক সময় ব্যয় করে। এগুলি গাণিতিক সমস্যা সমাধানের জন্য এবং গেম এবং বিভিন্ন ধরণের অ্যাপ্লিকেশন তৈরির জন্য বিভিন্ন প্রোগ্রাম লেখার সময় ব্যবহার করা হয়।
