26. Обработка информации с использованием сортировки

Задание 26 ЕГЭ по информатике является одним из самых сложных заданий во всём экзамене. Оно требует от учащихся понимания алгоритмов сортировки, оптимизации и обработки числовых данных. Но такая сложность окупается количеством баллов, получаемых за решение этого задания, а именно, за дачу двух верных ответов на это задание можно получить целых два первичных балла.

Классическая 26 задача ЕГЭ по информатике берет свое начало от «старинной» программисткой «Задачи о рюкзаке», которая получила своё название от конечной цели: уложить как можно большее число ценных вещей в рюкзак при условии, что вместимость рюкзака ограничена. В ЕГЭ же нам предлагается уместить максимальное количество файлов различных пользователей на ограниченный жесткий диск. Но за последние годы появилось огромное множество подвидов и подтипов 26 задачи. Например, вам предстоит выбрать подходящие под расписание мероприятия, самую выгодную стратегию покупки товаров в магазине или коробки, которые могут складываться друг в друга «матрёшкой».

Для успешного решения 26 задачи ЕГЭ нужно будет вспомнить некоторые алгоритмические техники. Например:

• Сортировка массива— ключевой прием, позволяющий упорядочить данные по нужному параметру
• Жадные алгоритмы — стратегия последовательного выбора локально оптимальных решений для достижения глобального оптимума
• Циклы и итеративный подсчет — пошаговое вычисление параметров с проверкой ограничений
• Динамическое программирование — для оптимизации кода и создания цепочек данных
• N-проходные циклические алгоритмы — когда необходимо сначала определить один параметр, а затем на его основе вычислить следующий

Суть же всех 26 задач ЕГЭ по информатике заключается в правильном анализе и последующем представлении числовых данных. Процесс работы в 26 задании, при решении средствами языка программирования Python, чаще всего состоит из следующих программных блоков:

1. Чтение файла
2. Создание переменных, одномерного или многомерного массива данных
3. Сортировка данных массива, в соответствии с условиями задачи
4. Построение программной модели по условию задачи
5. Вычисление ответов на первое и второе задание