Курс на Stepik

Обложка курса «Основы дискретной математики» на Stepik

Бесплатно

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

Открыть на
STEPIK.ORG

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

Показатель	Текущие показатели		Рост
Показатель	Значение	🏆 Рейтинг	3 дн	7 дн	30 дн
Учеников на курсе	29 259
Сертификатов выдано	3 375
Отзывов получено	99
Рейтинг курса	4.778
Количество уроков	24
Количество квизов	89
Количество задач с кодом	9
Время прохождения курса	11 ч.	—
Обновления курса	—	—
Дата публикации курса	10 лет назад	—	—	—	—
Последнее обновление	6 лет назад	—	—	—	—

Содержание курса

Разделы в курсе «Основы дискретной математики»

5 разделов Уроки в курсе «Основы дискретной математики»

Уроки в курсе «Основы дискретной математики»

24 урока Тесты в курсе «Основы дискретной математики»

Тесты в курсе «Основы дискретной математики»

89 тестов Задачи в курсе «Основы дискретной математики»

Задачи в курсе «Основы дискретной математики»

9 задач Время прохождения курса «Основы дискретной математики»

Время прохождения курса «Основы дискретной математики»

11 ч.

Последнее обновление курса «Основы дискретной математики»

обн. 6 лет назад

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

5 уроков

1. Материалы модуля ↗

2. Основные понятия теории множеств ↗

3. Основные правила перечислительной комбинаторики ↗

4. Принцип Дирихле ↗

5. K-сочетания из n-элементов ↗

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

5 уроков

1. Материалы модуля ↗

2. k-перестановки из n элементов ↗

3. Урновые схемы и схемы раскладки по ящикам. ↗

4. Подсчет отображений конечных множеств ↗

5. Рекуррентные соотношения ↗

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

4 урока

1. Материалы модуля ↗

2. Основные понятия и определения ↗

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

4. Подграфы. Основные операции над графами ↗

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

4 урока

1. Материалы модуля ↗

2. Деревья ↗

3. Эйлеровы графы ↗

4. Паросочетания. Теорема Холла ↗

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

6 уроков

1. Материалы модуля ↗

2. Основные понятия дискретной вероятности. ↗

3. Условная вероятность ↗

4. Случайные величины ↗

5. Основные характеристики случайных величин ↗

6. Финальный урок ↗