Содержание курса
13
разделов
37
уроков
74
теста
22
задачи
1 ч.
обн. 2 года назад
1. Введение
1 урок
2 955
1 598
5м
41
Закрытый
1.1
Общая информация о курсе
↗
2 955
1 598
5м 46с
41
2. Графы и бинарные отношения. Поиск в глубину и в ширину
2 урока
6 650
2 323
17м
18
Открытый
2.1
Простейшие определения и свойства графов
↗
2 371
1 409
5м 10с
13
Открытый
2.2
Поиск в глубину и в ширину
↗
4 279
914
12м 59с
5
3. Алгоритм Косарайю и Шарира. Алгоритм Флёри.
2 урока
3 246
1 937
7м
-32
Открытый
3.1
Связность, поиск мостов и компонент связности.
↗
1 768
742
6м 41с
-33
Открытый
3.2
Эйлеров путь в графе. Необходимые алгоритмы.
↗
1 478
1 195
2м 36с
1
4. Деревья
3 урока
3 950
2 732
10м
-62
Закрытый
4.1
Свойства и определения. Теорема Кэли
↗
1 344
1 135
2м 21с
-12
Закрытый
4.2
Обход дерева
↗
1 329
847
5м 54с
-41
Закрытый
4.3
Код Прюфера
↗
1 277
750
3м 40с
-9
5. Метод поиска с возвратом и метод ветвей и границ
2 урока
2 503
1 709
6м
-22
Открытый
5.1
Метод поиска с возвратом
↗
1 287
602
4м 6с
-20
Открытый
5.2
Метод ветвей и границ
↗
1 216
1 107
2м 38с
-2
6. Каркасы. Главные циклы и разрезы.
2 урока
2 611
2 067
2м
-26
Открытый
6.1
Каркасы
↗
1 278
1 049
1м 15с
-11
Открытый
6.2
Главные циклы и разрезы
↗
1 333
1 018
1м 14с
-15
7. Жадные алгоритмы Прима и Краскала.
4 урока
4 936
2 852
5м
-25
Открытый
7.1
Остовные деревья
↗
1 266
1 162
0м 23с
-1
Закрытый
7.2
Алгоритм Прима
↗
1 259
726
1м 7с
-6
Закрытый
7.3
Алгоритм Краскала
↗
1 217
685
1м 0с
-2
Закрытый
7.4
Смешанные задачи
↗
1 194
279
3м 41с
-16
8. Двудольные графы. Теорема Кёнига, паросочетания.
3 урока
3 582
2 515
5м
-34
Закрытый
8.1
Двудольные графы
↗
1 219
1 085
1м 4с
2
Закрытый
8.2
Теорема Кёнига
↗
1 193
653
2м 23с
-8
Закрытый
8.3
Паросочетания
↗
1 170
777
1м 16с
-28
9. Планарность
4 урока
4 591
3 669
4м
-64
Закрытый
9.1
Изоморфность графов
↗
1 171
1 067
0м 29с
-7
Закрытый
9.2
Теорема Эйлера
↗
1 156
913
2м 33с
-10
Закрытый
9.3
Гомеоморфизм графов
↗
1 114
1 114
0м 24с
-1
Закрытый
9.4
Раскраска графов
↗
1 150
575
2м 48с
-46
10. Алгоритмы Форда-Беллмана, Дейкстры и Флойда.
5 уроков
5 709
3 030
6м
-28
Закрытый
10.1
Введение
↗
1 117
1 117
0м 18с
-1
Закрытый
10.2
Алгоритм Дейкстры
↗
1 235
474
3м 48с
-5
Закрытый
10.3
Алгоритм Беллмана-Форда
↗
1 137
558
1м 1с
-4
Закрытый
10.4
Алгоритм Флойда-Уоршелла
↗
1 132
467
1м 3с
-15
Закрытый
10.5
Алгоритм Ли (волновой алгоритм)
↗
1 088
414
1м 19с
-3
11. Эвристические алгоритмы поиска: муравьиный алгоритм, алгоритм A*
2 урока
2 305
1 328
4м
-14
Открытый
11.1
Муравьиный алгоритм
↗
1 169
911
1м 40с
-2
Закрытый
11.2
Алгоритм A*
↗
1 136
417
3м 17с
-12
12. Свойства бинарных отношений
5 уроков
5 344
4 610
5м
-46
Закрытый
12.1
Свойства бинарных отношений. Способы задания
↗
1 133
969
2м 38с
-22
Закрытый
12.2
Отношения эквивалентности и толерантности, предпорядка и порядка
↗
1 081
967
1м 50с
-1
Закрытый
12.3
Метод раскраски. Алгоритм топологической сортировки
↗
1 061
974
1м 11с
-2
Закрытый
12.4
Операции над отношениями
↗
1 042
951
1м 40с
-3
Закрытый
12.5
Частично упорядоченные множества, диаграмма Хассе
↗
1 027
749
0м 23с
-18
13. Транзитивное замыкание бинарного отношения. Алгоритм Уоршелла.
2 урока
2 148
1 427
3м
3
Закрытый
13.1
Транзитивное замыкание бинарного отношения
↗
1 055
509
3м 42с
3
Закрытый
13.2
Алгоритм Уоршелла
↗
1 093
918
1м 43с
0