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

Разделы

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

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

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

Проходит: по средам с 18:40 до 20:00, первое занятие 14 сентября. Аудитория: 415 ГК.

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

Курс рассчитан на студентов 1 — 4 курсов.

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

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

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

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