Алгоритмы и структуры данных 1 (основной поток)

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск

Лекции и ДЗ

Лектор: Михаил Сергеевич Густокашин

Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.

Дата Тема ДЗ Запись Дедлайн
1 1.11 Алгоритмы и их сложность ДЗ 1 10.11
2 3.11 Динамический массив. Стек. Очередь. Дек ДЗ 2 12.11
3 8.11 Сортировки. Куча ДЗ 3 Запись лекции 17.11
4 10.11 Быстрая сортировка. Двоичный поиск ДЗ 4 Запись лекции 19.11
5 15.11 Сортировка подсчетом и поразрядная. Хеш-таблицы. 24.11
6 17.11 Два указателя. Сортировка событий 23.11
7 22.11 Динамическое программирование. Классические задачи 1.12
- 24.11 Защита ДЗ 1-5 - -
8 29.11 Двумерная динамика. Динамика по подстрокам 8.12
9 1.12 Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы 10.12
10 6.12 Хеши для строк 15.12
11 8.12 Биномиальная и Фибоначчиевы кучи -
12 13.12 Запасная лекция - -
- 15.12 Защита ДЗ 6-10 - -
- 20.12 Переписывание защиты по выбору студента - -