اجرای الگوریتم روی کاغذ
ردیابی دستی یعنی اجرای گامبهگام یک الگوریتم روی کاغذ، بدون استفاده از کامپیوتر، و ثبت مقدار هر متغیر در هر مرحله. این کار یکی از بهترین روشها برای پیدا کردن خطای منطقی در یک الگوریتم، پیش از تبدیل آن به کد واقعی است.
برای ردیابی، معمولاً یک جدول میسازیم که هر ستون آن یک متغیر است و هر سطر، وضعیت متغیرها بعد از یک مرحله از الگوریتم. فرض کنید الگوریتمی داریم که مجموع اعداد 1 تا 4 را با یک حلقه محاسبه میکند: مقدار اولیهی sum = 0 و i = 1، و تا وقتی i <= 4 است، sum = sum + i و سپس i = i + 1.
| مرحله | i | i <= 4 | sum |
|---|---|---|---|
| شروع | 1 | — | 0 |
| تکرار 1 | 2 | بله | 1 |
| تکرار 2 | 3 | بله | 3 |
| تکرار 3 | 4 | بله | 6 |
| تکرار 4 | 5 | بله | 10 |
| پایان | 5 | خیر | 10 |
با دنبال کردن این جدول متوجه میشویم خروجی نهایی الگوریتم، عدد ۱۰ خواهد بود که همان مجموع اعداد ۱ تا ۴ است. تمرین ردیابی دستی، پیش از نوشتن هر کد واقعی، عادتی بسیار ارزشمند برای هر برنامهنویس مبتدی است و کمک زیادی به کاهش خطاهای منطقی میکند.