Содержание курса
1. Введение в алгоритмы и структуры данных
2 урока
13
8
0м
0
Закрытый
1.1
Понятие алгоритма и структуры данных
↗
7
4
-
0
Закрытый
1.2
Значение алгоритмов в программировании
↗
6
4
-
0
2. Анализ сложности алгоритмов
3 урока
17
11
0м
1
Закрытый
2.1
Асимптотическая нотация: O-нотация
↗
7
4
-
1
Закрытый
2.2
Оценка времени выполнения и использования памяти
↗
6
4
-
0
Закрытый
2.3
Сравнение эффективности различных алгоритмов
↗
4
3
-
0
3. Базовые структуры данных
4 урока
13
6
0м
3
Закрытый
3.1
Массивы
↗
4
3
-
1
Закрытый
3.2
Связные списки (односвязные и двусвязные)
↗
3
3
-
1
Закрытый
3.3
Стек и очередь
↗
4
0
-
1
Закрытый
3.4
Хэш-таблицы
↗
2
0
-
0
4. Алгоритмы сортировки
5 уроков
13
10
0м
0
Закрытый
4.1
Пузырьковая сортировка
↗
3
2
-
0
Закрытый
4.2
Сортировка вставками
↗
4
2
-
0
Закрытый
4.3
Сортировка выбором
↗
2
2
-
0
Закрытый
4.4
Быстрая сортировка
↗
2
2
-
0
Закрытый
4.5
Сортировка слиянием
↗
2
2
-
0
5. Поисковые алгоритмы
3 урока
8
0
0м
1
Закрытый
5.1
Линейный поиск
↗
3
0
-
0
Закрытый
5.2
Бинарный поиск
↗
3
0
-
1
Закрытый
5.3
Поиск в строках (алгоритм Кнута-Морриса-Пратта)
↗
2
0
-
0
6. Деревья
3 урока
5
0
0м
0
Закрытый
6.1
Бинарные деревья поиска
↗
3
0
-
0
Закрытый
6.2
Деревья с балансировкой (AVL-деревья, красно-черные деревья)
↗
1
0
-
0
Закрытый
6.3
Деревья отрезков
↗
1
0
-
0
7. Графы
3 урока
4
0
0м
0
Закрытый
7.1
Представление графов (матрица смежности, список смежности)
↗
2
0
-
0
Закрытый
7.2
Обходы графов: поиск в глубину (DFS) и поиск в ширину (BFS)
↗
1
0
-
0
Закрытый
7.3
Алгоритмы кратчайшего пути (Дейкстры, Беллмана-Форда)
↗
1
0
-
0
8. Рекурсия и динамическое программирование
3 урока
5
0
0м
0
Закрытый
8.1
Понятие рекурсии, примеры использования
↗
2
0
-
0
Закрытый
8.2
Мемоизация
↗
2
0
-
0
Закрытый
8.3
Решение задач методом динамического программирования
↗
1
0
-
0
9. Алгоритмы на строках
3 урока
5
1
0м
0
Закрытый
9.1
↗
2
0
-
0
Закрытый
9.2
Алгоритм Рабина-Карпа
↗
2
0
-
0
Закрытый
9.3
Алгоритм Бойера-Мура
↗
1
1
-
0
10. Практические задачи и подготовка к собеседованиям
2 урока
3
3
0м
0
Закрытый
10.1
Решение типовых задач, встречающихся на собеседованиях
↗
1
1
-
0
Закрытый
10.2
Советы по прохождению технических интервью
↗
2
2
-
0
11. Практические задачи
5 уроков
7
5
0м
0
Закрытый
11.1
1
↗
2
1
-
0
Закрытый
11.2
2
↗
2
1
-
0
Закрытый
11.3
3
↗
1
1
-
0
Закрытый
11.4
4
↗
1
1
-
0
Закрытый
11.5
5
↗
1
1
-
0