Дискретная математика 2017 осенний семестр

Курс представляет собой сборник математических понятий, необходимых (но не достаточных) для того, чтобы не погружаться в пучину отчаяния при прочтении части “методы” хоть сколько-нибудь алгоритмической статьи. Кроме того, курс призван познакомить слушателей с соответствующим способом мышления, будет достаточно много задач.

Преподаватель

Андрей Слабодкин

Темы

1. Элементарная комбинаторика, сочетания, перестановки
2. Основные правила перечислительной комбинаторики, принцип Дирихле
3. Сочетания, сочетания с повторениями
4. Рекуррентные формулы и комбинаторный смысл
5. Перестановки, цикловый тип перестановки
6. Дискретная вероятность (пересечение со статистикой?)
7. Случайные величины, характеристики случайных величин
8. Основные понятия теории графов, пути и циклы
9. Деревья
10. Эйлеровы циклы
11. Двудольные графы
12. Связность. Вершинная и реберная двусвязность
13. Бинарные отношения, отношение эквивалентности и различные отношения порядков
14. (?) Асимптотический анализ

---

Материалы

• Слайды лекций
• Домашние задания
• Дополнительные материалы