Алгоритмы и структуры данных - 1 2022/2023 2 модуль (ЭАД КНАД ВСН) — различия между версиями
| (не показано 30 промежуточных версии 2 участников) | |||
| Строка 13: | Строка 13: | ||
| 1 || 31.10 || Алгоритмы: Классификация, сложность. || [-] || - | | 1 || 31.10 || Алгоритмы: Классификация, сложность. || [-] || - | ||
|- | |- | ||
| − | | 2 || 03.11 || Теория чисел. || [https://official.contest.yandex.ru/contest/42032 ДЗ 1] || | + | | 2 || 03.11 || Теория чисел. || [https://official.contest.yandex.ru/contest/42032 ДЗ 1] || 21.11 |
|- | |- | ||
| − | | 3 || 07.11 || Поиск и сортировка. || ДЗ 2 || | + | | 3 || 07.11 || Поиск и сортировка. || [https://official.contest.yandex.ru/contest/42034/standings ДЗ 2] || 24.11 |
|- | |- | ||
| − | | 4 || 10.11 || | + | | 4 || 10.11 || Бинарный поиск. || [https://official.contest.yandex.ru/contest/42038/enter/?retPage=standings ДЗ 3] || 26.11 |
|- | |- | ||
| − | | 5 || 14.11 || | + | | 5 || 14.11 || Рекурсивные алгоритмы. || [https://official.contest.yandex.ru/contest/42041/ ДЗ 4] || 28.11 |
|- | |- | ||
| − | | 6 || 17.11 || | + | | 6 || 17.11 || Структуры данных: стек, очередь, дек. || [https://official.contest.yandex.ru/contest/42042 ДЗ 5] || 01.12 |
|- | |- | ||
| − | | 7 || 21.11 || К.Р. 1 || - || - | + | | 7 || 21.11 || Динамическое программирование. || [https://official.contest.yandex.ru/contest/42043/enter/?retPage=standings ДЗ 6] || 05.12 |
| + | |- | ||
| + | | 8 || 24.11 || Динамическое программирование. НВП. НОП. || [https://official.contest.yandex.ru/contest/43779 ДЗ 7] || 12.12 | ||
| + | |- | ||
| + | | 9 || 28.11 || К.Р. 1 (Д.З. 1 - 4) || - || - | ||
| + | |- | ||
| + | | 10 || 01.12 || Задача о рюкзаке. Массив частичных сумм. || - || 12.12 | ||
| + | |- | ||
| + | | 11 || 05.12 || Sqrt-декомпозиция. Разреженная таблица (sparse table). || [https://official.contest.yandex.ru/contest/44248 ДЗ 8-9] || 19.12 | ||
| + | |- | ||
| + | | 11 || 08.12 || Структура данный куча. Пирамидальная сортировка. || [https://official.contest.yandex.ru/contest/44359 ДЗ 10] || 19.12 | ||
| + | |- | ||
| + | | 12 || 12.12 || К.Р. 2 (Д.З. 5 - 8) || - || - | ||
| + | |- | ||
| + | | 12 || 15.12 || Метод двух указателей. Метод сканирующей прямой. || -- || 19.12 | ||
| + | |- | ||
| + | | 12 || 19.12 || Дерево Фенвика. || -- || 19.12 | ||
|} | |} | ||
| Строка 30: | Строка 46: | ||
Оценка за модуль 2: 0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус | Оценка за модуль 2: 0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0.3 * Экзамен + 0,1 * Бонус | ||
| − | Оценка за модуль | + | Оценка за модуль 2 может быть выставлена автоматом, если выполнены два условия: |
| − | * текущая оценка (0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0,1 * Бонус / 0.7 | + | * текущая оценка (0.3 * Д.З. + 0.3 * К.Р. + 0.1 * Семинары + 0,1 * Бонус) / 0.7 >= 8 |
* оценка за семинары >= 8 | * оценка за семинары >= 8 | ||
Автоматом выставляется текущая оценка. | Автоматом выставляется текущая оценка. | ||
| + | |||
| + | Таблица с оценками: https://docs.google.com/spreadsheets/d/1JLGcHhPaOucCXoT7fXXIujW_L57HyqXgLJrNwEqS8ng/edit#gid=1219328031 | ||
== Записи лекций и семинаров == | == Записи лекций и семинаров == | ||
| Строка 50: | Строка 68: | ||
== Выполнение ДЗ. Правила оценивания == | == Выполнение ДЗ. Правила оценивания == | ||
| − | После лекции выдается контест, как правило, состоящий из 5 - 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. В течение недели после дедлайна разрешается дорешивать задачи домашнего контеста за половину стоимости. | + | После лекции выдается контест, как правило, состоящий из 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 | К.Р. происходит, в онлайн-формате с использованием прокторинга. Прокторинг как на курсах ОиМП: 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, вне зависимости от окончания дедлайна по контестам. | ||
Текущая версия на 19:44, 23 декабря 2022
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 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, вне зависимости от окончания дедлайна по контестам.
