Алгоритмы и структуры данных 1 (основной поток)
Материал из Wiki - Факультет компьютерных наук
Версия от 06:00, 8 ноября 2022; Gustokashin (обсуждение | вклад)
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 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 | Быстрая сортировка. Двоичный поиск | 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 | Переписывание защиты по выбору студента | - | - |