Алгоритмы и структуры данных 1 2020/2021 Семинары 209-1 — различия между версиями
Строка 23: | Строка 23: | ||
[https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием. | [https://www.dropbox.com/s/vbytazeuajb9p0s/2d_module_seminars_week1.pdf?dl=0 1 неделя]. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием. | ||
− | ''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. ''Дедлайн:'' вс 8 ноября 23:59. | + | ''Оцениваемые задачи:'' Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11. |
+ | |||
+ | ''Дедлайн:'' вс 8 ноября 23:59. | ||
Строка 29: | Строка 31: | ||
статистики. | статистики. | ||
− | ''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. ''Дедлайн:'' пн 16 ноября 23:59. | + | ''Оцениваемые задачи:'' 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14. |
+ | |||
+ | ''Дедлайн:'' пн 16 ноября 23:59. | ||
Строка 35: | Строка 39: | ||
Двоичный поиск. | Двоичный поиск. | ||
− | ''Оцениваемые задачи:'' 2, 4 (все числа от 0 до n, время работы линейное), 11 (предподсчёт за линейное время), 13. ''Дедлайн:'' пн 23 ноября 23:59. | + | ''Оцениваемые задачи:'' '''2''', '''4''' (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), '''11''' (предподсчёт за линейное время), '''13'''. |
+ | |||
+ | ''Дедлайн:'' пн 23 ноября 23:59. | ||
==Оценка за семинары во 2 модуле== | ==Оценка за семинары во 2 модуле== |
Версия 16:14, 19 ноября 2020
Семинаристка: Катя Минеева
Занятия: Вторник 9:30 (онлайн) Четверг 9:30 (онлайн)
Ассистент: Миша Виноградов
Часы приема задач: Понедельник 14:40 (онлайн) Четверг 14:40 (онлайн)
Таблица с семинарскими баллами
Листки с задачами
1 неделя. Алгоритм. Сложность алгоритма. Анализ сложности. Асимптотические оценки. Сортировка слиянием.
Оцениваемые задачи: Задача 1 (пункты 4, 5, 6), Задача 2, Задача 3 (пункт 2), Задача 11.
Дедлайн: вс 8 ноября 23:59.
Неделя 2. Амортизационный анализ, квадратичные сортировки, двоичная куча, быстрая сортировка, порядковые
статистики.
Оцениваемые задачи: 1 (см. комментарий в чате), 4 (сложность операций — логарифм), 9, 13с, 14.
Дедлайн: пн 16 ноября 23:59.
Неделя 3. Сортировка подсчётом. Цифровая сортировка.
Двоичный поиск.
Оцениваемые задачи: 2, 4 (все числа от 0 до n, время работы линейное. в алгоритме верните ответ по модулю 10^10 — это нужно, чтобы не думать про длинную арифметику; если этот комментарий вас смущает, то игнорируйте его во время решения и обсудите с примнимающим), 11 (предподсчёт за линейное время), 13.
Дедлайн: пн 23 ноября 23:59.
Оценка за семинары во 2 модуле
Внимание: в течение первых двух недель правила выставления семинарской оценки могут незначительно измениться.
Каждую неделю будет выдаваться листок с задачами. Часть из них будут разбираться на семинаре, несколько задач из каждого листка будут выделены для индвидуальной устной сдачи — назовем их оцениваемыми задачами. Сдавать задачи можно только устно семинаристке (на парах в выделенное под это время) или ассистенту (в приемные часы). Необходимые для сдачи задачи записи (выкладки / рисунки) просьба делать заранее. Подробно записывать решение не обязательно.
Дедлайн по оцениваемым задачам: 23:59 понедельника недели следующей за той, когда был выдан листок. То есть по оцениваемым задачам недели 2 дедлайн будет 16 ноября в 23:59. Реально дедлайн будет раньше, поскольку часы сдачи оцениваемых задач ограничиваются семинарами и приемными часами ассистента.
O {семинары} = 10 * <число сданных оцениваемых задач> / <общее число оцениваемых задач>
Округление арифметическое.