2012/2013 — Весенний семестр
Алгоритмы: построение и анализ
Годовой курс по выбору (продолжающийся курс — читался в предыдущем семесте).
Разделы: Информатика.
Кафедра информатики.
Проходит: по понедельникам с 17:05 до 19:50, первое занятие 17 сентября. Аудитория: 910 КПМ.
Лектор: Пименов М.Н.
Курс посвящен теории алгоритмов и элементам дискретной математике. Основная цель курса - научиться эффективно решать алгоритмические задачи, вооружиться фундаментальными идеями и методами, выбрать системный подход к решению алгоритмических задач.
Курс ориентирован на математиков и программистов, студентов всех курсов, предполагающих активно использовать компьютеры для решения прикладных или теоретических задач.
По окончанию данного курса слушатель будет знать:
- что такое динамическое программирование, дихотомия, жадные алгоритмы, декартово дерево, алгоритмы Флойда, Дейкстры, Форда-Фалкерсона и др.
- как программировать компьютерные стратегии
- как искать максимальное паросочетание в произвольном графе
- как научиться писать эффективно и без ошибок работающие программы
- как решать нерешаемые задачи
Что развивает курс (данные для «Вектора»)
- Алгоритмы и методы анализа данных (развивает косвенно)
Информация о развиваемых компетенциях занесена в систему для работы «Вектора». Поскольку занесение информации производится редакторами проекта, а не авторами курсов, информация может быть неполной или даже частично неверной. Если Вы нашли ошибку, напишите нам об этом. См. также подробнее о системе «Вектор» и полный список компетенций.
