Содержание курса
15
разделов
80
уроков
12 ч.
обн. 1 год назад
1. Материалы и коммюнити
1 урок
70
70
0м
0
Закрытый
1.1
Исходный код курса
↗
70
70
0м 2с
0
2. Введение в алгоритмы и структуры данных
2 урока
535
535
12м
11
Открытый
2.1
Введение в структуры данных
↗
336
336
7м 45с
6
Открытый
2.2
Введение в алгоритмы
↗
199
199
5м 52с
5
3. Введение в анализ алгоритмов
4 урока
179
179
37м
11
Закрытый
3.1
Временная сложность
↗
52
52
16м 37с
3
Закрытый
3.2
Строим log-log график. Прогнозируем время работы алгоритма.
↗
47
47
6м 15с
3
Закрытый
3.3
Аппроксимации
↗
41
41
7м 19с
2
Закрытый
3.4
Порядок роста
↗
39
39
8м 4с
3
4. Массивы
4 урока
137
137
52м
6
Закрытый
4.1
Обзор массивов в C#
↗
37
37
20м 41с
2
Закрытый
4.2
Массивы в памяти
↗
35
35
11м 14с
1
Закрытый
4.3
Временная сложность операций на массиве
↗
32
32
8м 16с
1
Закрытый
4.4
Операции на массивах в C#
↗
33
33
13м 13с
2
5. Алгоритмы сортировки
14 уроков
360
360
139м
20
Закрытый
5.1
Пузырьковая сортировка (теория)
↗
35
35
10м 49с
1
Закрытый
5.2
Пузырьковая сортировка (реализация)
↗
33
33
14м 7с
2
Закрытый
5.3
Устойчивость (стабильность) алгоритма сортировки
↗
31
31
9м 54с
2
Закрытый
5.4
Сортировка выборкой (теория)
↗
32
32
5м 57с
2
Закрытый
5.5
Сортировка выборкой (реализация)
↗
28
28
6м 36с
2
Закрытый
5.6
Сортировка вставками (теория)
↗
28
28
9м 59с
2
Закрытый
5.7
Сортировка вставками (реализация)
↗
26
26
6м 12с
2
Закрытый
5.8
Рекурсия
↗
25
25
15м 10с
1
Закрытый
5.9
Сортировка Шелла (теория)
↗
22
22
14м 0с
1
Закрытый
5.10
Сортировка Шелла (реализация)
↗
20
20
12м 7с
1
Закрытый
5.11
Сортировка слияниями (теория)
↗
19
19
9м 34с
1
Закрытый
5.12
Сортировка слияниями (реализация)
↗
18
18
15м 57с
1
Закрытый
5.13
Быстрая сортировка (теория)
↗
21
21
8м 13с
1
Закрытый
5.14
Быстрая сортировка (реализация)
↗
22
22
7м 59с
1
6. Списки
8 уроков
176
176
50м
1
Закрытый
6.1
Тип List в BCL
↗
23
23
0м 2с
-1
Закрытый
6.2
Узел (Node) - базовый строительный блок
↗
24
24
9м 15с
1
Закрытый
6.3
Связные списки
↗
21
21
8м 9с
1
Закрытый
6.4
Односвязный список (теория)
↗
23
23
8м 9с
0
Закрытый
6.5
Односвязный список (реализация)
↗
23
23
0м 2с
0
Закрытый
6.6
Двусвязный список (теория)
↗
20
20
3м 6с
0
Закрытый
6.7
Двусвязный список (реализация)
↗
20
20
13м 23с
0
Закрытый
6.8
Тип LinkedList в BCL
↗
22
22
8м 19с
0
7. Стек (Stack)
4 урока
69
69
21м
0
Закрытый
7.1
Стек (теория)
↗
19
19
9м 15с
0
Закрытый
7.2
Реализация стека (на массиве)
↗
18
18
0м 2с
0
Закрытый
7.3
Реализация стека (на связном списке)
↗
17
17
7м 35с
0
Закрытый
7.4
Стек из BCL. Характеристики стека
↗
15
15
5м 10с
0
8. Очередь (Queue)
6 уроков
75
71
52м
0
Закрытый
8.1
Очередь (теория)
↗
15
15
12м 49с
0
Закрытый
8.2
Реализация очереди (на массиве)
↗
14
14
11м 2с
0
Закрытый
8.3
Кольцевая очередь (теория)
↗
13
9
2м 13с
0
Закрытый
8.4
Кольцевая очередь (реализация)
↗
14
14
13м 10с
0
Закрытый
8.5
Реализация очереди (на связном списке)
↗
10
10
6м 24с
0
Закрытый
8.6
Тип Queue в BCL
↗
9
9
7м 28с
0
9. Алгоритмы поиска
2 урока
36
36
35м
0
Закрытый
9.1
Линейный поиск
↗
19
19
22м 13с
0
Закрытый
9.2
Бинарный поиск (реализация)
↗
17
17
13м 34с
0
10. Символьные таблицы
9 уроков
86
86
77м
0
Закрытый
10.1
Введение в символьные таблицы
↗
13
13
3м 19с
0
Закрытый
10.2
API символьных таблиц
↗
14
14
7м 20с
0
Закрытый
10.3
Последовательный поиск (тривиальный подход)
↗
13
13
13м 26с
0
Закрытый
10.4
Последовательный поиск: ДЗ
↗
9
9
1м 7с
0
Закрытый
10.5
Последовательный поиск: решение ДЗ
↗
8
8
6м 14с
0
Закрытый
10.6
Символьная таблица на бинарном поиске
↗
9
9
26м 17с
0
Закрытый
10.7
Символьная таблица на бинарном поиске: ДЗ
↗
7
7
5м 12с
0
Закрытый
10.8
Символьная таблица на бинарном поиске: решение ДЗ
↗
6
6
12м 36с
0
Закрытый
10.9
Заключение
↗
7
7
2м 14с
0
11. Cимвольные таблицы и Хеширование (Хеш-таблицы)
10 уроков
128
128
98м
0
Закрытый
11.1
Введение в хеш-таблицы
↗
19
19
5м 26с
0
Закрытый
11.2
Хеширование в примитивных типах и GetHashCode
↗
18
18
13м 59с
0
Закрытый
11.3
GetHashCode в ссылочных типах и типах-значениях
↗
16
16
9м 2с
0
Закрытый
11.4
Разрешение коллизий
↗
14
14
6м 19с
0
Закрытый
11.5
Метод раздельных цепочек
↗
12
12
17м 43с
0
Закрытый
11.6
Метод раздельных цепочек: ДЗ
↗
8
8
2м 7с
0
Закрытый
11.7
Метод раздельных цепочек: решение ДЗ
↗
8
8
19м 29с
0
Закрытый
11.8
Метод линейного пробирования
↗
9
9
20м 16с
0
Закрытый
11.9
Словари в BCL
↗
11
11
6м 39с
0
Закрытый
11.10
Множества. Множества в BCL
↗
13
13
0м 2с
0
12. Деревья
6 уроков
73
73
62м
0
Закрытый
12.1
Введение в деревья
↗
16
16
5м 27с
0
Закрытый
12.2
Двоичное дерево поиска (Binary Search Tree - BST)
↗
15
15
10м 9с
0
Закрытый
12.3
Простая реализация BST. Часть 1
↗
16
16
14м 32с
0
Закрытый
12.4
Простая реализация BST. Часть 2
↗
10
10
15м 49с
0
Закрытый
12.5
Операция удаления в BST (теория)
↗
8
8
8м 54с
0
Закрытый
12.6
Операция удаления в BST (реализация)
↗
8
8
10м 15с
0
13. Пирамида и пирамидальная сортировка
9 уроков
82
82
61м
0
Закрытый
13.1
Определение пирамиды
↗
13
13
5м 43с
0
Закрытый
13.2
Пирамида и массив
↗
9
9
4м 12с
0
Закрытый
13.3
Операция вставки (теория)
↗
7
7
3м 42с
0
Закрытый
13.4
Реализация пирамиды
↗
9
9
14м 58с
0
Закрытый
13.5
Операция удаления (теория)
↗
9
9
5м 40с
0
Закрытый
13.6
Операция удаления (реализация). Реализация Peek.
↗
6
6
15м 51с
0
Закрытый
13.7
Характеристики операций на пирамиде
↗
7
7
2м 11с
0
Закрытый
13.8
Пирамидальная сортировка (теория)
↗
11
11
9м 33с
0
Закрытый
13.9
Пирамидальная сортировка (реализация)
↗
11
11
6м 30с
0
14. Различные алгоритмы
1 урок
19
19
13м
0
Закрытый
14.1
Решето Эратосфена
↗
19
19
13м 3с
0
15. Бонус
0 уроков
0
0
0м
0