Введение в дискретную математику
Программа обучения позволит вам овладеть базовыми понятиями и принципами дискретной математики и некоторых ее смежных глав.
Описание:
В этом курсе, посвященном основам математики, вы познакомитесь с базовыми математическими объектами, без которых знание математики тяжело себе представить. Так получилось, что эти объекты разбросаны по разным разделам, однако в целом все эти разделы можно объединить под названием дискретная математика.
Курс содержит следующие модули:
- Введение в комбинаторику
- Дискретная вероятность
- Элементы теории сложности
- Теория графов и основы линейной алгебры
Программа курса:
Теория множеств и комбинаторика
- Введение
- Теория множеств
- Сочетания
- Перестановки
Дискретная вероятность
- Основные определения
- Случайные величины
- Распределения дискретной случайной величины
Теория графов
- Графы, определения и свойства.
- Эйлеровы пути и циклы в графе
- Теория Рамсея
Элементы теории сложности
- Напоминание о суммах, логарифмах и экспонентах
- Скорость роста функций и алгоритмов
- O-нотация
- Заключение