روایت تازه از الگوریتم چیست

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

در ادامه اطلاعات مربوط به این مطلب و نکات قابل توجه آن را مشاهده می‌کنید.

الگوریتم (نسبت: الگوریتمی، خوارزمیک)^[۱] یا خوارزمی^[۲]مجموعه‌ای متناهی از دستورالعمل‌ها است، که به ترتیب خاصی اجرا می‌شوند و مسئله‌ای را حل می‌کنند. به عبارت دیگر یک الگوریتم، روشی گام به گام برای حل مسئله است. شیوه محاسبه معدل در مدرسه، یکی از نمونه‌های الگوریتم است.

تمام الگوریتم‌ها باید شرایط و معیارهای زیر را دارا باشند:^[۳]

یک الگوریتم باید هیچ یا چندین پارامتر را به عنوان ورودی بپذیرد؛

الگوریتم بایستی حداقل یک کمیت به عنوان خروجی (نتیجه عملیات) تولید کند؛

دستورهای الگوریتم باید با زبانی دقیق، و بی‌ابهام بیان شوند. هر دستورالعمل نیز باید انجام‌پذیر باشد. دستورهایی نظیر «مقدار ۶ یا ۷ را به x اضافه کنید» یا «حاصل تقسیم پنج بر صفر را محاسبه کنید» مجاز نیستند؛ چرا که در مورد مثال اول، معلوم نیست که بالاخره چه عددی باید انتخاب شود، و در خصوص مثال دوم همتقسیم بر صفر در ریاضیات تعریف نشده‌است.

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