2010/2011 — Осенний семестр

Разделы

Основы теории графов

Семестровый курс по выбору.

Кафедра анализа данных (ФИВТ).

Проходит: по вторникам с 18:30 до 19:50, первое занятие 14 сентября. Аудитория: 301 ЛК.

Лектор: Дайняк Александр Борисович, к.ф.-м.н.

Теория графов — универсальный язык, на котором можно описать такие непохожие объекты, как, например, схема московского метро, структура молекулы кофеина и социальная сеть. Беря начало с конца XIX века, теория графов является одним из классических разделов дискретной математики. Тем не менее, в стандартных курсах дискретной математики теории графов отводят всего 2 — 3 лекции. В спецкурсе вводятся основные понятия теории и излагаются доказательства классических теорем, остающихся за рамками базовых курсов.

Что развивает курс (данные для «Вектора»)

Алгоритмы и методы анализа данных (курс сфокусирован на этом)

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