ЕГЭ по информатике: Задание 26 — сортировка и жадные алгоритмы

Задание 26 ЕГЭ по информатике оценивается в два балла и занимает на экзамене около 35 минут. Экзаменуемый получает файл с сотнями или тысячами чисел — размеры коробок, цены товаров, заявки на проведение мероприятий, занятые места в зале — и должен найти два числа: например, максимальное количество выбранных объектов и характеристику последнего из них. Почти всегда решение состоит из сортировки и одного прохода с правильным жадным выбором. Материал опирается на элемент кодификатора 2026 года 3.10: массивы и последовательности, сортировка, алгоритмы с однократным просмотром.

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

Отдельные вопросы проверяют понимание кода на Python: сортировку по кортежу ключей с минусом для убывания, короткие жадные циклы, вывод двух чисел. Важная часть — обоснование: почему заявки нужно сортировать по окончанию, а не по началу, и почему жадный выбор не всегда верен (классический пример с монетами 1, 3 и 4 рубля). Все ответы проверены полным перебором и запуском кода.

Письменная работа содержит задания «напишите программу» с чтением файла в формате экзамена и эталонными решениями, а также объяснения корректности жадных алгоритмов. Устный экзамен предлагает решить задачу на малых данных, описать алгоритм для файла и защитить выбранный жадный критерий. Карточки собирают приёмы сортировки и типовые жадные стратегии.

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

• Выбирать порядок сортировки под жадный критерий задачи
• Решать задачи о коробках, покупках, заявках и местах в зале на малых данных
• Читать и составлять сортировку по кортежу ключей в Python
• Обосновывать жадный выбор и находить контрпримеры
• Записывать решение задания 26 с чтением данных из файла

Кодификатор ЕГЭ 2026 по информатике, 3.10: массивы и последовательности чисел, сортировка одномерного массива, алгоритмы с однократным просмотром. Спецификация 2026: задание 26, высокий уровень, 2 балла, около 35 минут.