Una tabla de seguimiento es una técnica que se utiliza para probar algoritmos con el fin de asegurarse de que no se produzcan errores lógicos mientras se procesan los cálculos . La tabla suele adoptar la forma de una tabla de varias columnas y filas; cada columna muestra una variable y cada fila muestra cada número introducido en el algoritmo y los valores subsiguientes de las variables.
Las tablas de seguimiento se utilizan normalmente en escuelas y universidades para enseñar a los estudiantes a programar. Pueden ser una herramienta esencial para enseñar a los estudiantes cómo funcionan determinados cálculos y el proceso sistemático que se produce cuando se ejecuta un algoritmo. También pueden ser útiles para depurar aplicaciones, ayudando al programador a detectar fácilmente qué error se está produciendo y por qué puede estar produciéndose.
Ejemplo
int i , x = 0 ; para ( i = 1 ; i <= 10 ; i ++ ) { x = i * 2 ; }
Este ejemplo muestra el proceso sistemático que tiene lugar mientras se procesa el algoritmo. El valor inicial de x es cero, pero a i , aunque está definido, no se le ha asignado un valor. Por lo tanto, su valor inicial es desconocido. A medida que ejecutamos el programa, línea por línea, los valores de i y x cambian, reflejando cada instrucción del código fuente en ejecución. Sus nuevos valores se registran en la tabla de seguimiento. Cuando i alcanza el valor de 11 debido a la instrucción i++ en la definición de for , la comparación i <= 10 se evalúa como falsa, deteniendo así el bucle. Como también llegamos al final del programa, la tabla de seguimiento también finaliza.
Véase también
Referencias
- http://www.comscigate.com/tutorial/KjellStyle/WilliamChen/trace1.html
- http://www.thevickerage.worldonline.co.uk/theteacher/alevel/assem/assem5.htm - versión archivada
- http://portal.newman.wa.edu.au/technology/12infsys/html/KWH2003/TraceTables.htm - versión archivada