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

Программа обучения позволит вам овладеть базовыми понятиями и принципами дискретной математики и некоторых ее смежных глав.  

Введение в дискретную математику
Бесплатно
14 уроков14 уроков
Сертификат гос. образцаСертификат гос. образца
РусскийРусский
Stepik

Описание:

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

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

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

Программа курса:

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

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

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

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

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

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

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

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