Применение табличного процессора для решения задач ЕГЭ 2024

Автор: Морев Дмитрий Евгеньевич

Организация: МАОУ «Лицей №28 имени Н.А. Рябова»

Населенный пункт: город Тамбов

КИМ ЕГЭ по информатике в 2024 году состоит из 27 заданий разного уровня сложности: базового (11), повышенного (11), высокого (5). Для решения заданий по программированию с развернутым ответом понадобится написать программу и в ответе указать числа, которые она выдаст при определенных входных данных. Однако задание 26 возможно решить с помощью табличного процессора Microsoft Excel.

Рассмотрим условие задачи № 26 из демоверсии КИМ ЕГЭ 2024.

Таблица 1. Задание №26.

Входной файл содержит сведения о заявках на проведение мероприятий в конференц-зале. В каждой заявке указаны время начала и время окончания мероприятия (в минутах от начала суток). Если время начала одного мероприятия меньше времени окончания другого, то провести можно только одно из них. Если время окончания одного мероприятия совпадает со временем начала другого, то провести можно оба. Определите, какое максимальное количество мероприятий можно провести в конференц-зале и каков при этом максимально возможный перерыв между двумя последними мероприятиями. Входные данные В первой строке входного файла находится натуральное число N (N ≤ 1000) – количество заявок на проведение мероприятий. Следующие N строк содержат пары чисел, обозначающих время начала и время окончания мероприятий. Каждое из чисел натуральное, не превосходящее 1440. Запишите в ответе два числа: максимальное количество мероприятий и самый длинный перерыв между двумя последними мероприятиями (в минутах). Типовой пример организации данных во входном файле 5 10 150 100 120 131 170 150 180 120 130 При таких исходных данных можно провести максимум три мероприятия, например, мероприятия по заявкам 2, 3 и 5. Максимальный перерыв между двумя последними мероприятиями составит 20 мин., если состоятся мероприятия по заявкам 2, 4 и 5. Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.

 

Для решения напишем программу на языке программирования Python. В результате выполнения программы получаем ответ: 32 15.

Рисунок 1. Решение задания №26 на языке программирования Python

 

Для решения данной задачи с помощью Microsoft Excel импортируем txt файл задания в Excel, начиная со второй строки, так как первая это количество заявок. Следующим шагом сортируем второй столбец по возрастанию, чтобы двигаться от минимального.

Рисунок 2. Таблица задания №26

В ячейку С1 запишем то же значение что в ячейке B1, а C2 запишем формулу: =ЕСЛИ(A2>=C1;B2;C1) и протягиваем вдоль всего списка.

Рисунок 3. Значения в ячейках таблицы

Далее в ячейку D1 запишем единицу (первое уникальное значение), а в ячейку D2 запишем формулу: =ЕСЛИ(C2=C1;0;1) и также протягиваем вдоль всего списка.

Рисунок 4. Результаты вычислений

После этого суммируем все единицы, с помощью формулы в ячейке D991: =СУММ(D1:D990). Это и будет максимальное количество мероприятий.

Рисунок 5. Результаты вычисления первого ответа

Далее находим последнюю единицу, после чего ищем предыдущую единицу. Предыдущая единица находится в строке 926.

Рисунок 6. Результаты работы с таблицей

Заключительным шагом остается найти разность между ячейками А989 и B926, это и будет максимальным перерывом между двумя последними мероприятиями. Сделать это можно с помощью формулы: =A989-B926 в ячейке E991.

Рисунок 7. Решение задания №26

Таким образом, задание 26 ЕГЭ 2024 возможно решить не только программным образом, а также с помощью табличного процессора Microsoft Excel.

 

Список литературы

1. Демонстрационном варианте КИМ ЕГЭ 2024 года, Информатика // ФИПИ. URL: https://fipi.ru/ege/demoversii-specifikacii-kodifikatory#!/tab/151883967-5 (дата обращения: 27.01.2024);

2. Федеральные государственные образовательные стандарты // ФГОС. URL: https://fgos.ru (дата обращения: 27.01.2024).

1. file0.doc (272,5 КБ)

Опубликовано: 21.06.2024