Задача к ЕГЭ по информатике на тему «задачи под вебы» №7

Автор admin На чтение 2 мин Просмотров 43

Задача с Демо-2025

В файле 22-112.xls содержится информация о совокупности $N$ вычислительных процессов, которые могут выполняться параллельно или последовательно… (Условие совпадает с условием задачи из демо-варианта 2024 года). Определите максимальную продолжительность отрезка времени (в мс), в течение которого возможно одновременное выполнение максимального количества процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно, а время окончания работы всех процессов минимально.

Выделяем столбец $C$ , переходим в раздел «Данные» $→$ «Текст по столбцам», в качестве разделителя выбираем точку с запятой и знак табуляции. В столбце $D$ в пустых ячейках проставляем нули.

В столбцах $E$ и $F$ с помощью функции ВПР() найдем время выполнения зависимых процессов. Для этого в ячейку $E1$ запишем формулу:

= ВП Р(C2;$A : $G; 7;0)

и протянем ее вправо до столбца $F$ и вниз до конца таблицы.

В столбце $I$ у нас будет записываться дополнительное время – время сдвига.

В столбце $G$ будем рассчитывать общее время выполнения. В ячейку $G2$ запишем формулу:

= М АК С(E2 : F2)+ B2 + I2

и растянем вниз до конца таблицы. В ячейку $G15$ дополнительно проставим 0.

В столбце $H$ будем считать время начала процесса. Для этого в ячейку $H2$ запишем формулу:

= G2 − B2 + 1

Приступим к построению диаграммы Ганта: начиная с ячейки $J1$ введем счет от 1 до 30 мс. В ячейку $J2$ запишем формулу:

= ЕСЛ И(И(J$1 >= $H2; J$1 <= $G2);1;0)

и растягиваем ее на всю таблицу.

Теперь при изменении в столбце $I$ вся диаграмма будет двигаться. В 15 строке, начиная со столбца $J$ будем считать количество процессов, которые выполняются одновременно. Для этого в ячейку $J15$ запишем формулу: