О курсе
Теория графов – наиболее востребованный на практике раздел дискретной математики. Данный электронный курс по теории графов адресован самому широкому кругу обучаемых, в том числе школьникам. Курс построен таким образом, чтобы обучаемый мог сформировать теоретический базис для применения ряда наиболее популярных и востребованных на практике алгоритмических методов решения задач на графах. В курсе – следующие 8 тем теории графов: основы теории графов, связность в графах, циклы в графах, деревья, оптимизация на графах, двудольные графы, изоморфизм и гомеоморфизм графов, плоские и планарные графы. В составе курса – видео-лекции вместе с опросами по их отдельным разделам, компьютерные тесты, интерактивные тренажеры и виртуальные лаборатории для формирования и контроля навыков алгоритмического решения задач на графах. По окончанию курса предусмотрен интернет-экзамен.
Общая трудоемкость курса – 102 часа (3 зач. ед.).
Курс является образовательным модулем дисциплины «Дискретная математика» в составе основных образовательных программ по подготовке в НИУ ИТМО бакалавров направления 230400 – «Информационные системы и технологии».
