Основы дискретной математики

В курсе «Основы дискретной математики» от платформы Stepik объясняются базовые понятия дискретной математики.

В ходе учебной программы вы освоите базовые знания по дискретной вероятности, комбинаторике и теории графов.

Вам подойдет этот курс, если вы:

  • владеете школьным курсом математики;
  • хотите изучить дискретную математику для программирования;
  • студент технической специальности.

Ключевые навыки, которые вы освоите на этом курсе:

  • основы комбинаторики;
  • решение задач с помощью теории графов;
  • основные понятия дискретной вероятности;
  • условная вероятность;
  • случайные величины и их характеристики.

Учебная программа:

  • комбинаторика. Часть I: принцип Дирихле, базовые понятия комбинаторики и теории множеств, k-сочетания из n-элементов;
  • комбинаторика. Часть II: схемы раскладки по ящикам, рекуррентные соотношения, k-перестановки из n-элементов, урновые схемы.
  • теория графов. Часть I: двудольные графы, циклы, маршруты, пути, понятие связности;
  • теория графов. Часть II: теорема Холла, эйлеровы графы, паросочетания, деревья;
  • дискретная вероятность: случайные величины, условная вероятность.

Курс состоит из уроков, видео, интерактивных задач и тестов. В начале каждого модуля есть краткие конспекты материала.

В конце обучения слушатели получают сертификат.

Оцените курс
ОтвратительноПлохоУдовлетворительноХорошоОтлично! (0)
Загрузка...

Добавить комментарий