Содержание курса
1. Введение в алгоритмы
8 уроков
10 011
5 635
33м
260
Открытый
1.1
Введение в курс
↗
2 061
28
2м 29с
47
Открытый
1.2
Понятие алгоритма
↗
1 366
1 366
3м 53с
34
Открытый
1.3
Сложные проценты
↗
1 232
666
2м 21с
38
Открытый
1.4
Линейный поиск
↗
1 199
662
3м 0с
30
Открытый
1.5
Сортировка выбором
↗
1 063
610
4м 13с
28
Открытый
1.6
Сложность алгоритмов
↗
999
999
5м 45с
36
Открытый
1.7
Сложность алгоритмов, часть 2
↗
932
932
4м 43с
27
Открытый
1.8
Задания
↗
1 159
372
9м 24с
20
2. Структуры данных
14 уроков
4 177
3 234
500м
221
Открытый
2.1
Связные списки
↗
974
589
8м 33с
31
Закрытый
2.2
Добавление вставка и удаление ячеек
↗
325
291
6м 13с
27
Закрытый
2.3
Двунаправленные связные списки
↗
286
259
4м 36с
19
Закрытый
2.4
Сортировка связных списков
↗
266
242
8м 17с
19
Закрытый
2.5
Массивы
↗
266
240
6м 35с
11
Закрытый
2.6
Многомерные массивы
↗
240
240
4м 43с
11
Закрытый
2.7
Треугольные массивы
↗
230
230
4м 18с
16
Закрытый
2.8
Стек
↗
242
220
5м 59с
13
Закрытый
2.9
Очередь
↗
224
224
4м 44с
11
Закрытый
2.10
Очередь с приоритетом и дек
↗
219
219
4м 53с
11
Закрытый
2.11
Задания на связные списки
↗
277
153
125м 17с
17
Закрытый
2.12
Задания на массивы
↗
229
93
152м 55с
15
Закрытый
2.13
Задания на стеки
↗
208
120
84м 45с
11
Закрытый
2.14
Задания на очереди
↗
191
114
88м 30с
9
3. Сортировка
14 уроков
2 981
2 209
349м
163
Открытый
3.1
Общее о сортировках
↗
504
266
2м 43с
13
Открытый
3.2
Пузырьковая сортировка
↗
585
325
7м 21с
12
Закрытый
3.3
Сортировка вставками
↗
200
183
4м 54с
16
Закрытый
3.4
Пирамидальная сортировка (кучей)
↗
187
187
8м 40с
10
Закрытый
3.5
Пирамидальная сортировка, часть 2
↗
175
162
8м 34с
11
Закрытый
3.6
Быстрая сортировка
↗
178
154
9м 4с
10
Закрытый
3.7
Сложность быстрой сортировки
↗
154
154
3м 29с
9
Закрытый
3.8
Быстрая сортировка на месте
↗
151
138
5м 43с
14
Закрытый
3.9
Сортировка слиянием
↗
153
129
7м 4с
13
Закрытый
3.10
Сортировка подсчетом
↗
137
126
4м 59с
13
Закрытый
3.11
Блочная сортировка
↗
129
120
6м 41с
11
Закрытый
3.12
Устойчивость сортировок
↗
123
118
6м 13с
9
Закрытый
3.13
Сортировка по нескольким полям
↗
126
109
6м 51с
10
Закрытый
3.14
Задания
↗
179
38
275м 0с
12
4. Поиск
3 урока
1 457
577
48м
31
Открытый
4.1
Бинарный поиск
↗
574
309
5м 31с
13
Открытый
4.2
Интерполяционный поиск
↗
418
177
7м 18с
10
Открытый
4.3
Задания
↗
465
91
36м 0с
8
5. Численные алгоритмы
8 уроков
1 154
814
103м
59
Открытый
5.1
Генерирование случайных чисел
↗
362
172
7м 3с
9
Закрытый
5.2
Наибольший общий делитель
↗
116
104
3м 6с
9
Закрытый
5.3
Возведение в степень
↗
109
100
4м 43с
5
Закрытый
5.4
Решето Эратосфена
↗
117
99
6м 46с
5
Закрытый
5.5
Проверка на простоту
↗
107
95
8м 8с
7
Закрытый
5.6
Поиск простых множителей
↗
100
91
8м 9с
9
Закрытый
5.7
Численные методы
↗
108
92
10м 12с
7
Закрытый
5.8
Задания
↗
135
61
57м 3с
8
6. Хэширование
10 уроков
1 630
1 280
180м
94
Открытый
6.1
Основы хэш-таблиц
↗
423
423
4м 57с
12
Закрытый
6.2
Прямое связывание
↗
124
110
8м 2с
11
Закрытый
6.3
Открытая адресация
↗
110
91
7м 4с
8
Закрытый
6.4
Удаление элементов из хэш-таблицы
↗
109
93
5м 47с
10
Закрытый
6.5
Квадратичное пробирование
↗
99
99
5м 44с
11
Закрытый
6.6
Квадратичное пробирование, часть 2
↗
93
87
4м 12с
7
Закрытый
6.7
Двойное хэширование
↗
97
84
4м 17с
10
Закрытый
6.8
Упорядоченное хэширование
↗
91
84
5м 45с
7
Открытый
6.9
Фильтры Блума
↗
363
165
9м 24с
10
Закрытый
6.10
Задания
↗
121
44
129м 13с
8
7. Рекурсия
12 уроков
1 072
866
153м
87
Закрытый
7.1
Понимание рекурсии
↗
112
93
7м 48с
9
Закрытый
7.2
Понимание рекурсии, часть 2
↗
98
84
4м 30с
8
Закрытый
7.3
Факториал
↗
92
86
3м 51с
6
Закрытый
7.4
Числа Фибоначчи
↗
89
84
5м 46с
10
Закрытый
7.5
Ханойская башня
↗
94
80
5м 45с
6
Закрытый
7.6
Задача о 8 ферзях
↗
89
76
7м 17с
8
Закрытый
7.7
Оптимизация задачи о восьми ферзях
↗
80
69
6м 31с
5
Закрытый
7.8
Сочетания
↗
82
70
9м 24с
11
Закрытый
7.9
Размещения
↗
72
64
4м 8с
4
Закрытый
7.10
Оптимизация рекурсии
↗
80
65
7м 55с
7
Закрытый
7.11
Кривая Коха
↗
83
67
8м 21с
7
Закрытый
7.12
Задания
↗
101
28
88м 20с
6
8. Деревья
13 уроков
1 357
1 210
170м
107
Открытый
8.1
Введение в деревья
↗
365
365
4м 22с
9
Закрытый
8.2
Обход деревьев
↗
111
101
6м 6с
7
Закрытый
8.3
Обход деревьев в ширину
↗
104
92
2м 10с
7
Закрытый
8.4
Добавление элементов в бинарные деревья поиска
↗
94
84
5м 22с
7
Закрытый
8.5
Поиск по двоичному дереву
↗
84
84
2м 48с
8
Закрытый
8.6
Удаление вершин из двоичного дерева
↗
84
74
7м 38с
10
Закрытый
8.7
Прошитые бинарные деревья
↗
77
64
11м 12с
10
Закрытый
8.8
Деревья квадрантов
↗
69
60
12м 24с
9
Закрытый
8.9
АВЛ-деревья
↗
74
63
14м 32с
11
Закрытый
8.10
2-3 деревья
↗
63
53
8м 42с
6
Закрытый
8.11
B-деревья
↗
67
67
8м 10с
6
Закрытый
8.12
Красно-черные деревья
↗
75
75
8м 30с
7
Закрытый
8.13
Задания
↗
90
28
83м 7с
10
9. Деревья принятия решения
12 уроков
1 293
972
104м
68
Открытый
9.1
Введение в деревья принятия решений
↗
259
259
6м 36с
7
Открытый
9.2
Метод полного перебора
↗
248
107
11м 15с
8
Закрытый
9.3
Метод ветвей и границ
↗
52
44
4м 43с
7
Закрытый
9.4
Случайный поиск
↗
49
44
4м 19с
6
Закрытый
9.5
Локальный поиск
↗
49
41
4м 18с
6
Закрытый
9.6
Имитация отжига
↗
53
42
6м 13с
4
Закрытый
9.7
Поиск максимума
↗
47
39
5м 15с
4
Закрытый
9.8
Сравнение эвристических алгоритмов
↗
45
38
12м 46с
6
Закрытый
9.9
Энтропия
↗
50
43
5м 27с
6
Открытый
9.10
Энтропия и деревья принятия решений
↗
206
206
10м 26с
5
Открытый
9.11
Алгоритм ID3
↗
190
94
16м 39с
5
Закрытый
9.12
Задания
↗
45
15
20м 28с
4
10. Алгоритмы на графах
21 урок
1 646
1 218
344м
105
Открытый
10.1
Введение в графы
↗
294
294
5м 3с
8
Открытый
10.2
Способы представления графов
↗
259
126
11м 0с
8
Закрытый
10.3
Рекурсивный обход в глубину
↗
66
54
5м 22с
5
Закрытый
10.4
Обход в глубину с помощью стека
↗
59
50
7м 15с
5
Закрытый
10.5
Обход в ширину
↗
59
50
6м 4с
6
Закрытый
10.6
Топологическая сортировка
↗
51
51
12м 30с
6
Закрытый
10.7
Топологическая сортировка на практике
↗
47
40
6м 25с
5
Закрытый
10.8
Поиск циклов
↗
48
48
2м 50с
3
Закрытый
10.9
Поиск критического пути
↗
45
45
10м 19с
6
Закрытый
10.10
Критические пути на практике
↗
45
39
7м 36с
5
Закрытый
10.11
Поиск компонент связности
↗
44
37
6м 26с
3
Закрытый
10.12
Поиск компонент сильной связности
↗
42
37
13м 34с
4
Закрытый
10.13
Поиск мостов
↗
42
31
12м 30с
4
Закрытый
10.14
Остовные деревья
↗
40
32
10м 59с
5
Закрытый
10.15
Минимальное остовное дерево
↗
40
40
2м 33с
3
Закрытый
10.16
Алгоритм Прима
↗
40
32
10м 33с
5
Закрытый
10.17
Алгоритм Краскала
↗
38
30
15м 46с
5
Закрытый
10.18
Алгоритм Дейскстры
↗
48
37
15м 2с
5
Закрытый
10.19
Алгоритм Беллмана - Форда
↗
43
35
8м 23с
3
Открытый
10.20
Кратчайшие пути на практике
↗
248
100
7м 24с
8
Закрытый
10.21
Задания
↗
48
10
176м 42с
3
11. Строковые алгоритмы
11 уроков
835
609
141м
49
Открытый
11.1
Простейший поиск подстроки
↗
245
245
8м 34с
7
Закрытый
11.2
Суффиксы, префиксы, грани
↗
66
46
12м 27с
3
Закрытый
11.3
Префикс-функция
↗
56
43
8м 42с
5
Закрытый
11.4
Алгоритм Кнута - Морриса - Пратта
↗
55
43
14м 1с
6
Закрытый
11.5
Алгоритм Бойера - Мура
↗
40
40
8м 38с
4
Закрытый
11.6
Алгоритм Бойера - Мура на практике
↗
39
31
6м 24с
4
Закрытый
11.7
Суффиксные деревья
↗
38
38
11м 51с
4
Закрытый
11.8
Поиск по суффиксному дереву
↗
32
29
15м 38с
4
Закрытый
11.9
Построение суффиксного дерева
↗
33
27
21м 55с
4
Открытый
11.10
Скорость алгоритмов поиска текста
↗
151
51
14м 4с
4
Закрытый
11.11
Задания
↗
80
16
25м 58с
4
12. Крипотография
13 уроков
853
584
76м
47
Открытый
12.1
Табличная перестановка
↗
163
61
7м 46с
4
Открытый
12.2
Перестановка столбцов
↗
165
46
6м 39с
4
Закрытый
12.3
Шифры Цезаря и Виженера
↗
34
34
3м 54с
3
Закрытый
12.4
Метод одноразовых блокнотов
↗
29
28
4м 48с
3
Закрытый
12.5
Блочные шифры и SP-сети
↗
30
30
8м 57с
3
Закрытый
12.6
Обмен ключам по методу Диффи-Хеллмана
↗
32
30
6м 41с
4
Закрытый
12.7
Шифрование с открытым ключом
↗
29
29
4м 50с
5
Закрытый
12.8
Криптосистема RSA
↗
31
31
11м 46с
3
Закрытый
12.9
Гибридные криптосистемы
↗
29
29
3м 20с
4
Закрытый
12.10
Хэширование
↗
37
27
7м 19с
3
Закрытый
12.11
Применение хэширования в криптографии
↗
27
23
4м 8с
3
Открытый
12.12
Луковая маршрутизация
↗
210
210
14м 59с
5
Закрытый
12.13
Задания
↗
37
6
-
3
13. Сжатие
6 уроков
354
324
34м
16
Открытый
13.1
Введение в сжатие
↗
208
208
4м 14с
3
Закрытый
13.2
Кодирование длин серий
↗
29
29
2м 41с
2
Закрытый
13.3
Код Хаффмана
↗
35
27
12м 28с
3
Закрытый
13.4
Сжатие Лемпеля - Зива - Велча
↗
28
23
10м 18с
1
Закрытый
13.5
Сжатие с потерями
↗
30
30
5м 56с
2
Закрытый
13.6
Задания
↗
24
7
-
5