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

2025-10-21T13:22:18Z

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

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

[https://t.me/+i1Of34a6kXUxY2Zi Ссылка на объявления по курсу]

[https://t.me/+cFKmXKr_GHxiMTdi Ссылка на чат курса КНАД + СмолГУ]

[https://t.me/+h_zlaOZw5eI1YTQ6 Ссылка на чат курса ВСН]

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

Лектор: [https://www.hse.ru/org/persons/191485259 Куренков Владимир Вячеславович]

Запись лекций: [https://disk.yandex.ru/d/iwFlha6NmnWZ-A/2%20%D0%BA%D1%83%D1%80%D1%81/%D0%90%D0%B8%D0%A1%D0%942/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D1%8F Тык]

{| class="wikitable"
|-
! № !! Дата !! Тема !! ДЗ !! Дедлайн
|-
| 1 || 05.09 || Вводная лекция. ||- || -
|-
| 2 || 06.09 || Хэш-функция. || [https://official.contest.yandex.ru/contest/81165/problems/ ДЗ 1] || 15.09 13:00
|-
| 3 || 12.09 || Z-функция. Префикс функция. || [https://official.contest.yandex.ru/contest/81430/problems/ ДЗ 2] || 21.09 23:59
|-
| 4 || 13.09 || Бор. Задачи на Бор. || [https://official.contest.yandex.ru/contest/81551/problems/ ДЗ 3] || 27.09 23:59
|-
| 5 || 19.09 || Алгоритм Ахо-Корасик. || - || -
|-
| 6 || 20.09 || Суффиксный массив. || [https://official.contest.yandex.ru/contest/81933/problems/ ДЗ 4] || 03.10 23:59
|-
| 7 || 26.09 || Метод имитации отжига. || [https://official.contest.yandex.ru/contest/82161/problems/ ДЗ 5] || 12.10 23:59
|-
| 8 || 27.09 || Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. || - ||
|-
| 9 || 03.10 || Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. || [https://official.contest.yandex.ru/contest/82597/problems/ ДЗ 6] || 18.10 23:59
|-
| 10 || 04.10 || Контрольная работа в формате тест + 3 задачи на программирование. || - ||
|-
| 11 || 10.10 || Сбалансированные деревья поиска. АВЛ - дерево. Splay - дерево. || [https://official.contest.yandex.ru/contest/83149/problems/ ДЗ 7] || 24.10 23:59
|-
| 12 || 11.10 || Длинная арифметика. || [https://official.contest.yandex.ru/contest/83631/problems/ ДЗ 8 (бонус)] || 31.10 23:59
|-
| 13 || 17.10 || Контрольная работа в формате теста. || - ||
|-
| 14 || 18.10 || Разбор задач экзаменационного варианта, подготовка к экзамену. || - ||
|}

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

Oитог = 0.3 * Oдз + 0.2 * OКР1 + 0.2 * OКР2 + 0.1 * Oсем + 0.2 * Oэкз

В домашних контестах будут дополнительные задачи со звездочкой. Этими задачами можно перезачесть оценку за семинары.

То есть Осем=max(кол-во доп.задач; Oсеминариста)

Таблица с промежуточными результатами: [https://docs.google.com/spreadsheets/d/1UfBHCfdSGuA9COS5j78jDlVf5SXoqVmgy-hKNhDHxkI/edit?usp=sharing Тык]

== Выполнение ДЗ. Правила оценивания ==
Примерно планируется 7 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. Одз=min(10; (ДЗ1 + ДЗ2 + ... + ДЗ8) / 7)

После каждой лекции выдается контест, как правило, состоящий из 10 задач

Обратите внимание, что количество обычных ДЗ может изменится

== Контрольные работы ==
Планируется 2 контрольные работы. В КР1 нужно будет писать код, в КР2 - ответить на теоретические вопросы.

Для каждой КР будет проведена пересдача. Вы можете писать пересдачу, если не довольны оценкой за первую попытку или пропустили первую попытку (по любым причинам). ОКР=max(1-я попытка; ср.балл 2-х попыток)

== Правила проведения КР ==
Контрольные мероприятия по АиСД проходят с использованием асинхронного прокторинга. Каждому студенту необходимо записать процесс выполнения заданий защиты с использованием OBS Studio, выложить результат в облачное хранилище и предоставить ссылку на запись.

Перед КР

Для участия вам потребуется:
*Компьютер с веб-камерой и микрофоном (в частности, все современные ноутбуки оборудованы ими) и выходом в интернет.
*Установить OBS Studio по ссылке https://obsproject.com/ru
*Настроить три источника входных потоков: микрофон, веб-камера и захват экрана. Подробнее о настройке в [https://www.youtube.com/watch?v=KVKrvPvPLYg видео]
*Отключить все мессенджеры и закрыть лишние вкладки.

Пожалуйста, заранее убедитесь, что вы научились записывать видео в требуемом формате - этот процесс иногда может вызывать проблемы. Все решения проблем, связанных с записью в OBS Studio описаны в интернете. Чтобы записанные файлы не занимали много места, вы можете понизить битрейт: достаточно 500 Kbps для видео и 64 для аудио. Смотрите видео по ссылке выше - там показано, как это настроить.

'''Видео не удаляйте пока ваш семинарист не проверит запись!'''

Разрешается использовать

*Сайт тестирующей системы и средами разработки, в том числе онлайн
*Документацию на https://en.cppreference.com/w/

Запрещается

*Общение с другими людьми, заранее предупредите об этом тех людей, которые находятся с вами в месте написания защиты
*Пользоваться наушниками
*Использовать своими посылками в ДЗ
*Общаться с другими участниками до конца тура - оба участника будут дисквалифицированы

Проведение контрольной работы

Действия, которые вы должны совершить до тура:
*Физически отключить и удалить любые электронные устройства и дополнительные мониторы с рабочего места
*Подготовиться к тому, что вы не сможете покидать рабочее место в течение всего времени проведения КР
*Включить запись из трех источников: экран, веб-камера и микрофон в OBS Studio. Убедитесь, что включена запись со всего экрана, а не из отдельного окна. Убедитесь, что микрофон и камера включены.
*Снять свое рабочее место со всех сторон и его окружение
*Показать чистые листы, которые вы планируете использовать во время черновиков

За 5 минут до начала работы начните запись. Опоздавшие студенты (начавшие запись не до начала тура) будут дисквалифицированы по решению семинариста. Ваши видео будут просмотрены только преподавателями и ассистентами.

Порядок действий во время тура

Во время тура возникающие по условиям задач вопросы вы должны задавать через тестирующую систему. Организационные вопросы вы также можете задать через тестирующую систему.

В случае, если вы работаете с черновиком или бумажными конспектами, направьте веб-камеру так, чтобы были видны ваши руки. Не забудьте направить веб-камеру на лицо, когда вы возвращаетесь к работе за компьютером.

Во время тура вы можете получить важные объявления от жюри через тестирующую систему. Уведомления о них появляются в правом верхнем углу в интерфейсе тестирующей системы.

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

После окончания тура

После окончания тура в течение 4 часов необходимо разместить видео на Яндекс.Диске, Google Drive, dropbox или youtube (позаботьтесь о правилах видимости, иначе прокторинг может не быть засчитан), которое вы записывали в течение тура, в открытом доступе и сдать ссылку на него в специальную форму которую пришлют в чат.

В случае технических проблем с загрузкой видео оперативно пишите лектору

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

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