মৌলিক ধরনের এবং চক্র অ্যালগরিদম উদাহরণ

কোনও প্রোগ্রামিং ল্যাঙ্গুয়েজ এবং প্রোগ্রামারের প্রশিক্ষণের স্তর সাধারণ, যা একটি চক্র অ্যালগরিদম যা মূল ধারণা দিতে নিবন্ধটি প্রণীত।

একটি অ্যালগরিদম ধারণা

একটি অ্যালগরিদম সীমাবদ্ধ কয়েকটি ধাপে কিছু কম্পিউটেশনাল এবং অন্যান্য সমস্যার সমাধান অর্জনের জন্য ক্রিয়াগুলির ক্রম। অ্যালগরিদম কার্যকর করার জন্য ক্রিয়াগুলি (নির্দেশাবলী) একের পর এক (ক্রমানুসারে) একযোগে (সমান্তরালভাবে) বা একটি অবাধ ক্রমানুসারে সঞ্চালন করা যায়, যা চক্র এবং রূপান্তরের অবস্থার ব্যবহার করে। অ্যালগরিদম শুধুমাত্র প্রোগ্রামিং এ ব্যবহার করা হয় না, তবে কার্যকলাপের অন্যান্য ক্ষেত্রগুলিতেও, উদাহরণস্বরূপ, উত্পাদন এবং ব্যবসা প্রক্রিয়া পরিচালনার মধ্যে।

চক্র অ্যালগরিদম

একটি অ্যালগরিদমকে চক্রাকার বলে অভিহিত করা হয় যদি এটি একটি ক্রিয়া বা একাধিক ক্রিয়া তৈরি করে থাকে যা একবারের বেশি সঞ্চালিত হতে হবে। ডুপ্লিকেট আলগোরিদিম কর্মগুলি একটি চক্রের অংশ। উপরন্তু, প্রতিটি চক্র একটি শর্ত আছে যে চক্র অ্যালগরিদম সমাপ্তির সমাপ্তি।

চক্র অ্যালগরিদম এর প্রকার

প্রতিটি চক্র অ্যালগরিদম তার গঠন একটি চক্র অবস্থা আছে, অর্থাৎ, একটি লজিক্যাল এক্সপ্রেশন যার ফলাফল নির্ধারণ করে যে লুপ শরীর আবার সঞ্চালিত হবে বা লুপ শেষ করা হবে। প্রক্রিয়াকরণের পদ্ধতি দ্বারা, সমস্ত চক্র অ্যালগরিদম তিনটি গ্রুপে ভাগ করা হয়।

পূর্বনির্ধারণ সঙ্গে চক্র

যেমন চক্র আলগোরিদিম ইন, লুপ শরীরের প্রক্রিয়াকরণের আগে অবিরত অবস্থা পরীক্ষা করা হয়, যে, লুপ প্রক্রিয়াজাতকরণ পুনরাবৃত্তি প্রয়োজন হয়।

সাইক্লিক অ্যালগরিদমগুলির একটি পূর্বশর্তের সাথে -5 থেকে 0 এর সংখ্যাগুলির ফলাফল বিবেচনা করুন:

অ্যালগরিদম উপাদান:

1. বেস পরিবর্তনশীল j এর -5 এর প্রাথমিক মান সেট করুন।
2. আমরা চক্রের অবস্থা চেক করি। শর্ত ইতিবাচক, এবং লুপ শরীর প্রথমবার চালানো হয়।
3. তারপর আমরা 1 পরিবর্তনশীল জে যোগ করুন, আমরা আবার চক্রের অবস্থা চেক।
4. যতক্ষণ j জিরো কম বা সমান হয় ততক্ষণ লুপটি চালানো চলতে থাকে, অন্যথায় FALSE শাখায় লুপ প্রস্থান করুন

পোস্টকন্ডিশন সঙ্গে চক্র

অবস্থা পরীক্ষা লুপ শরীরের প্রথম প্রক্রিয়াকরণের পরে সঞ্চালিত হয় এবং এটি থেকে আউটপুট নিয়ন্ত্রণ।

আসুন গণনাকে বিশ্লেষণ করে সংখ্যা 1 থেকে সংখ্যা n কে চিকাল অ্যালগরিদমের একটি উদাহরণ হিসাবে বিশ্লেষণ করি যার মধ্যে পলিসিটি ব্যবহার করা হয়:

1. আমরা সমষ্টি সংখ্যা গণনা একটি সসীম সংখ্যা লিখুন এবং মোট সমষ্টি যোগফল শূন্য প্রাথমিক মান এবং চক্র এর পাল্টা সেট।
2. প্রথম শর্ত পরীক্ষা করার আগে লুপটি চালানো হয়।
3. আমরা লুপের অবস্থার পরীক্ষা করে দেখি, যেমন, কাউন্টার I এর মান n এর কম বা সমান।
4. যদি শর্তটি ইতিবাচক হয় তবে আমরা লুপটিকে আবার চালাব, অন্যথায় আমরা লুপ শেষ করি এবং ডিসপ্লে বা মুদ্রণের সমষ্টি মুদ্রণ করি।

অনির্দিষ্টকালের চক্র

এটি সাধারণত অ্যালগরিদম ব্যবহার করা হয় যখন লুপের মৃত্যুদন্ডের প্রয়োজনীয় সংখ্যা অগ্রিম হিসাবে পরিচিত হয় এবং অ্যারেগুলির সাথে কাজ করার সময় এটি প্রায়ই ব্যবহার করা হয়।

এই ধরনের একটি অ্যালগরিদম তিনটি বাধ্যতামূলক উপাদান রয়েছে:

1. চালু মান, যা লুপ পরামিতি বলা হয়, কারণ এই পরিবর্তনশীল পরিবর্তন চক্রের প্রতিটি সঞ্চালনের পরে এবং তার সমাপ্তি সময় নির্ধারণ করে।
2. লুপ বন্ধ যা মান
3. ধাপ চক্র

প্রতিটি ধাপে, প্রোগ্রামটি চূড়ান্ত মান অপেক্ষা প্রযোজ্য মান কিনা তা দেখতে পরীক্ষা করে। এবং যদি তাই, তারপর চক্র শেষ। অন্যথায়, আমরা শুরু করার ধাপে ধাপে মাপ শুরু করি এবং চক্র পুনরাবৃত্তি করুন। এটি বিশেষভাবে উল্লেখ করা উচিত যে কোনও শর্তহীন চক্রকে শর্তসাপেক্ষভাবে একটি পূর্বাবস্থায় স্থানান্তরিত করা যেতে পারে -

চক্রের অ্যালগরিদম সংকলন করার সময়, দুটি প্রয়োজনীয় শর্তাবলী মেনে চলতে হবে। প্রথমত, লুপ শেষ করার জন্য, এটি প্রয়োজন যে শরীরের বিষয়বস্তু পোস্ট বা পূর্বনির্ধারণকে প্রভাবিত করে, অন্যথায় আমরা একটি অসীম লুপ দিয়ে শেষ করতে পারি। কিন্তু কিছু সফ্টওয়্যার কর্মের জন্য যেমন চক্র প্রয়োগ করা হয়। অনির্দিষ্টকালের জন্য চালানো চক্রের অ্যালগরিদমগুলির একটি উদাহরণ হিসাবে, আমরা উইন্ডোজ অপারেটিং সিস্টেমটি উল্লেখ করতে পারি, যেখানে ব্যবহারকারীর কর্ম নির্ধারণের জন্য একটি অসীম মাউস পোলিং চক্র ব্যবহার করা হয়। দ্বিতীয়ত, লুপে পাঠানো ভেরিয়েবল অবশ্যই কমপক্ষে একটি মৃত্যুদন্ড প্রদান করতে হবে।

ফ্যাক্টরিয়ালের হিসাব

পাঠ্য সংহত করার জন্য, আমরা একটি পূর্ণসংখ্যা ফ্যাকটোরিয়াল গণনা করার জন্য চক্র অ্যালগরিদমগুলির একটি উদাহরণ দিই। উপরের উদাহরণটি একটি পূর্বনির্ধারণ সঙ্গে একটি লুপ, কিন্তু এটা কোনও চক্র অ্যালগরিদম বাস্তবায়ন সম্ভব।

• ইনপুট: তথ্য একটি পূর্ণসংখ্যা যার জন্য গৌণিক সংজ্ঞায়িত করা হয়।
• সিস্টেম ভেরিয়েবল: চক্র i এর প্যারামিটার, যা 1 থেকে ধাপ 1 এর মধ্যে ডাটা থেকে 1 লাগে।
• ফলাফল: পরিবর্তনশীল গৌণিক সংখ্যা সংখ্যা, যা 1 থেকে ডাটা থেকে পূর্ণসংখ্যার পণ্য।

ধাপে আলগোরিদিম বিবেচনা করুন:

1. অ্যালগরিদম সংখ্যা ডেটা পেয়েছে, কারন এটি গৌণিক হিসাব করার জন্য প্রয়োজনীয়।
2. পরিবর্তনশীল গৌণিক, যেখানে চূড়ান্ত ফলাফল সংরক্ষণ করা হবে, একটি এক মূল্য বরাদ্দ করা হয়।
3. আমরা প্যারামিটার I এবং শুরুর মান 1 এর সাথে লুপ সংগঠিত করি। চূড়ান্ত মান হল প্রাথমিক সংখ্যা তথ্য। একবার পাল্টা মানটি বড় হলে, লুপ বন্ধ হয়ে যায়।
4. গৌণিক হিসাবের চক্র সঞ্চালিত হয় - গৌণিক এবং পাল্টা এর বর্তমান মানগুলি গুণিত হয়।
5. কাউন্টারের মানের জন্য একটি ইউনিট যোগ করুন, লুপের শর্তটি পরীক্ষা করুন এবং, যদি ফলাফলটি ইতিবাচক হয় তবে আমরা এটি বন্ধ করব।
6. লুপ শেষ পুনরাবৃত্তির পরে, গৌণিক তথ্য মান! কার্যতালিকায় অবশিষ্ট থাকে এবং প্রদর্শিত বা মুদ্রিত হয়।