Алгоритмы и структуры данных 2 2024/25 — различия между версиями
| (не показано 14 промежуточных версии этого же участника) | |||
| Строка 1: | Строка 1: | ||
| + | Предварительные результаты: https://docs.google.com/spreadsheets/d/e/2PACX-1vRcGRJFyo6hrXA88JwT0_UxH9qOATqSPgFaRoRaOyZ4UYNulFso5y7T2s84ucqqLalivLwm-1IXEtqX/pubhtml?gid=496643742&single=true | ||
| + | Обратите внимание, что оценки за некоторые защиты были автоматически обнулены как подозрительные. Если вы не нарушали правила написания защиты, то сообщите своему преподавателю номер посылки из ДЗ, которую вы использовали в качестве заготовки для решения первой (по времени сдачи) задачи на защите. Если посылка не имеет статус OK, то такое поведение считается нарушением правил защиты (использовано не решение задачи из ДЗ) и оценка за защиту не будет восстановлена | ||
| + | |||
== Лекции и ДЗ == | == Лекции и ДЗ == | ||
| Строка 16: | Строка 19: | ||
| 5 || 17.09 || '''Запись по ссылке''' [https://disk.yandex.ru/i/VWvRnTmXAB2oUg Оптимизация перебора] || [https://official.contest.yandex.ru/contest/68081 ДЗ 4-5] || 26.09 | | 5 || 17.09 || '''Запись по ссылке''' [https://disk.yandex.ru/i/VWvRnTmXAB2oUg Оптимизация перебора] || [https://official.contest.yandex.ru/contest/68081 ДЗ 4-5] || 26.09 | ||
|- | |- | ||
| − | | 6 || 20.09 || ''' | + | | 6 || 20.09 || '''Запись по ссылке''' [https://disk.yandex.ru/i/ca6wrDyREMpEbw Персистентные структуры данных] || [https://official.contest.yandex.ru/contest/68341 ДЗ 6] || 29.10 |
|- | |- | ||
| − | | 7 || 24.09 || Паросочетания || ДЗ 7 || 03.10 | + | | 7 || 24.09 || Паросочетания || [https://official.contest.yandex.ru/contest/68558 ДЗ 7] || 03.10 |
|- | |- | ||
| - || 27.09 || Защита ДЗ 1-5 || || - | | - || 27.09 || Защита ДЗ 1-5 || || - | ||
|- | |- | ||
| − | | 8 || 01.10 || Потоки || ДЗ 8 || 10.10 | + | | 8 || 01.10 || Потоки || [https://official.contest.yandex.ru/contest/68953 ДЗ 8] || 10.10 |
|- | |- | ||
| − | | 9 || 04.10 || Базовая геометрия || ДЗ 9 || 13.10 | + | | 9 || 04.10 || Базовая геометрия || [https://official.contest.yandex.ru/contest/69131 ДЗ 9] || 13.10 |
|- | |- | ||
| − | | 10 || 08.10 || Продвинутая геометрия || ДЗ 10 || 17.10 | + | | 10 || 08.10 || Продвинутая геометрия || [https://official.contest.yandex.ru/contest/69241 ДЗ 10] || 17.10 |
|- | |- | ||
| - || 11.10 || Дополнительная лекция без ДЗ || - || - | | - || 11.10 || Дополнительная лекция без ДЗ || - || - | ||
|- | |- | ||
| − | | - || 15.10 || | + | | - || 15.10 || '''Лекции не будет''' || - || - |
|- | |- | ||
| - || 18.10 || Защита ДЗ 6-10 || - || - | | - || 18.10 || Защита ДЗ 6-10 || - || - | ||
| Строка 48: | Строка 51: | ||
Округление происходит один раз, при выставлении оценки за весь курс | Округление происходит один раз, при выставлении оценки за весь курс | ||
| + | |||
| + | == Защита ДЗ 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) | ||
| + | |||
| + | В таблице показаны примеры применения формулы для целочисленных значений ДЗ: | ||
| + | |||
| + | {| class="wikitable" | ||
| + | |- | ||
| + | ! !! 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 | ||
Текущая версия на 14:11, 24 октября 2024
Предварительные результаты: 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
