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

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

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


1.1 Введение


1.2 Теория множеств


1.3 Сочетания


1.4 Перестановки

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


2.1 Основные определения


2.2 Случайные величины


2.3 Распределения дискретной случайной величины

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


3.1 Графы, определения и свойства.


3.2 Эйлеровы пути и циклы в графе


3.3 Теория Рамсея

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


4.1 Напоминание о суммах, логарифмах и экспонентах


4.2 Скорость роста функций и алгоритмов


4.3 O-нотация


4.4 Заключение