Алгоритмы и структуры данных 1 (основной поток) (2 модуль) 2025/2026
Текущие результаты: https://docs.google.com/spreadsheets/d/e/2PACX-1vQ5wqvBkIYg98x5hOTeNLA5shsn23HDkmJHCiZv2hNSBYhtWeITHEuuX5hl7l43uMsJX-mv6FaWne9l/pubhtml?gid=149636665&single=true
Лекции и ДЗ
Лектор: Михаил Сергеевич Густокашин
Лекции по вторникам с 11:10 до 12:30 и по четвергам с 13:00 до 14:20.
| № | Дата | Тема | ДЗ | Запись | Дедлайн |
|---|---|---|---|---|---|
| 1 | 6.11 | Алгоритмы и их сложность | ДЗ 1 | 15.11 | |
| 2 | 11.11 | Динамический массив. Стек. Очередь. Дек | ДЗ 2 | Онлайн | 20.11 |
| 3 | 13.11 | Сортировки | ДЗ 3 | Онлайн | 21.11 |
| 4 | 18.11 | Куча. Быстрая сортировка. Двоичный поиск | ДЗ 4 | Онлайн | 27.11 |
| 5 | 20.11 | Сортировка подсчетом и поразрядная. Хеш-таблицы. | ДЗ 5 | 29.11 | |
| 6 | 25.11 | Два указателя. Сортировка событий | ДЗ 6 | 4.12 | |
| 7 | 27.11 | Динамическое программирование. Классические задачи | ДЗ 7 | 6.12 | |
| 8 | 2.12 | Двумерная динамика. Динамика по подстрокам | ДЗ 8 | 11.12 | |
| 9 | 4.12 | Защита ДЗ 1-5 | - | - | |
| 9 | 9.12 | Динамическое программирование. Задача о рюкзаке. Жадные алгоритмы | ДЗ 9 | Онлайн | 18.12 |
| 10 | 11.12 | Хеши для строк | ДЗ 10 | Онлайн | 15.12 |
| - | 16.12 | Защита ДЗ 6-10 | - | - | |
| - | 18.12 | Переписывание защиты по выбору студента | - | - |
До 19.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 модуль
