Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2023/2024
Материал из Wiki - Факультет компьютерных наук
Версия от 14:43, 2 ноября 2023; Gustokashin (обсуждение | вклад)
gid=1717459840&single=true
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 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 | |
| - | 24.11 | Защита ДЗ 1-5 | - | - | |
| 8 | 28.11 | Двумерная динамика. Динамика по подстрокам | ДЗ 8 | 7.12 | |
| 9 | 30.11 | Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы | ДЗ 9 | 9.12 | |
| 10 | 5.12 | Хеши для строк | ДЗ 10 | Онлайн | 14.12 |
| 11 | 7.12 | Биномиальная и Фибоначчиевы кучи | Онлайн | - | |
| 12 | 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 модуль
