טיוטה:טבלת מעקב

טבלת מעקב היא שיטה לניתוח של אלגוריתמים. השימוש בטבלאות מעקב נלמד בבתי-ספר כעזר להבנה של של תוכנות ולניפוי שגיאות.

טבלת מעקב טיפוסית כוללת עמודה עבור כל משתנה ושורה עבור כל צעד בביצוע האלגוריתם.

דוגמאות

אלגוריתם להחלפת ערכיהם של שני משתנים, ללא שימוש במשתנה שלישי:

int a = 15;
int b = 8;
a = a + b;
b = a - b;
a = a - b;

a	b	הוראה
לא מאותחל	לא מאותחל	int a = 15
15	לא מאותחל	int b = 8
15	8	a = a + b
23	8	b = a - b
23	15	a = a - b
8	15	סוף

חישוב סכום המספרים 1 עד 5 באמצעות לולאה:

int sum = 0;
int i = 1;
while (i <= 5) {
    sum = sum + i;
    i = i + 1;
}
printf("%d\n", sum);

sum	i	הוראה
לא מאותחל	לא מאותחל	int sum = 0
0	לא מאותחל	int i = 1
0	1	while (i <= 5)
0	1	sum = sum + i
1	1	i = i + 1
1	2	while (i <= 5)
1	2	sum = sum + i
3	2	i = i + 1
3	3	while (i <= 5)
3	3	sum = sum + i
6	3	i = i + 1
6	4	while (i <= 5)
6	4	sum = sum + i
10	4	i = i + 1
10	5	while (i <= 5)
10	5	sum = sum + i
15	5	i = i + 1
15	6	while (i <= 5)
15	6	printf("%d\n", sum)