Введение в дискретную математику

В этом курсе, посвященном основам математики, вы познакомитесь с базовыми математическими объектами, без которых знание математики тяжело себе представить. Так получилось, что эти объекты разбросаны по разным разделам, однако в целом все эти разделы можно объединить под названием дискретная математика.

Курс содержит следующие модули:

1. Введение в комбинаторику
2. Дискретная вероятность
3. Элементы теории сложности
4. Теория графов и основы линейной алгебры

Теория множеств и комбинаторика

1. Введение
2. Теория множеств
3. Сочетания
4. Перестановки

Дискретная вероятность

1. Основные определения
2. Случайные величины
3. Распределения дискретной случайной величины

Теория графов

1. Графы, определения и свойства.
2. Эйлеровы пути и циклы в графе
3. Теория Рамсея

Элементы теории сложности

1. Напоминание о суммах, логарифмах и экспонентах
2. Скорость роста функций и алгоритмов
3. O-нотация
4. Заключение