← Все вопросы
Как правильно вести трассировочную таблицу, чтобы проверить алгоритм вручную?
8
На уроке показывали трассировку алгоритма — выполняем по шагам и записываем значения переменных в таблицу. Но я всё время сбиваюсь, особенно когда цикл. Как правильно расчертить таблицу и что в неё писать, чтобы не запутаться?
2 ответа
13
✓ Принятый ответ — помог автору
Трассировка — это просто роль «я компьютер». Делаешь таблицу, где столбцы — это переменные (плюс отдельно «что выводится»), а строки — шаги.
Пример. Дан код:
s = 0
for i in range(1, 4):
s = s + i
print(s)
Таблица:
| шаг | i | s |
|---|---|---|
| старт | — | 0 |
| i=1 | 1 | 1 |
| i=2 | 2 | 3 |
| i=3 | 3 | 6 |
Вывод: 6.
Правила, чтобы не сбиваться:
- Заводи столбец под каждую переменную.
- Новую строку — на каждый проход цикла.
- Меняешь переменную — записывай новое значение, старое не стирай (его видно выше).
- Отдельный столбец для вывода — туда пишешь, что напечатается.
Когда таблица заполнена до конца, ответ — последняя строка вывода.
4
Совет от себя: для ромба-условия добавь столбец «условие (да/нет)». Когда дойдёшь до if, явно записывай туда True или False — так не потеряешь, в какую ветку пошёл. На экзамене это очень помогает не ошибиться.
Ваш ответ
Войдите, чтобы ответить на вопрос.