Таблица трассировки

Таблица трассировки — это метод, используемый для тестирования алгоритмов, чтобы убедиться в отсутствии логических ошибок во время вычислений обработки . Таблица обычно имеет форму таблицы с несколькими столбцами и несколькими строками; В каждом столбце показана переменная , а в каждой строке показано каждое число, введенное в алгоритм, и последующие значения переменных.

Таблицы трассировок обычно используются в школах и колледжах при обучении студентов программированию. Они могут быть важным инструментом в обучении студентов тому, как работают определенные вычисления и систематическому процессу, происходящему при выполнении алгоритма. Они также могут быть полезны для отладки приложений, помогая программисту легко определить, какая ошибка возникает и почему она может возникнуть.

Пример

int i, x = 0;
for (i = 1; i <= 10; i++) 
{
    x = i * 2;
}

я	х
?	0
1	2
2	4
3	6
4	8
5	10
6	12
7	14
8	16
9	18
10	20
11	20

В этом примере показан систематический процесс, который происходит во время обработки алгоритма. Начальное значение x равно нулю, но i , хотя и определено, ему не присвоено значение. Таким образом, его начальная стоимость неизвестна. По мере выполнения программы, строка за строкой, значения i и x изменяются, отражая каждый выполняемый оператор исходного кода. Их новые значения записываются в таблицу трассировки. Когда i достигает значения 11 из-за оператора i++ в определении for , сравнение i <= 10 оценивается как ложное, тем самым останавливая цикл. Поскольку мы также достигли конца программы, таблица трассировки также заканчивается.

См. также

Ссылки

Эта алгоритмам или структурам данных, статья, посвященная является незавершенной . Вы можете помочь Википедии, расширив ее .