Содержание курса
18
разделов
67
уроков
42
теста
149
задач
27 ч.
обн. 1 год назад
1. Основная информация о курсе
1 урок
4 250
2 145
8м
81
Закрытый
1.1
Введение
↗
4 250
2 145
8м 35с
81
2. Алгоритм. Модели вычислений
5 уроков
9 332
4 091
315м
232
Закрытый
2.1
Что такое алгоритм?
↗
2 628
1 779
18м 33с
83
Закрытый
2.2
RAM-машина
↗
2 253
1 608
9м 25с
61
Закрытый
2.3
Анализ сложности алгоритмов. Введение в O-нотацию
↗
1 984
408
140м 40с
41
Закрытый
2.4
Рекурсия
↗
1 471
247
99м 17с
36
Закрытый
2.5
Индукция и мастер-теорема
↗
996
49
50м 33с
11
3. Элементарные структуры данных
10 уроков
7 763
2 351
308м
104
Закрытый
3.1
Что такое структура данных?
↗
1 055
718
3м 0с
18
Закрытый
3.2
Массивы
↗
1 148
350
69м 49с
17
Закрытый
3.3
Многомерные массивы и матрицы
↗
871
92
99м 5с
2
Закрытый
3.4
Списки
↗
886
146
26м 54с
12
Закрытый
3.5
Стек
↗
833
140
50м 9с
22
Закрытый
3.6
Очередь
↗
630
197
21м 43с
13
Закрытый
3.7
Дек
↗
651
170
20м 52с
10
Закрытый
3.8
Префиксные суммы
↗
645
221
11м 52с
7
Закрытый
3.9
Поиск ближайшего слева-справа
↗
546
182
5м 2с
1
Закрытый
3.10
Минимум в окне (на очереди)
↗
498
135
4м 18с
2
4. Алгоритмы сортировки
5 уроков
2 727
896
99м
34
Открытый
4.1
Сортировка пузырьком
↗
745
309
24м 33с
14
Открытый
4.2
Сортировка вставками
↗
566
211
18м 44с
5
Открытый
4.3
Сортировка выбором
↗
502
164
16м 37с
4
Закрытый
4.4
Сортировка подсчетом
↗
447
146
17м 4с
6
Закрытый
4.5
Введение в "разделяй и властвуй"
↗
467
66
25м 50с
5
5. Алгоритмы поиска
5 уроков
2 172
504
110м
29
Закрытый
5.1
Линейный поиск
↗
532
201
18м 2с
8
Закрытый
5.2
Бинарный поиск
↗
523
38
47м 19с
9
Закрытый
5.3
Бинарный поиск по ответу
↗
405
98
18м 32с
5
Закрытый
5.4
Точность
↗
370
94
16м 52с
5
Закрытый
5.5
Вещественный бинарный поиск
↗
342
73
12м 44с
2
6. Продвинутые сортировки
4 урока
1 535
708
51м
13
Закрытый
6.1
Компараторы
↗
419
135
8м 10с
1
Закрытый
6.2
Сортировка слиянием
↗
385
385
5м 26с
3
Закрытый
6.3
Быстрая сортировка
↗
390
59
14м 53с
4
Закрытый
6.4
Линейные сортировки
↗
341
129
24м 52с
5
7. Куча и сортировка кучей
2 урока
730
284
38м
13
Закрытый
7.1
Куча
↗
446
0
23м 1с
7
Закрытый
7.2
Пирамидальная сортировка
↗
284
284
15м 40с
6
8. Рекурсивный перебор
1 урок
328
328
0м
4
Закрытый
8.1
Теория
↗
328
328
0м 11с
4
9. Жадные алгоритмы
1 урок
440
440
0м
5
Закрытый
9.1
Применение жадных алгоритмов
↗
440
440
0м 17с
5
10. Базовая динамика
3 урока
1 116
136
116м
18
Закрытый
10.1
Простейшая линейная динамика
↗
482
54
60м 19с
10
Закрытый
10.2
Простейшая квадратичная динамика
↗
305
67
21м 29с
5
Закрытый
10.3
Рюкзаки
↗
329
15
35м 36с
3
11. Продвинутая динамика
3 урока
731
28
6м
3
Закрытый
11.1
Динамика по подотрезкам
↗
277
14
4м 11с
2
Закрытый
11.2
Динамика по деревьям
↗
240
6
2м 8с
0
Закрытый
11.3
Динамика по подмножествам
↗
214
8
0м 4с
1
12. Основы теории графов
2 урока
913
299
56м
15
Закрытый
12.1
Базовые понятия теории графов
↗
472
266
18м 1с
8
Закрытый
12.2
Хранение графа в памяти компьютера
↗
441
33
37м 29с
7
13. Базовые алгоритмы на графах
4 урока
1 325
512
60м
21
Закрытый
13.1
Поиск в глубину
↗
422
257
18м 27с
8
Закрытый
13.2
Задания на поиск в глубину
↗
329
19
22м 12с
2
Закрытый
13.3
Поиск в ширину
↗
301
189
8м 6с
7
Закрытый
13.4
Задания на поиск в ширину
↗
273
47
11м 20с
4
14. Остовые деревья. Система непересекающихся множеств
4 урока
819
730
37м
7
Закрытый
14.1
Минимальное остовное дерево
↗
218
218
4м 17с
3
Закрытый
14.2
Алгоритм Прима
↗
224
224
13м 52с
1
Закрытый
14.3
Алгоритма Краскала
↗
194
194
5м 33с
1
Закрытый
14.4
Система непересекающихся множеств
↗
183
94
16м 46с
2
15. Алгоритмы поиска кратчайшего пути
4 урока
838
416
50м
5
Закрытый
15.1
Алгоритмы Дейкстры
↗
266
141
21м 20с
3
Закрытый
15.2
Алгоритм Флойда-Уоршелла
↗
198
91
9м 10с
2
Закрытый
15.3
Алгоритм Беллмана-Форда
↗
170
170
6м 38с
-1
Закрытый
15.4
Задачи на поиск кратчайших путей
↗
204
14
14м 36с
1
16. Алгоритмы на деревьях
3 урока
549
549
27м
3
Закрытый
16.1
RSQ (range sum query)
↗
208
208
5м 15с
1
Закрытый
16.2
SQRT-декомпозиция
↗
174
174
7м 52с
1
Закрытый
16.3
LCA (наименьший общий предок)
↗
167
167
15м 0с
1
17. Дерево отрезков
4 урока
820
820
24м
9
Закрытый
17.1
Дерево отрезков
↗
235
235
5м 38с
3
Закрытый
17.2
Реализация сверху
↗
194
194
6м 47с
3
Закрытый
17.3
Реализация снизу
↗
195
195
6м 4с
1
Закрытый
17.4
Массовая операция на отрезке
↗
196
196
8м 58с
2
18. Деревья поиска
6 уроков
1 649
1 649
65м
16
Закрытый
18.1
Бинарные деревья поиска
↗
329
329
23м 53с
3
Закрытый
18.2
Сбалансированные деревья
↗
241
241
3м 13с
3
Закрытый
18.3
AVL-деревья
↗
292
292
15м 44с
3
Закрытый
18.4
Красно-черное дерево
↗
283
283
12м 20с
3
Закрытый
18.5
Splay-деревья
↗
232
232
1м 23с
2
Закрытый
18.6
Декартово дерево
↗
272
272
10м 16с
2