Повышенный (1 балл)
Время: 3-6 мин
Excel ВПР / МАКС
Диаграмма Ганта
Все задачи №{ topic_num } в каталоге
Задание №22. Многопоточные процессы и время выполнения
Тема: Параллельные и зависимые процессы, функция ВПР / МАКС в Excel или топологическая сортировка
Определение минимального времени завершения всех процессов при заданных зависимостях между ними (ID предыдущих процессов).
1. Алгоритм решения в Excel:
- Добавьте столбец «Время завершения».
- Для независимых процессов (где в зависимостях стоит 0): время завершения = время выполнения процесса.
- Для зависимых процессов (например, зависит от процесса 2 и 3): пишем формулу
=B2 + МАКС(время_завершения_2; время_завершения_3). - Итоговое время выполнения всей системы =
=МАКС(весь_столбец_завершений).
Разновидности и прототипы задания на экзамене
Тип 1: Независимые и простые зависимые процессы
Время завершения = собственное время + МАКС(время завершения предков).
Анти-примеры (Типичные ошибки vs Как делать правильно)
Как делать НЕ надо:
Ошибка: Сложить времена процессов, которые выполняются параллельно
Если процесс 3 зависит от 1 (время 5) и 2 (время 8), они ждут 8 секунд (МАКС), а не 13 секунд!Как делать ПРАВИЛЬНО:
Правильно: Брать строго МАКСИМУМ из времен завершения всех предшественников.
ГРОБ
ГРОБ №22: В одной ячейке зависимости указано 4 процесса через точку с запятой
Зависимость вида `1; 2; 5; 8`.
Как обойти ловушку: Разбейте столбец зависимостей через 'Текст по столбцам' (разделитель точка с запятой) на 4 отдельных столбца.
Лайфхаки и подводные камни на экзамене:
- Используйте функцию ВПР для автоматического подтягивания времени завершения предка по его ID.