imported>Gustokashin: Migrated current public revision from wiki.cs.hse.ru

2024-10-24T11:11:32Z

Migrated current public revision from wiki.cs.hse.ru

Новая страница

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

== Лекции и ДЗ ==

{| class="wikitable"
|-
! № !! Дата !! Тема !! ДЗ !! Дедлайн
|-
| 1 || 03.09 || Префикс-функция || [https://official.contest.yandex.ru/contest/67549 ДЗ 1] || 12.09
|-
| 2 || 06.09 || Ахо-Корасик || [https://official.contest.yandex.ru/contest/67748 ДЗ 2] || 17.09
|-
| 3 || 10.09 || Алгоритмы сжатия и кодирования || [https://official.contest.yandex.ru/contest/67775 ДЗ 3] || 19.09
|-
| 4 || 13.09 || '''Очной лекции не будет, запись по ссылке:''' [https://disk.yandex.ru/i/hKxuFMgXFdJJsw P и NP] || ||
|-
| 5 || 17.09 || '''Запись по ссылке''' [https://disk.yandex.ru/i/VWvRnTmXAB2oUg Оптимизация перебора] || [https://official.contest.yandex.ru/contest/68081 ДЗ 4-5] || 26.09
|-
| 6 || 20.09 || '''Запись по ссылке''' [https://disk.yandex.ru/i/ca6wrDyREMpEbw Персистентные структуры данных] || [https://official.contest.yandex.ru/contest/68341 ДЗ 6] || 29.10
|-
| 7 || 24.09 || Паросочетания || [https://official.contest.yandex.ru/contest/68558 ДЗ 7] || 03.10
|-
| - || 27.09 || Защита ДЗ 1-5 || || -
|-
| 8 || 01.10 || Потоки || [https://official.contest.yandex.ru/contest/68953 ДЗ 8] || 10.10
|-
| 9 || 04.10 || Базовая геометрия || [https://official.contest.yandex.ru/contest/69131 ДЗ 9] || 13.10
|-
| 10 || 08.10 || Продвинутая геометрия || [https://official.contest.yandex.ru/contest/69241 ДЗ 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)

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

{| 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

Алгоритмы и структуры данных 2 2024/25 - История изменений

imported>Gustokashin: Migrated current public revision from wiki.cs.hse.ru