الگوریتم

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

  

یک الگوریتم دارای ویژگی‌های زیر است:

1. به‌کارگیری الگوریتم برای حل مسئله به زنجیره‌ای باپایان از کنش‌ها می‌انجامد.

2. زنجیره‌ی کنش‌ها دارای یک کنش آغازین است.

3. هر کنش زنجیره دارای کنشی پیرو است.

4. با یافتن پاسخ مسئله یا پی بردن به غیرقابل‌حل بودن مسئله، زنجیره‌ی کنش‌ها پایان می‌پذیرد.

برای حل یک مسئله ممکن است الگوریتم‌های گوناگونی با کیفیت‌های متفاوت وجود داشته باشد. کیفیت یک الگوریتم با معیارهای «زمان» و «حافظه»‌ی مورد نیاز، «درستی پاسخ مسئله» و «تعمیم‌پذیری» سنجیده می‌شود.