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

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

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

Пример

интервал   я  ,   Икс знак   равно   0  ;  для   (  я знак   равно   1  ;   я   <=   10  ;   я  ++  )   {      Икс знак   равно   я   *   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 оценивается как ложное, тем самым останавливая цикл. Поскольку мы также достигли конца программы, таблица трассировки также заканчивается.

См. также

Ссылки

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