ЕГЭ по информатике: Анализ программ на естественном языке

«Анализ программ на естественном языке» — тема блока «Алгоритмы и программирование» кодификатора ФИПИ для профильного ЕГЭ по информатике (КЕГЭ, 2026), развивающая алгоритмическое мышление без привязки к синтаксису конкретного языка программирования. В отличие от заданий с кодом на Python, здесь алгоритм описан обычным текстом — пошаговой инструкцией, что требует от школьника перевести словесное описание в чёткую мысленную модель выполнения и провести многошаговую трассировку.

Материал построен вокруг циклических алгоритмов обработки чисел: последовательности типа Коллатца («если нечётное — умножить на 3 и прибавить 1, если чётное — разделить на 2»), накопительные циклы с условной логикой («пока N>0: если делится на 3 — увеличить счётчик»), циклы с изменяющимся шагом сравнения и алгоритмы поиска порогового значения. Каждый вопрос описывает алгоритм полностью словесно, пронумерованными шагами, и требует либо трассировки для конкретного входного значения, либо определения множества входных значений, дающих заданный результат — второй тип задач требует перебора нескольких вариантов и часто оформлен как multi-select вопрос.

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

Тема будет полезна выпускникам, готовящимся к профильному ЕГЭ по информатике, поскольку словесные алгоритмы — важный переходный формат между псевдокодом и реальным программированием, а также тренируют навык формализации инструкций, необходимый в программировании на любом языке. Флеш-карты закрепляют приёмы трассировки, типичные конструкции словесных алгоритмов и признаки зацикливания.

• Переводить словесное описание алгоритма в чёткую пошаговую модель выполнения
• Проводить многошаговую трассировку циклического алгоритма для конкретного входного значения
• Строить трассировочную таблицу, фиксируя значения переменных на каждом шаге
• Находить множество входных значений, дающих заданный результат выполнения алгоритма
• Определять условие остановки цикла и распознавать потенциальное зацикливание

Материал основан на блоке кодификатора ФИПИ 2026 «Алгоритмы и программирование» (раздел «Анализ и трассировка алгоритмов») для профильного ЕГЭ по информатике (КЕГЭ) — все 10 вопросов оригинальные, без воспроизведения реальных заданий из открытого банка ФИПИ.