فصل دوم: ساختارهای کنترلی در الگوریتم

ردیابی دستی الگوریتم (Trace Table)

اجرای الگوریتم روی کاغذ

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

برای ردیابی، معمولاً یک جدول می‌سازیم که هر ستون آن یک متغیر است و هر سطر، وضعیت متغیرها بعد از یک مرحله از الگوریتم. فرض کنید الگوریتمی داریم که مجموع اعداد 1 تا 4 را با یک حلقه محاسبه می‌کند: مقدار اولیه‌ی sum = 0 و i = 1، و تا وقتی i <= 4 است، sum = sum + i و سپس i = i + 1.

مرحلهii <= 4sum
شروع1—0
تکرار 12بله1
تکرار 23بله3
تکرار 34بله6
تکرار 45بله10
پایان5خیر10

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

برای ذخیره‌ی پیشرفت و شرکت در آزمون، وارد شوید — رایگان است.