В 2022/23 учебном году было введено новое задание № 22 ЕГЭ по информатике. Это задание на построение математических моделей для решения практических задач. Задание повышенного уровня сложности, призвано привлечь внимание к параллельному программированию, технологиям организации многопоточных вычислений. В демонстрационной версии ЕГЭ по информатике 2024 и 2025 гг. вопрос задания № 22 был изменён с вычисления минимально возможного времени выполнения всей совокупности процессов на нахождение максимальной продолжительности отрезка времени, в течение которого возможно одновременное выполнение указанного количества процессов.  В демоверсии 2026 года нужно определить максимальное количество процессов, которые могут быть завершены за определенное количество времени. Также в тренировочных вариантах появились новые условия - нахождение времени окончания всех процессов, если их достаточно много, нахождение максимального количества процессов в определенный момент времени, временных интервалов одновременного выполнения процессов при некотором условии. Время на выполнение задания 7 минут согласно спецификации.

Статистика выполнения 22 задания за последние четыре года:

Типичные ошибки при выполнении:

• невнимательное прочтение условия заданий;
• решение заданий по шаблону, без учета изменений в формулировках условий и самих вопросов.

Анализ возможных причин получения выявленных типичных ответов:

Недостаточный уровень знаний в применении электронных таблиц, незнание приемов работы с функциями и ошибки при их использовании.

Пути устранения типичных ошибочных ответов в ходе обучения школьников:

• Использование на уроках больше практических заданий на электронные таблицы с применением разнообразных формул и функций, в том числе, в нестандартной формулировке.
• Развитие логики.
• Требуется внимание в работе с информацией, в данном случае, с большим массивом информации, представленной в виде электронных таблиц, умение четко оформить решение и еще раз сопоставить его с требованиями задания.

Основные подходы к решению

Один из популярных методов решения таких заданий – построение диаграммы Ганта в электронных таблицах. Диаграмма Ганта – это линейчатая диаграмма, которая выстраивает цепочку зависимых и независимых процессов по временной протяженности. Если процессы можно «передвигать», задача превращается в отыскание максимального/минимального отрезка времени одновременного выполнения нескольких процессов.

Другой способ решения - с помощью функции ВПР (Vlookup, или вертикальный просмотр). Способ с ВПР хорош, когда процессов много или нужно узнать время завершения группы процессов. 
ВПР(искомое_значение; таблица; номер_столбца; соответствие)
Искомое_значение - значение, которое нужно искать. Это может быть значение (число, дата, текст) или ссылка на ячейку (содержащую искомое значение), или значение, возвращаемое какой-либо другой функцией Excel.
Таблица – диапазон данных, где мы будем искать нужные нам значения. В просматриваемом диапазоне могут быть различные данные, например, текст, даты, числа, логические значения. Регистр символов не учитывается функцией.
Номер_столбца - номер столбца в заданном диапазоне, из которого будет возвращено значение, находящееся в найденной строке.
Соответствие:  если нужно точное совпадение при поиске ВПР, вводим 0, если нужно приближённое соответствие при поиске ВПР, вводим 1.

Задачи с решениями на применение разных способов

1. Задача про максимальный отрезок времени одновременного выполнения четырех процессов
Файл с данными

2. Задача про максимальный отрезок времени одновременного выполнения двух процессов
Файл с данными

3. Задача про максимальный отрезок времени одновременного выполнения максимального количества процессов
Файл с данными

Добавить комментарий