Зачем это в ЕГЭ.
Диаграммы Ганта и задачи на расписание встречаются в задании 22 ЕГЭ по информатике. Это задание оценивается в 2 первичных балла и проверяет умение анализировать временные зависимости и планировать процессы. В реальных вариантах ФИПИ такие задачи встречаются регулярно, особенно в контексте проектного управления или распределения ресурсов.
Главная идея.
Диаграмма Ганта — это инструмент визуализации задач и их временных интервалов. Ключ к решению — правильно определить зависимости между задачами, рассчитать их длительность и найти оптимальный порядок выполнения.
Алгоритм (чеклист).
1. Определи все задачи и их длительность.
2. Установи зависимости между задачами (какие задачи должны быть выполнены перед другими).
3. Построй временную шкалу, учитывая зависимости.
4. Рассчитай общее время выполнения всех задач.
5. Проверь, нет ли пересечений или нарушений зависимостей.
Опоры (кратко).
- Длительность задачи = время окончания - время начала.
- Зависимости: задача B может начаться только после завершения задачи A.
- Общее время выполнения = максимальное время окончания всех задач.
Пример 1 (базовый)
Шаг 1. Задачи: A (2 часа), B (3 часа), C (1 час).
Шаг 2. Зависимости: B после A, C после B.
Шаг 3. Временная шкала: A (0–2), B (2–5), C (5–6).
Шаг 4. Общее время выполнения: 6 часов.
Шаг 5. Проверка: зависимости соблюдены, пересечений нет.
Пример 2 (с параллельными задачами)
Шаг 1. Задачи: A (2 часа), B (3 часа), C (1 час), D (2 часа).
Шаг 2. Зависимости: B после A, C и D независимы.
Шаг 3. Временная шкала: A (0–2), B (2–5), C (0–1), D (1–3).
Шаг 4. Общее время выполнения: 5 часов.
Шаг 5. Проверка: зависимости соблюдены, пересечений нет.
Типичные ошибки.
1. Неверное определение зависимостей. Путают порядок выполнения задач.
2. Неправильный расчёт длительности. Не учитывают время выполнения всех задач.
3. Игнорирование параллельных задач. Не используют возможность одновременного выполнения независимых задач.
4. Ошибки в построении временной шкалы. Неправильно распределяют задачи по времени.
5. Пропуск проверки. Не проверяют соблюдение зависимостей и отсутствие пересечений.
Дальше.
Изучи задачи на оптимизацию ресурсов и критический путь в проектах.