Построй траекторию прямо сейчас и получи скидку на первый месяц

Открытое образование

Методы и алгоритмы теории графов

  • Начальный уровень
  • Наставник: Нет
  • Сертификат: Есть
  • Формат: Online
  • Рассрочка: Нет
  • Язык: Русский
  • Осталось мест: не ограничено
Записаться

Методы и алгоритмы теории графов

Организатор курса: Университет ИТМО

Теория графов – наиболее востребованный на практике раздел дискретной математики. Данный электронный курс адресован самому широкому кругу обучающихся, в том числе и школьникам. Курс построен таким образом, чтобы обучающийся смог сформировать теоретический базис и применять ряд наиболее популярных и востребованных на практике алгоритмических методов решения задач на графах.

Программа обучения
  • В курсе рассматриваются следующие темы:
  • 1. Основы теории графов
  • 8. Плоские и планарные графы
  • Тема "Оптимизация на графах" изучается в течение двух недель, остальные темы изучаются в течение одной недели. На 10-й неделе запланирован интернет-экзамен.
  • В курсе имеется два типа дедлайна (предельного срока выполнения оценивающих мероприятий):
  • – жесткий дедлайн, при котором на выполнение оценивающих мероприятий после мягкого дедлайна дополнительно выделяется еще две недели, по окончании которых доступ к соответствующим мероприятиям закрывается.

Карьерная траектория на основе данных