Экзамен-полигон

Содержание и основные понятия

← Вернуться к оглавлению
Alterna · глава 24 · страница 24.5
Экзамен-полигон
Финальная проверка по углублённым графам: квест + тест + развёрнутая задача.
Три режима:
квест
800 XP,
тест 10 мин
,
развёрнутая задача
.
ФГОС
ЕГЭ №1
углубл.
01
🎮 Квест
0 / 800 XP
0/8
02
💻 ЕГЭ №22 — Параллельные процессы
Дан список вычислительных процессов с длительностями и зависимостями. Независимые процессы выполняются параллельно. Найдите минимальное время завершения всех процессов.
Формула:
f(B) = dur(B) + max(f(A) для всех A, от которых зависит B)
💻
Тренажёр заданий ЕГЭ №22
Задача 1 / 10
Правильно: 0 / 0
03
🔢 ЕГЭ №22 — Калькулятор параллельных процессов
Введи процессы в точно таком же формате, как в условии задачи. Инструмент рассчитает f(i) для каждого процесса и покажет критический путь — цепочку, определяющую минимальное общее время.
🔢
Калькулятор f(i) — пошаговый разбор
Добавляй процессы: укажи ID, время выполнения и от каких процессов зависит. Независимые — оставь зависимости пустыми.
ID
Время (мс)
Зависит от (через запятую)
Формула ЕГЭ №22
f(A) = dur(A)
если зависимостей нет.
f(B) = dur(B) + max(f(A))
для всех A, от которых зависит B. Ответ = max из всех f(i).