Алгоритмы и структуры данных 2 2024/25

Предварительные результаты: https://docs.google.com/spreadsheets/d/e/2PACX-1vRcGRJFyo6hrXA88JwT0_UxH9qOATqSPgFaRoRaOyZ4UYNulFso5y7T2s84ucqqLalivLwm-1IXEtqX/pubhtml?gid=496643742&single=true Обратите внимание, что оценки за некоторые защиты были автоматически обнулены как подозрительные. Если вы не нарушали правила написания защиты, то сообщите своему преподавателю номер посылки из ДЗ, которую вы использовали в качестве заготовки для решения первой (по времени сдачи) задачи на защите. Если посылка не имеет статус OK, то такое поведение считается нарушением правил защиты (использовано не решение задачи из ДЗ) и оценка за защиту не будет восстановлена

Лекции и ДЗ

№	Дата	Тема	ДЗ	Дедлайн
1	03.09	Префикс-функция	ДЗ 1	12.09
2	06.09	Ахо-Корасик	ДЗ 2	17.09
3	10.09	Алгоритмы сжатия и кодирования	ДЗ 3	19.09
4	13.09	Очной лекции не будет, запись по ссылке: P и NP
5	17.09	Запись по ссылке Оптимизация перебора	ДЗ 4-5	26.09
6	20.09	Запись по ссылке Персистентные структуры данных	ДЗ 6	29.10
7	24.09	Паросочетания	ДЗ 7	03.10
-	27.09	Защита ДЗ 1-5		-
8	01.10	Потоки	ДЗ 8	10.10
9	04.10	Базовая геометрия	ДЗ 9	13.10
10	08.10	Продвинутая геометрия	ДЗ 10	17.10
-	11.10	Дополнительная лекция без ДЗ	-	-
-	15.10	Лекции не будет	-	-
-	18.10	Защита ДЗ 6-10	-	-
-	22.10	Переписывание защиты	-	-

Система оценки

Оценка за весь курс: 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-5

Защита ДЗ будет проходить в онлайн-формате с использованием прокторинга. Описание прокторинга: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021, защиту можно написать в лекционной аудитории (запись с камеры и скринкаста все равно обязательна)

Вход в контест: https://official.contest.yandex.ru/contest/68687

Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLScL4YQ9YYiVlTsImDJm7pYC6u2Z5EZF4Mht8QxT09K6f3Q0ww/viewform

На защите ДЗ разрешается использовать эту вики-страницу, сайт https://en.cppreference.com/w/, а также свои решения задач из контестов с домашними заданиями.

Предварительная оценка за ДЗ (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 1 по 5 включительно. Защита ДЗ состоит из 5 задач. Итоговая оценка определяется следующим образом:

• Если на защите решено 0 задач: ДЗ * 0.25

• Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.25))

• Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.5))

• Если на защите решено 3 задачи: min(ДЗ, 6 + max(0, (ДЗ - 6) * 0.75))

• Если на защите решено 4 задачи: ДЗ

• Если на защите решено 5 задач: min(ДЗ + 1, 10)

В таблице показаны примеры применения формулы для целочисленных значений ДЗ:

	0	1	2	3	4	5	6	7	8	9	10
0	0	0,25	0,5	0,75	1	1,25	1,5	1,75	2	2,25	2,5
1	0	1	2	2,25	2,5	2,75	3	3,25	3,5	3,75	4
2	0	1	2	3	4	4,5	5	5,5	6	6,5	7
3	0	1	2	3	4	5	6	6,75	7,5	8,25	9
4	0	1	2	3	4	5	6	7	8	9	10
5	1	2	3	4	5	6	7	8	9	10	10

Защита ДЗ 6-10

Правила аналогичны защите ДЗ 1-5

Вход в контест: https://official.contest.yandex.ru/contest/69687

Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLSeJZNOt_SYLfXjcaggKNntRWhmoBLoNsIAE5Fhuc9AFOmfcww/viewform

Бонусные баллы за 1/8 финала ICPC

13 октября с 11:00 до 16:00 состоится командное соревнование по алгоритмическому программированию - 1/8 финала ICPC. В команде участвует три человека, которые должны быть студентами одного университета. Регистрация до 11 октября. Списывание и общение между командами во время соревнования строго запрещено. Решать задачи нужно со своего компьютера, собравшись командой в одном месте, например, на Покровском бульваре 11.

За решение 3 задач студентам основного потока будет начислено 0.5 дополнительных баллов к текущей (не итоговой) оценке за модуль, а за решение 5 и более задач - 1 дополнительный балл.

Чтобы зарегистрировать команду нужно сделать две вещи:

1) каждому участнику зарегистрироваться на https://icpc.global

2) заполнить форму от команды: https://cs.hse.ru/olymp/mrc_registration_24

Переписывание защиты ДЗ

Правила аналогичны защите ДЗ 1-5

Вход в контест переписывания защиты ДЗ 1-5: https://official.contest.yandex.ru/contest/69821

Вход в контест переписывания защиты ДЗ 6-10: https://official.contest.yandex.ru/contest/69822

Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLScKTWxPGb6QD8z6Na0w1AYCDchF0m3bDnHpvxH0azArk9yvgQ/viewform

Экзамен

Экзамен заочный, состоится в пятницу 25 октября, с 11:00 до 13:00 (продолжительность — 2 астрономических часа).

Ссылка на вход в контест: https://official.contest.yandex.ru/contest/70047

Контест состоит из большого количества вопросов с кратким ответом (как в курсе АиСД-1). Количество попыток не ограничено, проверяется последняя. Результаты проверки ответов становятся видны только после окончания экзамена.

Ответ на каждый вопрос требуется ввести в текстовое поле или выбрать один из вариантов. В каждом вопросе явно описан формат ответа: одно число, два числа через пробел, перестановка букв без разделителей и т. п. Будьте внимательны: если правильный ответ — «abc», а вы напишете «a b c» или «a,b,c», то ответ не будет зачтен.

Ответ на каждый вопрос оценивается как верный или неверный (промежуточных оценок нет). Оценка за экзамен равна 10 * количество верных ответов / количество вопросов.

Разрешается использовать приложения «блокнот» (и аналоги) и «калькулятор», писать программы на C++, а также пользоваться чистой бумагой и ручкой.

Не разрешается использовать телефон и устройства, наушники. Не разрешается любыми пользоваться любыми внешними источниками, конспектом лекций или смотреть записи лекций, а также использовать решения домашних заданий.

Осуществляется прокторинг аналогично контрольным работам. Ссылка на форму для отправки видео: https://docs.google.com/forms/d/e/1FAIpQLSdQjQpTFnV4GDtQ3MhKTwWooeiSm756hTonqpenmuvS6M73LQ/viewform