অ্যালগরিদম
 | এই নিবন্ধটিতে কোনো উৎস বা তথ্যসূত্র উদ্ধৃত করা হয়নি। (নভেম্বর ২০১০) |
গণিত এবং কম্পিউটার বিজ্ঞানে (/ˈælɡərɪðəm/ (শুনুন)), সুনির্দিষ্ট কোনো সমস্যা সমাধানের জন্য সসীম সংখ্যক অনুক্রমিক নির্দেশের সেটকে অ্যালগরিদম বলা হয়। অ্যালগরিদম শব্দটি এসেছে ৯ম শতাব্দীর মুসলিম গণিতবিদ ‘মুসা আল খারিজমী’-এর নাম থেকে।[১][২][৩] এর সংজ্ঞায় বলা যায় ‘ধাপে ধাপে সমস্যা সমাধানের পদ্ধতি বিশেষ,’ অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা। অ্যালগরিদম হচ্ছে কোনো একটি কাজ সম্পন্ন করার জন্য কতক গুলি সুনির্দিষ্ট ও ধারাবাহিক ধাপের সমষ্টি, যেখানে ধাপ সংখ্যা অবশ্যই সীমিত হবে। কম্পিউটার, মানুষ, রোবট ইত্যাদি অ্যালগোরিদের ধাপগুলো ধারাবাহিকভাবে অনুসরণ করে একটি নির্দিষ্ট কাজ সম্পাদন করতে পারে। কম্পিউটার বিজ্ঞানে বিভিন্ন সমস্যা সমাধানের জন্য সঠিক অ্যালগোরিদম অত্যন্ত গুরুত্বপূর্ণ। একটি অ্যালগোরিদমকে "সঠিক" বলা হয় যদি প্রতিটি ইনপুটের জন্য অ্যালগোরিদমটি সঠিক আউটপুট প্রদর্শন করে। তবে পুরোপুরি নির্ভুল নয় এমন অ্যালগোরিদমও গুরুত্বপূর্ণ হতে পারে যদি ভুলের মাত্রা নিয়ন্ত্রণের মধ্যে রাখা যায়। একটি অ্যালগোরিদমকে যেকোনো ভাষায় বর্ণনা করা যেতে পারে,সে ভাষাটি হতে পারে বাংলা, ইংরেজির মত মানুষের মৌখিক ভাষা,অথবা সি++,জাভার মত প্রোগ্রামিং ভাষা এমনকি হার্ডওয়্যার ডিজাইনের মাধ্যমেও। তবে যে ভাষাতেই লেখা হোক না, সমস্যা সমাধানের প্রতিটি ধাপের বর্ণনা অ্যালগোরিদমে থাকতে হবে।
অ্যালগরিদম রচনার জন্য ৪টি উপযুক্ত শর্ত রয়েছে। এগুলো হল:
- অ্যালগরিদম সহজবোধ্য হবে।
- প্রত্যেকটি ধাপ স্পষ্ট হবে, যাতে সহজে বোঝা যায়; কোন ধাপই দ্ব্যর্থবোধক হবে না।
- সসীমসংখ্যক ধাপে সমস্যার সমাধান করতে হবে। কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
- ব্যাপকভাবে প্রয়োগ করা সম্ভব হবে।
শ্রেণীকরণ[সম্পাদনা]
তথ্যসূত্র[সম্পাদনা]
- ↑ "Al-Khwarizmi biography"। www-history.mcs.st-andrews.ac.uk।
- ↑ "Etymology of algorithm"। Chambers Dictionary। সংগ্রহের তারিখ ডিসেম্বর ১৩, ২০১৬।
- ↑ Brezina, Corona (২০০৬)। Al-Khwarizmi: The Inventor Of Algebra। The Rosen Publishing Group। আইএসবিএন 978-1-4042-0513-0।
- ↑ Introduction To Algorithms: Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein.(Third Edition)
বহিঃসংযোগ[সম্পাদনা]
| এই নিবন্ধটি অসম্পূর্ণ। আপনি চাইলে এটিকে সম্প্রসারিত করে উইকিপিডিয়াকে সাহায্য করতে পারেন। |