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

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

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

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

Показатель Текущие показатели Рост
Значение 🏆 Рейтинг 3 дн 7 дн 30 дн
Количество учеников на курсе «Основы дискретной математики»Учеников на курсе 28 744
Сертификаты, выданные на курсе «Основы дискретной математики»Сертификатов выдано 3 345
Отзывы о курсе «Основы дискретной математики»Отзывов получено 99
Рейтинг курса «Основы дискретной математики»Рейтинг курса 4.747
Уроки в курсе «Основы дискретной математики»Количество уроков 24
Тесты в курсе «Основы дискретной математики»Количество квизов 89
Задачи с кодом в курсе «Основы дискретной математики»Количество задач с кодом 9
Время прохождения курса «Основы дискретной математики»Время прохождения курса
Обновления курса «Основы дискретной математики»Обновления курса
Дата публикации курса «Основы дискретной математики»Дата публикации курса
Последнее обновление курса «Основы дискретной математики»Последнее обновление

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

Разделы в курсе «Основы дискретной математики» 5 разделов Уроки в курсе «Основы дискретной математики» 24 урока Тесты в курсе «Основы дискретной математики» 89 тестов Задачи в курсе «Основы дискретной математики» 9 задач Время прохождения курса «Основы дискретной математики» 11 ч. Последнее обновление курса «Основы дискретной математики» обн. 6 лет назад

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

5 уроков
Закрытый
1.1 Материалы модуля
32 168
32 168
0м 2с
115
Открытый
1.2 Основные понятия теории множеств
36 720
14 452
31м 16с
541
Открытый
1.3 Основные правила перечислительной комбинаторики
18 930
9 437
56м 1с
300
Открытый
1.4 Принцип Дирихле
14 925
9 666
17м 45с
176
Открытый
1.5 K-сочетания из n-элементов
13 669
3 089
78м 6с
209

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

5 уроков
Закрытый
2.1 Материалы модуля
8 432
8 432
0м 2с
25
Открытый
2.2 k-перестановки из n элементов
10 801
3 568
30м 46с
115
Открытый
2.3 Урновые схемы и схемы раскладки по ящикам.
8 939
4 706
26м 41с
100
Открытый
2.4 Подсчет отображений конечных множеств
8 983
5 343
27м 18с
80
Открытый
2.5 Рекуррентные соотношения
9 816
3 956
25м 26с
91

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

4 урока
Закрытый
3.1 Материалы модуля
5 067
5 067
0м 5с
18
Закрытый
3.2 Основные понятия и определения
29 987
8 966
37м 45с
436
Открытый
3.3 Маршруты, пути, циклы. Понятие связности. Двудольные графы.
12 261
5 915
54м 55с
290
Открытый
3.4 Подграфы. Основные операции над графами
9 290
3 156
32м 20с
162

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

4 урока
Закрытый
4.1 Материалы модуля
4 054
4 054
0м 5с
8
Закрытый
4.2 Деревья
11 320
3 018
55м 26с
187
Закрытый
4.3 Эйлеровы графы
10 431
3 090
18м 39с
93
Открытый
4.4 Паросочетания. Теорема Холла
6 638
4 079
32м 14с
62

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

6 уроков
Закрытый
5.1 Материалы модуля
6 368
6 368
0м 2с
19
Открытый
5.2 Основные понятия дискретной вероятности.
6 972
4 312
25м 52с
63
Открытый
5.3 Условная вероятность
6 032
4 048
43м 51с
79
Открытый
5.4 Случайные величины
5 588
3 717
31м 48с
64
Открытый
5.5 Основные характеристики случайных величин
5 654
3 459
23м 53с
50
Закрытый
5.6 Финальный урок
3 332
3 332
0м 15с
26