Trace table

Summary

A trace table is a technique used to test algorithms in order to make sure that no logical errors occur while the calculations are being processed. The table usually takes the form of a multi-column, multi-row table; With each column showing a variable, and each row showing each number input into the algorithm and the subsequent values of the variables.

Trace tables are typically used in schools and colleges when teaching students how to program. They can be an essential tool in teaching students how certain calculations work and the systematic process that is occurring when an algorithm is executed. They can also be useful for debugging applications, helping the programmer to easily detect what error is occurring, and why it may be occurring.

Example edit

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

This example shows the systematic process that takes place whilst the algorithm is processed. The initial value of x is zero, but i, although defined, has not been assigned a value. Thus, its initial value is unknown. As we execute the program, line by line, the values of i and x change, reflecting each statement of the source code in execution. Their new values are recorded in the trace table. When i reaches the value of 11 because of the i++ statement in the for definition, the comparison i <= 10 evaluates to false, thus halting the loop. As we also reached the end of the program, the trace table also ends.

See also edit

References edit

  • http://www.comscigate.com/tutorial/KjellStyle/WilliamChen/trace1.html
  • http://www.thevickerage.worldonline.co.uk/theteacher/alevel/assem/assem5.htm - archived version
  • http://portal.newman.wa.edu.au/technology/12infsys/html/KWH2003/TraceTables.htm - archived version