Графы и анализ данных

ЕГЭ · Информатика · подготовка 2027

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

Программа: 2 модуля
По шагам: 9 уроков
Формат: Одна группа тем

Открыть курс Посмотреть уроки

Описание и программа открыты всем. Условия доступа к урокам показаны в приложении.

Начнём с понятного№23. Кратчайший путь в DAG с десятичными весами

Что разберём вместе

Курс собирает связанные темы в один маршрут. Вот на какие вопросы отвечают его уроки.

Пути и безопасный выбор
№23. Кратчайший путь в DAG с десятичными весами · №23. Самый длинный путь: почему ацикличность необходима · №23. Пути через обязательную вершину: сумма и произведение
Цепочки и энергетические группы
№26. Цепочка коробок и минимальный допустимый следующий размер · №27. Группы по энергии и диаметр категории внутри группы · №27. Расстояния между центрами разных групп

Посмотри, как устроено объяснение

Фрагмент настоящего урока «№23. Кратчайший путь в DAG с десятичными весами». Переключай шаги или меняй условия модели: каждое действие помогает понять, откуда получается результат.

Метки не задают порядок

Из 80 в 7 есть три пути: 80→20→7 имеет длину 4.3,80→5→7 —3.5,80→20→5→7 —3.6. Минимум 3.5, а его целая часть 3. Вершина 5 должна быть обработана после 20, хотя её числовая метка меньше.

Следи за изменениями схемы на каждом шаге.

Шаг 1 из 3

Исходные рёбра

Все направления и веса указаны явно.

Модуль «Пути и безопасный выбор». Полный урок с упражнениями — в приложении.

Твоя программа курса

9 уроков от первого объяснения до самостоятельной практики. Открой модуль и посмотри, с чего начнёшь.

Пути и безопасный выбор5 уроков
1. 1№23. Кратчайший путь в DAG с десятичными весами
2. 2№23. Самый длинный путь: почему ацикличность необходима
3. 3№23. Пути через обязательную вершину: сумма и произведение
4. 4№26. Сохранить максимум файлов и улучшить самый большой
5. 5№26. Больше заявок: выбираем раннее окончание
Цепочки и энергетические группы4 урока
1. 1№26. Цепочка коробок и минимальный допустимый следующий размер
2. 2№27. Группы по энергии и диаметр категории внутри группы
3. 3№27. Расстояния между центрами разных групп
4. 4№27. Предобработка меняет группу и её центр

Понимать, пробовать, закреплять

Сначала разберём идею и пример. Затем ты решишь задания сам: проверка покажет результат, а объяснение поможет разобраться в ошибке.

Учись в своём темпе

В приложении сохраняется прогресс уроков. Можно вернуться к объяснению, повторить тему и спросить помощника. Результаты практики помогают выбрать, что повторять дальше.

Начать с первого урока

Что ещё стоит знать

Из чего состоит курс «Графы и анализ данных»?

В опубликованной программе 2 модуля и 9 уроков. Темы: Пути и безопасный выбор; Цепочки и энергетические группы.

Это отдельный курс или часть подготовки к экзамену?

Это тематический курс в треке ЕГЭ · Информатика. Его можно проходить как отдельную тему или как часть полной программы трека. Прогресс общих уроков учитывается вместе.

Можно ли заниматься с телефона?

Да, уроки открываются в веб-приложении и мобильном приложении Курсика. Вход в аккаунт нужен, чтобы сохранять прогресс и возвращаться к занятиям.

Можно ли попробовать без оплаты?

Публичные объяснения, программа курса и интерактивные исследования доступны без оплаты и регистрации. В приложении доступны бесплатные курсы и ограниченная практика; условия полного доступа показаны перед открытием платного материала.

Экзамен 2027 года. Программа опирается на проект спецификации: окончательный формат может измениться. Документы ФИПИ помогут познакомиться с самим экзаменом.

Выбери следующую тему или вернись к полной программе ЕГЭ · Информатика.