Описание онлайн-курса
Теория графов – наиболее востребованный на практике раздел дискретной математики. Курс построен таким образом, чтобы обучаемый мог сформировать теоретический базис для применения ряда наиболее популярных и актуальных алгоритмических методов решения задач на графах.
Общая трудоемкость курса – 108 часов (3 зачетные единицы).
Курс является образовательным модулем дисциплины «Дискретная математика» в составе основных образовательных программ по подготовке в Университете ИТМО бакалавров направления 09.03.02 – «Информационные системы и технологии».
Целевая аудитория и уровень подготовки
Данный электронный курс по теории графов адресован самому широкому кругу обучаемых, в том числе школьникам. Для обучения на данном курсе необходимо знание основ теории множеств.
Структура онлайн-курса
В данном электронном курсе рассматриваются следующие темы:
- Основы теории графов
- Связность в графах
- Циклы в графах
- Деревья
- Оптимизация на графах
- Двудольные графы
- Изоморфизм и геоморфизм графов
- Плоские и планарные графы
Формат онлайн-курса
В состав данного курса по дискретной математике входят видео-лекции с опросами, компьютерные тесты, интерактивные демонстрации и виртуальные лаборатории для формирования и контроля навыков алгоритмического решения задач на графах. По окончанию электронного курса предусмотрен интернет-экзамен.
Подтверждающий документ
Сертификат о прохождении курса за подписью автора будет выдан пользователям, чей рейтинг составит не менее 80 баллов при условии, что все задания выполнены не позже двух недель от назначенного срока.
Сертификат о прохождении курса с отличием за подписью автора будет выдан пользователям, чей рейтинг составит 100 баллов при условии, что все задания выполнены с первой попытки и в срок.
Результаты прохождения курса могут служить основанием для получения зачета или экзамена по соответствующей дисциплине образовательной программы Университета ИТМО.
Рекомендуемая литература
Курс "Методы и алгоритмы теории графов" построен таким образом, что содержит в себе всё необходимое для достижения запланированных результатов обучения.
Часто задаваемые вопросы
Какова стоимость обучения?
Все курсы на платформе ITMOcourses бесплатны.
На каком языке ведётся обучение?
Все курсы на платформе ITMOcourses читаются на русском языке. Для удобства студентов к курсу прикреплены субтитры.
Кто проверяет задания в курсах?
Задания проверяются автоматически системой. Вы всегда можете связаться с преподавателем на форуме сайта и задать ему интересующие Вас вопросы по курсу. Для этого откройте раздел «Discussion» во время работы с курсом.
Нужна ли дополнительная литература к курсу?
Нет, данный курс имеет все, что необходимо для достижения запланированных результатов обучения. Но этот курс является только началом для более глубокого изучения теории графов. Мы надеемся, что после его прохождения у Вас будет сформирован теоретический и практический базис для того, чтобы читать и понимать не только учебники по дискретной математике, но и монографии, журнальные статьи, научные труды по тематике курса.
Подробнее...
