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

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

ФорматОнлайн

Длительность2-3 часа в неделю

Объём5 занятий

По окончанииДа

О курсе

Подробнее

За два месяца, на которые рассчитан курс, слушатели ознакомятся с некоторыми разделами дискретной математики.

Требования

Что нужно для старта

Нужно уверенно владеть школьным курсом математики.

Содержание

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

5 занятий

№ТемаЧто внутри

01Комбинаторика - первая часть

- Материалы модуля
- Основные понятия теории множеств
- Основные правила перечислительной комбинаторики
- Принцип Дирихле
- K-сочетания из n-элементов

02Комбинаторика - вторая часть

- Материалы модуля
- k-перестановки из n элементов
- Урновые схемы и схемы раскладки по ящикам.
- Подсчет отображений конечных множеств
- Рекуррентные соотношения

03Теория графов - первая часть

- Материалы модуля
- Основные понятия и определения
- Маршруты, пути, циклы. Понятие связности. Двудольные графы.
- Подграфы. Основные операции над графами

04Теория графов - вторая часть

- Материалы модуля
- Деревья
- Эйлеровы графы
- Паросочетания. Теорема Холла

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

- Материалы модуля
- Основные понятия дискретной вероятности.
- Условная вероятность
- Случайные величины
- Основные характеристики случайных величин
- Финальный урок

01Комбинаторика - первая часть

02Комбинаторика - вторая часть

03Теория графов - первая часть

04Теория графов - вторая часть

- Материалы модуля
- Деревья
- Эйлеровы графы
- Паросочетания. Теорема Холла

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

Документ после выпуска

Да

Организатор

Автор курса

Stepik

4.6Нет отзывов

Stepik — образовательная платформа и конструктор онлайн-курсов. Мы разрабатываем алгоритмы адаптивного обучения, сотрудничаем с авторами MOOC, помогаем в проведении олимпиад и программ переподготовки. Наша цель — сделать образование открытым и удобным. Stepik — широко известная российская образовательная платформа, основанная в 2013 году. На Stepik зарегистрировано более миллиона пользователей из России и стран СНГ. В настоящее время на Stepik представлены несколько тысяч учебных курсов на самые разные темы.

Подробнее об авторе

Мнения учеников