Внимание, портал находится в режиме опытной эксплуатации
Теория графов
17.02.202012 недель Открытое образование

О курсе

Этот курс служит введением в современную теорию графов. Граф как математический объект оказывается полезным во многих теоретических и практических задачах. Дело, пожалуй, в том, что сложность его структуры хорошо отвечает возможностям нашего мозга: это структура наглядная и понятно устроенная, но, с другой стороны, достаточно богатая, чтобы улавливать многие нетривиальные явления. Если говорить о приложениях, то, конечно, сразу же на ум приходят большие сети: Интернет, карта дорог, покрытие мобильной связи и т.п. В основах поисковых машин, таких, как Yandex и Google, лежат алгоритмы на графах. Помимо computer science, графы активно используются в биоинформатике, химии, социологии. В нашем курсе мы, конечно же, обсудим классические задачи, но и поговорим про более недавние результаты и тенденции, например, про экстремальную теорию графов.

Результат

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

О преподавателях

Содержание курса

Профессии, специальности и направления подготовки
09.03.01 Информатика и вычислительная техника
16.00.00 Физико-технические науки и технологии
09.00.00 Информатика и вычислительная техника
01.00.00 Математика и механика
03.00.00 Физика и астрономия
10.00.00 Информационная безопасность
Область деятельности
Инженерное дело, технологии и технические науки
Математические и естественные науки
Количество лекций12
Дата ближайшего старта17.02.2020
Дата окончания30.06.2020
ID курса9117d4dd1136455da6c7b6e56fe06c75
К-во обучающихся на версии курса12990
ЯзыкРусский
Длительность12 недель
СертификатЕсть
Версия4

Рекомендуемые курсы

Правообладатель
Университет ИТМО
Правообладатель
Университет ИТМО
Правообладатель
МГУ имени М.В.Ломоносова
Правообладатель
МГУ имени М.В.Ломоносова
Правообладатель
МГУ имени М.В.Ломоносова
Правообладатель
МГУ имени М.В.Ломоносова

Рецензии и оценки

Отзывы 0
Чтобы оставить отзыв необходимо войти