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