Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
Строка 19: | Строка 19: | ||
| 5 || 16.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. || [https://official.contest.yandex.ru/contest/56093 ДЗ 5] || || 25.11 | | 5 || 16.11 || Сортировка подсчетом и поразрядная. Хеш-таблицы. || [https://official.contest.yandex.ru/contest/56093 ДЗ 5] || || 25.11 | ||
|- | |- | ||
− | | 6 || 21.11 || Два указателя. Сортировка событий || ДЗ 6 || || 30.11 | + | | 6 || 21.11 || Два указателя. Сортировка событий || [https://official.contest.yandex.ru/contest/56364 ДЗ 6] || || 30.11 |
|- | |- | ||
| 7 || 23.11 || Динамическое программирование. Классические задачи || ДЗ 7 || || 2.12 | | 7 || 23.11 || Динамическое программирование. Классические задачи || ДЗ 7 || || 2.12 |
Версия 19:17, 21 ноября 2023
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.
№ | Дата | Тема | ДЗ | Запись | Дедлайн |
---|---|---|---|---|---|
1 | 2.11 | Алгоритмы и их сложность | ДЗ 1 | 11.11 | |
2 | 7.11 | Динамический массив. Стек. Очередь. Дек | ДЗ 2 | 16.11 | |
3 | 9.11 | Сортировки. Куча | ДЗ 3 | 18.11 | |
4 | 14.11 | Быстрая сортировка. Двоичный поиск | ДЗ 4 | 23.11 | |
5 | 16.11 | Сортировка подсчетом и поразрядная. Хеш-таблицы. | ДЗ 5 | 25.11 | |
6 | 21.11 | Два указателя. Сортировка событий | ДЗ 6 | 30.11 | |
7 | 23.11 | Динамическое программирование. Классические задачи | ДЗ 7 | 2.12 | |
- | 28.11 | Защита ДЗ 1-5 | - | - | |
8 | 30.11 | Двумерная динамика. Динамика по подстрокам | ДЗ 8 | 7.12 | |
9 | 5.12 | Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы | ДЗ 9 | 9.12 | |
10 | 7.12 | Хеши для строк | ДЗ 10 | Онлайн | 14.12 |
11 | 12.12 | Биномиальная и Фибоначчиевы кучи | Онлайн | - | |
- | 14.12 | Защита ДЗ 6-10 | - | - | |
- | 19.12 | Переписывание защиты по выбору студента | - | - |
Система оценки
Оценка за весь курс: 0.3 * ДЗ1-5 + 0.3 * ДЗ6-10 + 0.1 * Семинары + 0.3 * Экзамен
Оценка за может быть выставлена автоматом, если выполнены два условия:
- текущая оценка ((0.3 * ДЗ1-5 + 0.3 * ДЗ6-10 + 0.1 * Семинары) / 0.7) >= 7.5
- оценка за семинары >= 7.5
Автоматом выставляется текущая оценка. В случае обнуления какой-либо работы из-за плагиата автомат не выставляется
Округление происходит один раз, при выставлении оценки за весь курс. При выставлении оценки за предмет АиСД-1 (2 и 4 модули) учитывается неокругленная оценка за 2 модуль