Алгоритмы и структуры данных - 1 2022/2023 2 модуль (ЭАД КНАД ВСН)
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 31.10 | Алгоритмы: Классификация, сложность. | [-] | - |
| 2 | 03.11 | Теория чисел. | ДЗ 1 | 21.11 |
| 3 | 07.11 | Поиск и сортировка. | ДЗ 2 | 24.11 |
| 4 | 10.11 | Бинарный поиск. | ДЗ 3 | 26.11 |
| 5 | 14.11 | Рекурсивные алгоритмы. | ДЗ 4 | 28.11 |
| 6 | 17.11 | Структуры данных: стек, очередь, дек. | ДЗ 5 | 01.12 |
| 7 | 21.11 | Динамическое программирование. | ДЗ 6 | 05.12 |
| 8 | 24.11 | Динамическое программирование. НВП. НОП. | ДЗ 7 | 12.12 |
| 9 | 28.11 | К.Р. 1 (Д.З. 1 - 4) | - | - |
| 10 | 01.12 | Задача о рюкзаке. Массив частичных сумм. | - | 12.12 |
| 11 | 05.12 | Sqrt-декомпозиция. Разреженная таблица (sparse table). | ДЗ 8-9 | 19.12 |
| 11 | 08.12 | Структура данный куча. Пирамидальная сортировка. | ДЗ 10 | 19.12 |
| 12 | 12.12 | К.Р. 2 (Д.З. 5 - 8) | - | - |
| 12 | 15.12 | Метод двух указателей. Метод сканирующей прямой. | -- | 19.12 |
| 12 | 19.12 | Дерево Фенвика. | -- | 19.12 |
Система оценки
Оценка за модуль 2: 0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус
Оценка за модуль 2 может быть выставлена автоматом, если выполнены два условия:
- текущая оценка (0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0,1 * Бонус) / 0.7 >= 8
- оценка за семинары >= 8
Автоматом выставляется текущая оценка.
Таблица с оценками: https://docs.google.com/spreadsheets/d/1JLGcHhPaOucCXoT7fXXIujW_L57HyqXgLJrNwEqS8ng/edit#gid=1219328031
Записи лекций и семинаров
https://disk.yandex.ru/d/H4bdhIRrJHVo8w
Бонусные баллы
Бонусные баллы можно получить следующим образом:
- Решение задачи со звездочкой из домашнего контеста: 1 балл
список будет продолжен.
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.12, вне зависимости от окончания дедлайна по контестам.
К.Р. Общие положения
К.Р. происходит, в онлайн-формате с использованием прокторинга. Прокторинг как на курсах ОиМП: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021
К.Р. 1 (Д.З. 1 - 4) - 28.11 в 14.40
Пересдача К.Р.1 - 05.12 в 18.30
К.Р. 2 (Д.З. 5 - 8) - 12.12 в 14.40
Пересдача К.Р.2 - 18.12 в 14.30
Экзамен
Таблица с оценками: https://docs.google.com/spreadsheets/d/1JLGcHhPaOucCXoT7fXXIujW_L57HyqXgLJrNwEqS8ng/edit#gid=1219328031
Экзамен пройдёт в онлайн-формате с использованием прокторинга. http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021
24.12 с 15.30 до 17.00
https://official.contest.yandex.ru/contest/44832/standings
Темы экзамена: Темы: 1. Бинарный поиск. 2. Динамическое программирование. НВП. НОП. 3. Задача о рюкзаке. 4. Массив частичных сумм. 5. Sqrt-декомпозиция.
Записи лекций и семинаров
https://disk.yandex.ru/d/H4bdhIRrJHVo8w
Бонусные баллы
Бонусные баллы можно получить следующим образом:
- Решение задачи со звездочкой из домашнего контеста: 1 балл
список будет продолжен.
Выполнение ДЗ. Правила оценивания
После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. Жёсткий дедлайн для всех контестов 20.12, вне зависимости от окончания дедлайна по контестам.
