Трассировка алгоритма на ЕГЭ по информатике: как не ошибаться в циклах
· 2 мин чтения · Редакция Skill Unit
Чтобы понять, что делает программа, нужно выполнить её вручную. Это называется трассировкой. Она нужна и на экзамене, и на практике: так находят ошибки и проверяют алгоритмы. Главный приём простой: таблица, в которой по шагам записаны значения всех переменных.
Шаг 1. Выпишите переменные
Прочитайте программу целиком и выпишите все переменные, которые меняются. Это будут столбцы таблицы. Добавьте столбец для условия, если в цикле есть проверка.
Шаг 2. Выполняйте по строкам
Выполняйте программу точно по тексту, не по догадке. На каждом шаге цикла записывайте новую строку таблицы. Не пропускайте шаги, даже если кажется, что закономерность очевидна.
Пример
Рассмотрим программу на Python:
s = 0
for i in range(1, 6):
if i % 2 == 0:
s = s + i * i
else:
s = s - i
print(s)Цикл идёт по i от 1 до 5 включительно (range(1, 6) не включает 6). Оператор % возвращает остаток от деления: для чётных i остаток равен 0.
- i = 1: нечётное, s = 0 − 1 = −1.
- i = 2: чётное, s = −1 + 4 = 3.
- i = 3: нечётное, s = 3 − 3 = 0.
- i = 4: чётное, s = 0 + 16 = 16.
- i = 5: нечётное, s = 16 − 5 = 11.
Программа выведет 11. Результат проверен запуском кода.
Типичные ошибки
- Граница range: range(1, 6) даёт 1, 2, 3, 4, 5, а не до шести.
- Порядок действий: сначала проверяется условие, затем выполняется нужная ветка.
- Перепутаны = (присваивание) и == (сравнение).
- Деление: / даёт дробное число, // целую часть, % остаток.
- Отступы в Python определяют, что входит в цикл или условие. Следите за ними внимательно.
Если цикл длинный
Выполните первые три-четыре шага, найдите закономерность и проверьте её на следующем шаге. Только после этого переходите к формуле. Если закономерность не подтверждается, продолжайте таблицу. Для сложных программ полезно проверить итог запуском кода на компьютере, если это допускается условиями.
Вложенные циклы
Во вложенных циклах внутренний цикл выполняется полностью при каждом шаге внешнего. Ведите отдельный столбец для каждого счётчика и записывайте строку для каждой пары значений, пока не найдёте закономерность.
Как тренироваться
- Берите небольшие программы по 5–10 строк и выполняйте их на бумаге.
- Проверяйте ответ запуском программы и разбирайте расхождения.
- Меняйте границы цикла и условие и предсказывайте результат до запуска.
В курсе «ЕГЭ по информатике» трассировка разбирается на авторских программах, с таблицами и проверкой каждого шага. Первый урок бесплатный.
Хотите пройти путь на практике?
Курс «ЕГЭ по информатике»: короткие уроки, практические задания и проверка ответов. Первый урок бесплатно.
Смотреть курс