Группа СДАЙ ЕГЭ СДАЙ ЕГЭ Kotik 22 дня назад

22.1 Параллельные процессы | ЕГЭ по информатике | Порешай со мной

69 просмотров
22.1 Параллельные процессы | ЕГЭ по информатике | Порешай со мной
Я ни о чем не жалею. Я думаю, что на все есть своя причина. Трудности, через которые вы проходите, закаляют характер и делают вас сильнее. - Рита Меро.

В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.

Информация о процессах представлена в файле 22_4.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.

Наши действия: 
1) разбить данные по столбцам 
2)  сделать таблицу и что-нибудь написать... В последний столбец (AB(A)) пишем формулу =B2+МАКС(F2:H2). Тянем до строки I21
3) в столбцах род 1, род 2, род 3 пишем формулу  =ЕСЛИОШИБКА(ВПР(C3;$A$2:$I$21;9;0);0) 
4) выделяем всё в столбце AB и внизу смотрим максимум

Жёлтая область — процессы, от которых зависит данный процесс.
Зелёная область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Красная область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.

Ищем максимум в красном столбце, что и будет являться ответом — 144.

Файл:
9c15616c9a164d346a627eebf1a3be73e1bb1687-1.xls 28 Кбскачан 2 раза
Нет комментариев. Ваш будет первым!