Задание 11. Анализ алгоритмов для исполнителей: ЕГЭ по информатике

Задание 11 ЕГЭ по информатике проверяет умение анализировать алгоритмы для исполнителей: определять возможные результаты работы простейших алгоритмов управления исполнителями и вычислительных алгоритмов, а также находить исходные данные, при которых алгоритм даёт требуемый результат. В задании…

Что нужно знать

Задание 11 относится к базовому или повышенному уровню сложности (в разных источниках указывается разный уровень, но в спецификации 2024–2025 это задание повышенного уровня, проверяющее умение анализировать алгоритмы).
В демоверсии ЕГЭ по информатике задание 11 обычно формулируется как: «Исполнитель ... преобразует число на экране. У исполнителя есть команды ... Сколько существует программ, которые преобразуют исходное число X в число…
Типичные исполнители: Вычислитель (команды прибавить, умножить), Черепаха (движение по клеткам), Кузнечик (прыжки), Робот (лабиринт), алгоритмы с циклами и условиями.
Для задач на количество программ используется динамическое программирование: количество способов получить число N равно сумме количеств способов получить числа, из которых можно попасть в N за одну команду.
При обратном ходе (восстановление исходного числа по результату) нужно учитывать, что команды могут быть необратимыми (например, деление нацело), поэтому обратный ход требует проверки делимости и допустимости…
В алгоритмах с циклами важно определить число итераций и значения переменных на каждом шаге; часто требуется найти значение счётчика или суммы после выполнения цикла.

Термины и понятия

Исполнитель: алгоритм, который может выполнять определённый набор команд (например, Вычислитель, Черепаха, Кузнечик).
Команда: элементарное действие исполнителя (прибавить, умножить, вперёд, назад и т.п.).
Программа: последовательность команд для исполнителя.
Обратный ход: метод решения задач, при котором от известного результата переходят к исходным данным, применяя обратные команды.
Динамическое программирование: метод подсчёта количества способов достижения результата путём суммирования количеств способов для…
Цикл: конструкция алгоритма, повторяющая набор команд несколько раз.
Условие: логическое выражение, определяющее порядок выполнения команд.
Трассировка: пошаговое выполнение алгоритма с записью значений переменных.

Частые ошибки

Забывают учитывать ограничения на промежуточные значения (например, числа должны быть натуральными или не превышать заданное).
При обратном ходе не проверяют делимость при использовании обратной операции деления.
В задачах на динамическое программирование неправильно определяют базовый случай (например, количество программ для начального числа равно 1, а не 0).
Не учитывают, что команды могут быть несовместимы (например, нельзя вычесть, если результат станет отрицательным).

Как пройти тему

В курсе «Информатика» тема «Задание 11. Анализ алгоритмов для исполнителей» занимает 6 занятий по 40 минут: репетитор объясняет материал, задаёт вопросы как на экзамене, разбирает ваши ответы и в конце ставит оценку. Это обзор темы, полный разбор — в занятии. ИИ может ошибаться: проверяйте важное по учебнику. Занятия не заменяют живого репетитора и не гарантируют результат на экзамене.

Начать бесплатно Открыть курс

Другие темы раздела

← Предыдущая тема: Задание 10. Маска подсети
Следующая тема: Задание 12. Кодирование изображений и звука

Все темы: ЕГЭ по информатике