অ্যালগরিদম: সংশোধিত সংস্করণের মধ্যে পার্থক্য
বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
HelloWiki10 (আলোচনা | অবদান) →শ্রেণীকরণ: সংশোধন, তথ্যসূত্র যোগ/সংশোধন, অনুবাদ, রচনাশৈলী |
A.H.M Fuad (আলোচনা | অবদান) সম্প্রসারণ |
||
১১ নং লাইন:
<ref>Introduction To Algorithms: Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein.(Third Edition)</ref>
==শ্রেণীকরণ==
==উদাহরণ==
===অ্যালগরিদমের উদাহরণ===
অন্যতম সহজ একটি অ্যালগরিদম হলো, অনির্দিষ্ট ক্রমে থাকা একগুচ্ছ সংখ্যা থেকে সবচেয়ে বড় সংখ্যাটি খুঁজে বের করা। এর সমাধানের জন্য সংখ্যার তালিকায় থাকা সকল সংখ্যাকে দেখতে হয়। এ থেকে সহজ একটি অ্যালগরিদম তৈরি হয়, যাকে ভাষায় বললে কিছুটা এরকমঃ
''বর্ণনাঃ''
# যদি তালিকায় কোনো সংখ্যা না থাকে তবে এতে কোনো সবচেয়ে বড় সংখ্যা নেই।
# ধরে নেয়া যাক, তালিকার প্রথম সংখ্যাটিই সবচেয়ে বড় সংখ্যা।
# বাকি অন্যান্য সংখ্যার জন্যঃ যদি সংখ্যাটি এখন পর্যন্ত পাওয়া সবচেয়ে বড় সংখ্যার চেয়ে বড় হয়, তবে এই সংখ্যাটিকেই সবচেয়ে বড় সংখ্যা হিসেবে বিবেচনা করি।
# যদি তালিকায় যাওয়ার মতো আর কোনো সংখ্যা না থাকে, তবে এখন পর্যন্ত পাওয়া সবচেয়ে বড় সংখ্যাটিই তালিকার সবচেয়ে বড় সংখ্যা।
নিচে অ্যালগরিদমের [[সিউডোকোড]] বা [[পিগিনকোড]] দেয়া হলো, এটি যেকোনো উচ্চতর প্রোগ্রামিং ভাষার কাছাকাছি তবে কোনো প্রোগ্রামিং ভাষা নয়।
Input: A list of numbers ''L''.
Output: The largest number in the list ''L''.
'''if''' ''L.size'' = 0 '''return''' null
''largest'' ← ''L''[0]
'''for each''' ''item'' '''in''' ''L'', '''do'''
'''if''' ''item'' > ''largest'', '''then'''
''largest'' ← ''item''
'''return''' ''largest''
== তথ্যসূত্র ==
| |||