Трассировка алгоритма
💻 Информатика · 8 класс
Что такое трассировка
Трассировка алгоритма — это пошаговое выполнение алгоритма вручную с записью значений всех переменных после каждого шага. Трассировку оформляют в виде трассировочной таблицы. Она помогает понять, как работает программа, и найти в ней ошибки, не запуская компьютер. Фактически человек на бумаге делает то же самое, что делает исполнитель.
Трассировка особенно полезна, когда программа выдаёт неверный результат, но непонятно, на каком шаге. Заполняя таблицу строку за строкой, легко увидеть момент, в который переменная получила не то значение, которое ожидалось.
Как составить трассировочную таблицу
В таблице заводят по столбцу на каждую переменную, а также обычно столбец для номера шага и столбец для выводимых значений. Затем строку за строкой выполняют команды алгоритма, записывая новое значение переменной, как только оно изменилось.
- Сначала отмечают начальные значения переменных.
- Выполняют команды по порядку, переписывая изменившиеся значения.
- В циклах каждую итерацию (повторение) записывают отдельной строкой.
- Результат вывода фиксируют в отдельном столбце.
Разбор примера
Протрассируем фрагмент, который считает сумму чисел от 1 до 3:
s = 0
для i от 1 до 3:
s = s + i
вывод s| Шаг | Переменная i | Переменная s |
|---|---|---|
| начало | — | 0 |
| 1 | 1 | 1 |
| 2 | 2 | 3 |
| 3 | 3 | 6 |
После выполнения цикла переменная s равна 6 — это и есть результат, который будет выведен. Каждая строка таблицы показывает состояние переменных в конце очередного повторения цикла, поэтому видно, как сумма постепенно растёт: сначала единица, потом три, потом шесть.
Трассировку применяют не только к циклам, но и к алгоритмам с ветвлением. В этом случае на каждом шаге дополнительно отмечают, какое условие проверялось и какое значение — «да» или «нет» — оно приняло, а значит, по какой ветке пошло выполнение. Так таблица показывает не только значения переменных, но и весь путь, пройденный исполнителем. Чем аккуратнее заполнена трассировочная таблица, тем легче по ней найти место, где алгоритм повёл себя не так, как задумано.
Частая ошибка. При трассировке нельзя «перепрыгивать» шаги и записывать только итог. Нужно фиксировать каждое изменение переменной отдельно — именно так находят момент, где появляется ошибка. Также важно правильно учитывать число повторений цикла, не делая лишний или недостающий проход.
Кратко о главном
- Трассировка — ручное пошаговое выполнение алгоритма.
- Значения переменных записывают в трассировочную таблицу.
- Каждую итерацию цикла оформляют отдельной строкой.
- Трассировка помогает проверить алгоритм и найти ошибки без компьютера.