Алгоритмы и структуры данных 1 (основной поток): различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 9: | Строка 9: | ||
! № !! Дата !! Тема !! ДЗ !! Дедлайн | ! № !! Дата !! Тема !! ДЗ !! Дедлайн | ||
|- | |- | ||
| 1 || 1.11 || Алгоритмы и их сложность || [https://official.contest.yandex.ru/contest/42316 ДЗ 1] || 10.11 | | 1 || 1.11 || Алгоритмы и их сложность || [https://official.contest.yandex.ru/contest/42316 ДЗ 1] || || 10.11 | ||
|- | |- | ||
| 2 || 3.11 || Динамический массив. Стек. Очередь. Дек || [https://official.contest.yandex.ru/contest/42459 ДЗ 2] || 12.11 | | 2 || 3.11 || Динамический массив. Стек. Очередь. Дек || [https://official.contest.yandex.ru/contest/42459 ДЗ 2] || || 12.11 | ||
|- | |- | ||
| 3 || 8.11 || Сортировки. Куча || [https://official.contest.yandex.ru/contest/42696 ДЗ 3] || 17.11 | | 3 || 8.11 || Сортировки. Куча || [https://official.contest.yandex.ru/contest/42696 ДЗ 3] || [https://disk.yandex.ru/i/rdkegDMiQzZUPg || Запись лекции] || 17.11 | ||
|- | |- | ||
| 4 || 10.11 || Быстрая сортировка. Двоичный поиск || || 19.11 | | 4 || 10.11 || Быстрая сортировка. Двоичный поиск || || || 19.11 | ||
|- | |- | ||
| 5 || 15.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. || || 24.11 | | 5 || 15.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. || || || 24.11 | ||
|- | |- | ||
| 6 || 17.11 || Два указателя. Сортировка событий || || 23.11 | | 6 || 17.11 || Два указателя. Сортировка событий || || || 23.11 | ||
|- | |- | ||
| 7 || 22.11 || Динамическое программирование. Классические задачи || || 1.12 | | 7 || 22.11 || Динамическое программирование. Классические задачи || || || 1.12 | ||
|- | |- | ||
| - || 24.11 || '''Защита ДЗ 1-5''' || - || - | | - || 24.11 || '''Защита ДЗ 1-5''' || - || - || | ||
|- | |- | ||
| 8 || 29.11 || Двумерная динамика. Динамика по подстрокам || || 8.12 | | 8 || 29.11 || Двумерная динамика. Динамика по подстрокам || || || 8.12 | ||
|- | |- | ||
| 9 || 1.12 || Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы || || 10.12 | | 9 || 1.12 || Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы || || || 10.12 | ||
|- | |- | ||
| 10 || 6.12 || Хеши для строк || || 15.12 | | 10 || 6.12 || Хеши для строк || || || 15.12 | ||
|- | |- | ||
| 11 || 8.12 || Биномиальная и Фибоначчиевы кучи || || - | | 11 || 8.12 || Биномиальная и Фибоначчиевы кучи || || - || | ||
|- | |- | ||
| 12 || 13.12 || Запасная лекция || - || - | | 12 || 13.12 || Запасная лекция || - || - || | ||
|- | |- | ||
| - || 15.12 || '''Защита ДЗ 6-10''' || - || - | | - || 15.12 || '''Защита ДЗ 6-10''' || - || - || | ||
|- | |- | ||
| - || 20.12 || '''Переписывание защиты по выбору студента''' || - || - | | - || 20.12 || '''Переписывание защиты по выбору студента''' || - || - || | ||
|} | |} | ||
Версия от 07:47, 8 ноября 2022
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.
| № | Дата | Тема | ДЗ | Дедлайн | ||
|---|---|---|---|---|---|---|
| 1 | 1.11 | Алгоритмы и их сложность | ДЗ 1 | 10.11 | ||
| 2 | 3.11 | Динамический массив. Стек. Очередь. Дек | ДЗ 2 | 12.11 | ||
| 3 | 8.11 | Сортировки. Куча | ДЗ 3 | [https://disk.yandex.ru/i/rdkegDMiQzZUPg | Запись лекции] | 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 | Переписывание защиты по выбору студента | - | - |