ЕГЭ по информатике: Задания 18 и 22 — Робот на клетчатом поле и параллельные процессы

Задания 18 и 22 ЕГЭ по информатике решаются в электронной таблице и основаны на одной идее: значение для очередного объекта вычисляется через уже найденные значения его предшественников. В задании 18 Робот проходит по клетчатому полю только вправо или вниз, собирает монеты и нужно найти наибольшую и наименьшую итоговые суммы; на поле могут стоять стены, которые запрещают часть переходов. В задании 22 дана таблица процессов с длительностями и зависимостями, процессы могут идти параллельно, и нужно найти минимальное время завершения всех процессов или число процессов, завершённых к заданному моменту. Задания опираются на элементы кодификатора 2026 года об обработке информации в электронных таблицах и о построении алгоритмов, включая параллельные вычисления.

В категории уже есть материалы об электронных таблицах и о динамическом программировании в общем виде, но нет работы с форматом именно этих двух заданий. Здесь поля и таблицы процессов даны прямо в условии, небольшого размера, чтобы решение можно было проверить вручную, а приёмы переносились на экзаменационный файл. Разбираются заполнение первой строки и первого столбца, общая формула с МАКС или МИН, учёт стен, подсчёт числа маршрутов, вычисление времени окончания каждого процесса, критический путь и типичная ловушка — процесс, который оканчивается ровно в указанную миллисекунду.

Все ответы пересчитаны программой полным перебором маршрутов и прямым вычислением времён.

Письменная работа предлагает построить таблицы сумм, описать решение задания 18 в электронной таблице, написать на Python программу для задания 22, доказать формулу числа маршрутов, показать на примере, почему жадный выбор ошибается, и сравнить два задания. На устном экзамене нужно решить задачи обоих типов и объяснить ход вычислений. Карточки собирают формулы и понятия.

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

• Строить таблицу наибольших и наименьших накопленных сумм для Робота
• Учитывать стены на поле, исправляя формулы у запрещённых переходов
• Записывать формулу с МАКС или МИН для копирования на поле
• Вычислять время окончания процессов с зависимостями и находить критический путь
• Считать процессы, завершённые к заданному моменту

Кодификатор ЕГЭ 2026 по информатике: обработка числовой информации в электронных таблицах; построение и анализ алгоритмов, параллельные вычисления. Спецификация 2026: задания 18 и 22, повышенный уровень, выполняются с файлами электронных таблиц.