Содержание курса
1. Введение
2 урока
92
92
5м
0
Закрытый
1.1
Добро пожаловать на курс!
↗
70
70
2м 17с
0
Закрытый
1.2
Roadmap
↗
22
22
3м 52с
0
2. Роль алгоритмов в программировании
2 урока
26
4
9м
0
Закрытый
2.1
Что такое алгоритм
↗
18
2
9м 37с
0
Закрытый
2.2
Алгоритмы как технология
↗
8
2
-
0
3. Подготовка к работе
4 урока
15
5
2м
0
Закрытый
3.1
Сортировка вставками
↗
10
2
2м 55с
0
Закрытый
3.2
Сортировка выбором и порядок роста
↗
2
1
-
0
Закрытый
3.3
Сортировка слиянием и метод "разделяй и властвуй"
↗
1
1
-
0
Закрытый
3.4
Бинарный поиск и метод двух указателей
↗
2
1
-
0
4. Промежуточный экзамен
1 урок
1
1
0м
0
Закрытый
4.1
Практическая часть
↗
1
1
-
0
5. Характеристика времени работы
4 урока
5
4
0м
0
Закрытый
5.1
O, Ω и Θ простыми словами
↗
1
1
-
0
Закрытый
5.2
Формальные определения O, Ω и Θ
↗
1
1
-
0
Закрытый
5.3
Стандартные обозначения и функции
↗
2
1
-
0
Закрытый
5.4
Тест и практическая часть
↗
1
1
-
0
6. Метод "Разделяй и властвуй"
8 уроков
10
8
0м
0
Закрытый
6.1
Идея метода "Разделяй и властвуй"
↗
1
1
-
0
Закрытый
6.2
Умножение квадратных матриц
↗
1
1
-
0
Закрытый
6.3
Алгоритм Штрассена для умножения матриц
↗
1
1
-
0
Закрытый
6.4
Метод подстановки для решения рекуррентностей
↗
2
1
-
0
Закрытый
6.5
Метод рекурсивного дерева для решения рекуррентностей
↗
2
1
-
0
Закрытый
6.6
Основной метод (master-метод) для решения рекуррентностей
↗
1
1
-
0
Закрытый
6.7
* Рекурренты Акра–Баззи
↗
1
1
-
0
Закрытый
6.8
Практическая часть
↗
1
1
-
0
7. Вероятностный анализ и рандомизированные алгоритмы
4 урока
6
4
0м
0
Закрытый
7.1
Задача о найме
↗
2
1
-
0
Закрытый
7.2
Индикаторные случайные величины
↗
1
1
-
0
Закрытый
7.3
Вероятностный анализ и применение индикаторных случайных величин
↗
2
1
-
0
Закрытый
7.4
Практика
↗
1
1
-
0
8. Итоговый экзамен
3 урока
3
3
0м
0
Закрытый
8.1
Тестовая часть
↗
1
1
-
0
Закрытый
8.2
Тестовая часть
↗
1
1
-
0
Закрытый
8.3
Практическая часть
↗
1
1
-
0
9. Итоги
2 урока
2
1
0м
0
Закрытый
9.1
Завершение
↗
1
1
-
0
Закрытый
9.2
Опрос
↗
1
0
-
0