22.01 Стандартные задачи
Готовиться с нами - ЛЕГКО!
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Если процесс B зависит от процесса A, то процесс B может начать выполнение не раньше, чем через 4 мс после завершения процесса A.
Информация о процессах представлена в файле 22_5.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
В ячейку I3 пишем: =ЕСЛИ(C3=0;B3+МАКС(F3:H3);B3+МАКС(F3:H3)+4). То есть, если процесс зависим, то прибавляем к результату 4. В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 170.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле 22_6.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0. Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
В ячейку I3 пишем: =B3+МАКС(F3:H3). В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0).
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 128.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле 22_7.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
В ячейку G2 пишем: =B2+МАКС(E2:F2). В ячейку E2 пишем: =ВПР(C2;$A$2:$G$102;7;0).
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 324.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле 22_8.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
В ячейку G3 пишем: =B3+МАКС(E3:F3). В ячейку E3 пишем: =ВПР(C3;$A$2:$G$62;7;0).
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
Затем для независимых процессов создадим вручную процесс 0. Сделаем вставку новой строки над второй строкой, чтобы вторая строка стала третьей. И в новую строку в ячейках A2 и G2 напишем 0, что будет означать ID и время завершения нулевого процесса соответственно.
В ячейку G3 пишем: =B3+МАКС(E3:F3). Данная формула будет находить максимальное время завершения процесса ’A’ для текущего процесса ’B’, и к результату прибавлять собственное время выполнения.
В ячейку E3 пишем: =ВПР(C3;$A$2:$G$62;7;0). Данную формулу нужно растянуть вправо на столбец F, а затем вниз для всех процессов. Она будет искать время завершения процессов ’A’ для текущего процесса ’B’.
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 520.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле 22_9.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по стобцам» и ставим галочку для точки с запятой.
Затем для независимых процессов создадим вручную процесс 0. Сделаем вставку новой строки над второй строкой, чтобы вторая строка стала третьей. И в новую строку в ячейках A2 и G2 напишем 0, что будет означать ID и время завершения нулевого процесса соответственно.
В ячейку I3 пишем: =B3+МАКС(F3:H3). Данная формула будет находить максимальное время завершения процесса ’A’ для текущего процесса ’B’, и к результату прибавлять собственное время выполнения.
В ячейку F3 пишем: =ВПР(C3;$A$2:$I$22;9;0). Данную формулу нужно растянуть вправо на столбцы G и H, а затем вниз для всех процессов. Она будет искать время завершения процессов ’A’ для текущего процесса ’B’.
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 104.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно.
Информация о процессах представлена в файле 22_10.xlsx в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Для начала нужно разделить значения из столбца С по разным столбцам. Выделим столбец С, затем жмем «Данные» —> «Текст по столбцам»» и ставим галочку для точки с запятой.
Затем для независимых процессов создадим вручную процесс 0. Сделаем вставку новой строки над второй строкой, чтобы вторая строка стала третьей. И в новую строку в ячейках A2 и G2 напишем 0.
В ячейку G3 пишем: =B3+МАКС(E3:F3). Данная формула будет находить максимальное время завершения процесса ’A’ для текущего процесса ’B’, и к результату прибавлять собственное время выполнения.
В ячейку E3 пишем: =ВПР(C3;$A$2:$G$17;7;0). Данную формулу нужно растянуть вправо на столбец F и далее вниз для всех процессов. Она будет искать время завершения процессов ’A’ для текущего процесса ’B’.
Зеленая область — процессы, от которых зависит данный процесс.
Оранжевая область — через сколько времени закончатся процессы, от которых зависит данный процесс.
Голубая область — ищем максимум времени через сколько закончатся процессы, от которых зависит данный процесс.
Ищем максимум в голубом столбце, что и будет являться ответом — 59.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример организации данных в файле:
| ID процесса B |
| ID процесса(ов) A | ||
| 1 | 4 | 0 | ||
| 2 | 3 | 0 | ||
| 3 | 1 | 1; 2 | ||
| 4 | 7 | 3 | ||
В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.
Мы выделяем столбец, содержащий процессы A, и разделяем цифры в строках на отдельные столбцы. Это можно сделать, выбрав опцию "Текст по столбцам"в меню "Данные". Формат данных нужно выбрать "с разделителями а в качестве символов разделения использовать табуляцию, пробел и точку с запятой. Формат данных столбца следует оставить как "общий".
В конце первого столбца ставим 0. Справа от таблицы вводим формулу:
=B2+МАКС(ВПР(C2; A:G; 7; ЛОЖЬ); ВПР(D2; A:G; 7; ЛОЖЬ); ВПР(E2; A:G; 7; ЛОЖЬ); ВПР(F2; A:G; 7; ЛОЖЬ)).
Эта формула добавляет время выполнения процесса B к общему времени выполнения всех процессов A. Функции ВПР возвращают время выполнения каждого из процессов A.
Мы вставляем 0 в первом столбце, чтобы избежать ошибки, если в столбце с процессами A обнаруживается 0.
Поскольку все независимые процессы выполняются параллельно, время выполнения всего набора процессов определяется максимальным временем выполнения любого из процессов. Таким образом, итоговое время выполнения составляет 32 единицы времени.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример организации данных в файле:
| ID процесса B |
| ID процесса(ов) A | ||
| 1 | 4 | 0 | ||
| 2 | 3 | 0 | ||
| 3 | 1 | 1; 2 | ||
| 4 | 7 | 3 | ||
В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.
Для начала распределим значения из столбца 
. Это можно сделать, выбрав опцию "Текст по столбцам"в меню
"Данные". Формат данных нужно выбрать "с разделителями а в качестве символов разделения использовать
табуляцию, пробел и точку с запятой. Формат данных столбца следует оставить как "общий".
В столбце 
будем считать время завершения выполнения процесса, а в столбцах 
будем находить время
завершения процессов А, от которых процесс зависит.
Время завершения выполнения процесса равно сумме длительности процесса и максимального времени завершения
процесса А. В ячейку 
поместим формулу =МАКС(G2:J2)+B2 и растянем её вниз.
Чтобы найти время завершения каждого процесса, будем использовать функцию ВПР. Для начала в столбце А
создадим процесс с ID=0, а его временем окончания также укажем 0. В ячейку 
поместим формулу =ВПР(C2;
$A$1:$K$13; 11; 0) и растянем её на диапазон 
.
Таким образом, получим время завершения каждого процесса с учётом зависимостей каждого процесса.
Для получения ответа напишем в ячейку 
запишем формулу: =МАКС(K2:K13). Это значение и будет являться
ответом.
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример организации данных в файле:
| ID процесса B |
| ID процесса(ов) A | ||
| 1 | 4 | 0 | ||
| 2 | 3 | 0 | ||
| 3 | 1 | 1; 2 | ||
| 4 | 7 | 3 | ||
В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.
Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.
Получим следующую таблицу:
Поделим таблицу на зоны и получим следующее:
В синей зоне записаны время выполнения процессов, в зеленой - id процессов, от которых зависит определенный процесс, в оранжевой - время окончания выполнения процессов, от которых зависит определенный процесс, в желтой - время окончания выполнения определенного процесса. В столбец G запишем формулу:
=ВПР(C2;$A:$K;11;0)
Эта формула будет подгружать время выполнения процессов, от которых зависит текущий процесс. Расстягиваем ее на все ячейки оранжевой зоны. В столбец K запишем формулу:
=B2+МАКС(G2:J2)
Это и есть время окончания выполнения текущего процесса с учётом полного выполнения процессов, от которых он зависит. Расстягиваем формулу на все ячейки желтой зоны и получаем следующую таблицу:
Максимальное значение из столбца K и будет ответом - временем окончания выполнения всех процессов.
Ответ: 
Ошибка.
Попробуйте повторить позже
В файле содержится информация о совокупности N вычислительных процессов, которые могут выполняться параллельно или последовательно. Будем говорить, что процесс B зависит от процесса A, если для выполнения процесса B необходимы результаты выполнения процесса A. В этом случае процессы могут выполняться только последовательно. Информация о процессах представлена в файле в виде таблицы. В первом столбце таблицы указан идентификатор процесса (ID), во втором столбце таблицы – время его выполнения в миллисекундах, в третьем столбце перечислены с разделителем «;» ID процессов, от которых зависит данный процесс. Если процесс является независимым, то в таблице указано значение 0.
Определите минимальное время, через которое завершится выполнение всей совокупности процессов, при условии, что все независимые друг от друга процессы могут выполняться параллельно.
Типовой пример организации данных в файле:
| ID процесса B |
| ID процесса(ов) A | ||
| 1 | 4 | 0 | ||
| 2 | 3 | 0 | ||
| 3 | 1 | 1; 2 | ||
| 4 | 7 | 3 | ||
В данном случае независимые процессы 1 и 2 могут выполняться параллельно, при этом процесс 1 завершится через 4 мс, а процесс 2 – через 3 мс с момента старта. Процесс 3 может начаться только после завершения обоих процессов 1 и 2, то есть, через 4 мс после старта. Он длится 1 мс и закончится через 4 + 1 = 5 мс после старта. Выполнение процесса 4 может начаться только после завершения процесса 3, то есть, через 5 мс. Он длится 7 мс, так что минимальное время завершения всех процессов равно 5 + 7 = 12 мс.
Для начала распределим значения из столбца C. Для этого выделим данные в этом столбце и с помощью кнопок «Данные»->«Текст по столбцам» расформируем их на разные столбцы.
В клетку A102(то есть в конце столбца A) в конце добавляем 0, чтобы функция ВПР не возвращала ошибку и корректно считала время независимых процессов.
В ячейку I2 поместим формулу =МАКС(F2:H2)+B2 и растянем её вниз. В ячейку F2 поместим формулу =ВПР(C2;$A$1:$I$102;9;0) и растянем её на диапазон F2:H101. В ячейку J2 запишем формулу: =МАКС(I2:I101). Это значение и будет являться ответом.
