Алгоритмы и структуры данных 1 (основной поток) (4 модуль) 2024/2025
Материал из Wiki - Факультет компьютерных наук
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.
| № | Дата | Тема | ДЗ | Запись | Дедлайн |
|---|---|---|---|---|---|
| 1 | 5.11 | Алгоритмы и их сложность | ДЗ 1 | 12.11 | |
| 2 | 7.11 | Динамический массив. Стек. Очередь. Дек | ДЗ 2 | 16.11 | |
| 3 | 12.11 | Сортировки. Куча | ДЗ 3 | 19.11 | |
| 4 | 14.11 | Быстрая сортировка. Двоичный поиск | ДЗ 4 | 23.11 | |
| 5 | 19.11 | Сортировка подсчетом и поразрядная. Хеш-таблицы. | ДЗ 5 | 28.11 | |
| 6 | 21.11 | Два указателя. Сортировка событий | ДЗ 6 | 30.11 | |
| 7 | 26.11 | Динамическое программирование. Классические задачи | ДЗ 7 | 5.12 | |
| 8 | 28.11 | Двумерная динамика. Динамика по подстрокам | ДЗ 8 | 7.12 | |
| 9 | 3.12 | Защита ДЗ 1-5 | - | - | |
| 9 | 5.12 | Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы | ДЗ 9 | Онлайн | 14.12 |
| 10 | 10.12 | Хеши для строк | ДЗ 10 | Онлайн | 16.12 |
| 11 | 12.12 | Повторение изученного | - | - | |
| - | 17.12 | Защита ДЗ 6-10 | - | - | |
| - | 19.12 | Переписывание защиты по выбору студента | - | - |
До 18.12 можно дорешивать ДЗ после дедлайна в течение 7 дней на половину балла.
Система оценки
Оценка за весь курс: 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 модуль
