Урок 10
Анализ программ с помощью трассировочных таблиц
Для анализа свойств алгоритма и проверки
его соответствия решаемой задаче используются трассировочные таблицы. В них
фиксируется пошаговое исполнение алгоритма (программы), что позволяет наглядно
представлять значения переменных, изменяющиеся при его выполнении. Поэтому
трассировочные таблицы иначе называют таблицами значений.
Используются трассировочные таблицы двух
видов:
1) таблицы, каждая строка которых отражает
результат одного действия;
2) таблицы, каждая строка которых отражает
результат выполнения группы действий.
Пример 3. Определим значения
переменных а и b, полученные в результате выполнения
следующей программы:
Составим трассировочную таблицу первого
вида. В её заголовке поместим имена всех переменных, используемых в программе.
В отдельном столбце будем записывать команды и условия, имеющиеся в программе.
Каждая строка таблицы соответствует одному шагу алгоритма. Чтобы не
загромождать таблицу, будем записывать в каждой строке только то значение
переменной, которое получено на соответствующем шаге.
Из таблицы видно, что в результате работы
переменные приняли значения: а = 2 и b = 4.
Пример 4. Определим значение
переменной s, полученное в результате выполнения следующей программы:
Построим трассировочную таблицу второго вида,
отражая в каждой строке результат группы действий. Группу действий ограничим
контрольной точкой: выполнение алгоритма продолжается до контрольной точки и
приостанавливается после выполнения отмеченной ею строки.