অ্যালগরিদম

সুনির্দিষ্ট কোনো সমস্যা সমাধানের জন্য সসীম সংখ্যক অনুক্রমিক নির্দেশের সেটকে অ্যালগরিদম বলা হয়। অ্যালগরিদম শব্দটি এসেছে মুসলিম গণিতবিদ ‘মুসা আল খারিজমী’-এর নাম থেকে।[1][2][3] এর সংজ্ঞায় বলা যায় ‘ধাপে ধাপে সমস্যা সমাধানের পদ্ধতি বিশেষ,’ অর্থাৎ একটি সমস্যাকে কয়েকটি ধাপে ভেঙ্গে প্রত্যেকটি ধাপ পরপর সমাধান করে সমগ্র সমস্যা সমাধান করা। অ্যালগরিদম হচ্ছে কোনো একটি কাজ সম্পন্ন করার জন্য কতক গুলি সুনির্দিষ্ট ও ধারাবাহিক ধাপের সমষ্টি, যেখানে ধাপ সংখ্যা অবশ্যই সীমিত হবে। কম্পিউটার,মানুষ , রোবট ইত্যাদি অ্যালগোরিদের ধাপগুলো ধারাবাহিকভাবে অনুসরণ করে একটি নির্দিষ্ট কাজ সম্পাদন করতে পারে। কম্পিউটার বিজ্ঞানে বিভিন্ন সমস্যা সমাধানের জন্য সঠিক অ্যালগোরিদম অত্যন্ত গুরুত্বপূর্ণ। একটি অ্যালগোরিদমকে "সঠিক" বলা হয় যদি প্রতিটি ইনপুটের জন্য অ্যালগোরিদমটি সঠিক আউটপুট প্রদর্শন করে। তবে পুরোপুরি নির্ভুল নয় এমন অ্যালগোরিদমও গুরুত্বপূর্ণ হতে পারে যদি ভুলের মাত্রা নিয়ন্ত্রণের মধ্যে রাখা যায়। একটি অ্যালগোরিদমকে যেকোনো ভাষায় বর্ণনা করা যেতে পারে,সে ভাষাটি হতে পারে বাংলা,ইংরেজির মত মানুষের মৌখিক ভাষা,অথবা সি++,জাভার মত প্রোগ্রামিং ভাষা এমনকি হার্ডওয়্যার ডিজাইনের মাধ্যমেও। তবে যে ভাষাতেও লেখা হোক সমস্যা সমাধানের প্রতিটি ধাপের বর্ণনা অ্যালগোরিদমে থাকতে হবে।

এটা একটি অ্যালগরিদম যা একটি বন্ধ বাতি কিভাবে কাজ করবে তা দেখাচ্ছে

অ্যালগরিদম রচনার জন্য ৪টি উপযুক্ত শর্ত রয়েছে। এগুলো হল:

  1. অ্যালগরিদম সহজবোধ্য হবে।
  2. প্রত্যেকটি ধাপ স্পষ্ট হবে, যাতে সহজে বোঝা যায়; কোন ধাপই দ্ব্যর্থবোধক হবে না।
  3. সসীমসংখ্যক ধাপে সমস্যার সমাধান করতে হবে। কম্পিউটারের ক্ষেত্রে সীমাবদ্ধ সময়েই সমাধান পাওয়া যাবে।
  4. ব্যাপকভাবে প্রয়োগ করা সম্ভব হবে।

[4]

শ্রেণীকরণ

তথ্যসূত্র
  1. "Al-Khwarizmi biography"। www-history.mcs.st-andrews.ac.uk।
  2. "Etymology of algorithm"। Chambers Dictionary। সংগ্রহের তারিখ ডিসেম্বর ১৩, ২০১৬।
  3. Brezina, Corona (২০০৬)। Al-Khwarizmi: The Inventor Of Algebra। The Rosen Publishing Group। আইএসবিএন 978-1-4042-0513-0।
  4. Introduction To Algorithms: Thomas H. Cormen, Charles E. Leiserson, Ronald Rivest, and Clifford Stein.(Third Edition)

বহিঃসংযোগ
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.