Spårbord - Trace table

En spårningstabell är en teknik som används för att testa algoritmer för att säkerställa att inga logiska fel uppstår när beräkningarna bearbetas. Tabellen har vanligtvis formen av en tabell med flera kolumner, flera rader; Varje kolumn visar en variabel och varje rad visar varje nummer som matas in i algoritmen och de efterföljande värdena för variablerna.

Spårningstabeller används vanligtvis i skolor och högskolor när de lär studenter att programmera. De kan vara ett viktigt verktyg för att lära eleverna hur vissa beräkningar fungerar och den systematiska process som sker när algoritmen körs. De kan också vara användbara för felsökning av applikationer, vilket hjälper programmeraren att enkelt upptäcka vilket fel som uppstår och varför det kan inträffa.

Exempel

int i, x = 0;
for (i = 1; i <= 10; i++) 
{
    x = i * 2;
}
i x
? 0
1 2
2 4
3 6
4 8
5 10
6 12
7 14
8 16
9 18
10 20
11 20

Detta exempel visar den systematiska processen som äger rum medan algoritmen bearbetas. Det initiala värdet på x är noll, men jag har , även om det är definierat, inte tilldelats något värde. Således är dess ursprungliga värde okänt. När vi kör programmet, rad för rad, ändras värdena för i och x , vilket återspeglar varje uttalande av källkoden under körning. Deras nya värden registreras i spårningstabellen. När i når värdet 11 på grund av den i ++ uttalande i för definitionen, jämförelsen i <= 10 utvärderas till false, sålunda stoppa slingan. När vi också nådde slutet på programmet slutar också spårningstabellen.

Se även

Referenser