Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024 — различия между версиями
Материал из Wiki - Факультет компьютерных наук
| Строка 23: | Строка 23: | ||
| 7 || 23.11 || Динамическое программирование. Классические задачи || [https://official.contest.yandex.ru/contest/56560 ДЗ 7] || || 2.12 | | 7 || 23.11 || Динамическое программирование. Классические задачи || [https://official.contest.yandex.ru/contest/56560 ДЗ 7] || || 2.12 | ||
|- | |- | ||
| − | | 8 || 28.11 || Двумерная динамика. Динамика по подстрокам || ДЗ 8 || || 7.12 | + | | 8 || 28.11 || Двумерная динамика. Динамика по подстрокам || [https://official.contest.yandex.ru/contest/56878 ДЗ 8] || || 7.12 |
|- | |- | ||
| 9 || 30.11 || '''Защита ДЗ 1-5''' || - || - || | | 9 || 30.11 || '''Защита ДЗ 1-5''' || - || - || | ||
Версия 19:47, 28 ноября 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 | |
| 8 | 28.11 | Двумерная динамика. Динамика по подстрокам | ДЗ 8 | 7.12 | |
| 9 | 30.11 | Защита ДЗ 1-5 | - | - | |
| 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 модуль
