অ্যালগরিদম: সংশোধিত সংস্করণের মধ্যে পার্থক্য

বিষয়বস্তু বিয়োগ হয়েছে বিষয়বস্তু যোগ হয়েছে
পেতনীপিসি (আলোচনা | অবদান)
বানান ঠিক করা হয়েছে
ট্যাগ: মোবাইল সম্পাদনা মোবাইল অ্যাপ সম্পাদনা অ্যান্ড্রয়েড অ্যাপ সম্পাদনা
সম্পাদনা সারাংশ নেই
ট্যাগ: মোবাইল সম্পাদনা মোবাইল ওয়েব সম্পাদনা
১ নং লাইন:
{{Unreferenced|date=নভেম্বর ২০১০}}
[[চিত্র:LampFlowchart-bn.svg|thumbnail|right|এটা একটি অ্যালগরিদম যা একটি বন্ধ বাতি কিভাবে কাজ করবে তা দেখাচ্ছে]]
অ্যালগরিদম শব্দটি এসেছে মুসলিম গণিতবিদ ‘[[আল খোয়ারিজমি|মুসা আল খারিজমী]]’-এর নাম থেকে।<ref>{{cite web|url=http://www-history.mcs.st-andrews.ac.uk/Biographies/Al-Khwarizmi.html|title=Al-Khwarizmi biography|website=www-history.mcs.st-andrews.ac.uk}}</ref><ref>{{cite web|title=Etymology of algorithm|url=http://chambers.co.uk/search/?query=algorithm&title=21st|website=Chambers Dictionary|accessdate=December 13, 2016}}</ref><ref>{{cite book| last = Brezina| first = Corona| title = Al-Khwarizmi: The Inventor Of Algebra| url = https://books.google.com/?id=955jPgAACAAJ| year = 2006| publisher = The Rosen Publishing Group| isbn = 978-1-4042-0513-0 }}</ref>এর সংজ্ঞায় বলা যায় ‘ধাপে ধাপে সমস্যা সমাধানের পদ্ধতি বিশেষ,’ অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা। কাজেই সুনির্দিষ্ট কোনো সমস্যা সমাধানের জন্য সসীম সংখ্যক অনুক্রমিক নির্দেশের সেটকে অ্যালগরিদম বলা হয়। অ্যালগরিদম হচ্ছে কোনো একটি কাজ সম্পন্ন করার জন্য কতক গুলি সুনির্দিষ্ট ও ধারাবাহিক ধাপের সমষ্টি, যেখানে ধাপ সংখ্যা অবশ্যই সীমিত হবে। কম্পিউটার,মানুষ , রোবট ইত্যাদি অ্যালগোরিদের ধাপগুলো ধারাবাহিকভাবে অনুসরণ করে একটি নির্দিষ্ট কাজ সম্পাদন করতে পারে।
কম্পিউটার বিজ্ঞানে বিভিন্ন সমস্যা সমাধানের জন্য সঠিক অ্যালগোরিদম অত্যন্ত গুরুত্বপূর্ণ। একটি অ্যালগোরিদমকে "সঠিক" বলা হয় যদি প্রতিটি ইনপুটের জন্য অ্যালগোরিদমটি সঠিক আউটপুট প্রদর্শন করে। তবে পুরোপুরি নির্ভুল নয় এমন অ্যালগোরিদমও গুরুত্বপূর্ণ হতে পারে যদি ভুলের মাত্রা নিয়ন্ত্রণের মধ্যে রাখা যায়।
একটি অ্যালগোরিদমকে যেকোনো ভাষায় বর্ণনা করা যেতে পারে,সে ভাষাটি হতে পারে বাংলা,ইংরেজির মত মানুষের মৌখিক ভাষা,অথবা [[সি++]],জাভার[[জাভা]]র মত প্রোগ্রামিং ভাষা এমনকি হার্ডওয়্যার ডিজাইনের মাধ্যমেও। তবে যে ভাষাতেও লেখা হোক সমস্যা সমাধানের প্রতিটি ধাপের বর্ণনা অ্যালগোরিদমে থাকতে হবে।
 
অ্যালগরিদম রচনার জন্য ৪টি উপযুক্ত শর্ত রয়েছে। এগুলো হল:
#অ্যালগরিদম সহজবোধ্য হবে।
#প্রত্যেকটি ধাপ স্পষ্ট হবে, যাতে সহজে বোঝা যায়; কোন ধাপই দ্ব্যর্থবোধক হবে না।
#সসীমসংখ্যক ধাপে সমস্যার সমাধান করতে হবে। কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
#ব্যাপকভাবে প্রয়োগ করা সম্ভব হবে।
<ref>Introduction To Algorithms: Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein.(Third Edition)</ref>