Алгоритмы и структуры данных - 1 2022/2023 2 модуль (ЭАД КНАД ВСН) — различия между версиями
(не показано 28 промежуточных версии 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 | ||
|} | |} | ||
Строка 35: | Строка 51: | ||
Автоматом выставляется текущая оценка. | Автоматом выставляется текущая оценка. | ||
+ | |||
+ | Таблица с оценками: 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, вне зависимости от окончания дедлайна по контестам.