الگوریتم چيست؟

[آبجی]

کلمه الگوریتم از نام ریاضیدان برجسته ایرانی, ابو جعفر محمد بن موسی الخوارزمی و به پاس خدمات ارزنده او به توسعه دانش بشری گرفته شده‌است. او اولین کسی است که علم جبر را کشف کرد.
لازم به ذکر است که کلمه الجبرا در انگلیسی نیز برگرفته از روی کتاب مشهور او, الجبر و المقابله‌است. به همین دلیل دانشمندان علم کامپیوتر او را پدر برنامه نویسی نامیده‌اند .
در اينجا دو تعريف را براي الگوريتم بيان مي‌كنيم:

1- مجموعه‌ای خاص از روال منطقی و یا ریاضی ساده و خوب تبیین شده می‌باشد که می‌تواند در حل یک مسئله مشخص کمک کند. الگوریتم دستورالعملی برای یافتن پاسخ درست یک مساله سخت به وسیله شکستن آن مساله به مراحل ساده و آسان می‌باشد .
۲- هر روال محاسباتی خوش تعریفی است که مقداری, یا مجموعه‌ای از مقادیر را بعنوان ورودی می‌گیرد و مقداری, یا مجموعه‌ای از مقادیر را بعنوان خروجی تولید می‌کند. بنابراین یک الگوریتم یک توالی از گام‌های محاسباتی است که ورودی را به خروجی تبدیل می‌کند.
یک الگوریتم یابد سه شرط اساسی زیر را تأمین کند :

• لیست دستورالعمل‌ها باید محدود بوده و به اندازه‌ای کوتاه باشد تا قابل اجرا گردد.
• هر دستورالعمل باید دارای قابلیت اجرا باشد، شما هم باید بتوانید اجرا کارهای یاد شده را به اجرا برسانید.
• الگوریتم باید روند اجرا را قادر سازد تا در یک نقطه به پایان برسد.

مثلا اين جوك معروف را در نظر بگيريد:
مي دوني يک فيل را چطوري با سه حرکت مي گذارند توي يخچال؟ اول در يخچال را باز مي کنند، بعد فيل را مي گذارند توش، بعد هم در يخچال را مي بندند.
شايد جواب اين جك ظاهرا يك الگوريتم باشد، اما اينطور نيست چون ويژگي دوم يعني قابل اجرا بودن را ندارد.
برگرفته از: ويكي پديا