Алгоритмы и структуры данных 2 КНАД 25/26 — различия между версиями
| (не показано 25 промежуточных версии этого же участника) | |||
| Строка 15: | Строка 15: | ||
! № !! Дата !! Тема !! ДЗ !! Дедлайн | ! № !! Дата !! Тема !! ДЗ !! Дедлайн | ||
|- | |- | ||
| − | | 1 || 05.09 || | + | | 1 || 05.09 || Вводная лекция. ||- || - |
|- | |- | ||
| − | | 2 || 06.09 || | + | | 2 || 06.09 || Хэш-функция. || [https://official.contest.yandex.ru/contest/81165/problems/ ДЗ 1] || 15.09 13:00 |
|- | |- | ||
| − | | 3 || 12.09 || | + | | 3 || 12.09 || Z-функция. Префикс функция. || [https://official.contest.yandex.ru/contest/81430/problems/ ДЗ 2] || 21.09 23:59 |
|- | |- | ||
| − | | 4 || 13.09 || Бор. | + | | 4 || 13.09 || Бор. Задачи на Бор. || [https://official.contest.yandex.ru/contest/81551/problems/ ДЗ 3] || 27.09 23:59 |
|- | |- | ||
| − | | 5 || 19.09 || | + | | 5 || 19.09 || Алгоритм Ахо-Корасик. || - || - |
|- | |- | ||
| − | | 6 || 20.09 || | + | | 6 || 20.09 || Суффиксный массив. || [https://official.contest.yandex.ru/contest/81933/problems/ ДЗ 4] || 03.10 23:59 |
|- | |- | ||
| − | | 7 || 26.09 || | + | | 7 || 26.09 || Метод имитации отжига. || [https://official.contest.yandex.ru/contest/82161/problems/ ДЗ 5] || 12.10 23:59 |
| − | |- | + | |- |
| − | | 8 || 27.09 || | + | | 8 || 27.09 || Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. || - || |
|- | |- | ||
| − | | 9 || 03.10 || | + | | 9 || 03.10 || Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. || [https://official.contest.yandex.ru/contest/82597/problems/ ДЗ 6] || 18.10 23:59 |
|- | |- | ||
| − | | 10 || 04.10 || | + | | 10 || 04.10 || Контрольная работа в формате тест + 3 задачи на программирование. || - || |
|- | |- | ||
| − | | 11 || 10.10 || | + | | 11 || 10.10 || Сбалансированные деревья поиска. АВЛ - дерево. Splay - дерево. || [https://official.contest.yandex.ru/contest/83149/problems/ ДЗ 7] || 24.10 23:59 |
|- | |- | ||
| − | | 12 || 11.10 || | + | | 12 || 11.10 || Длинная арифметика. || [https://official.contest.yandex.ru/contest/83631/problems/ ДЗ 8 (бонус)] || 31.10 23:59 |
|- | |- | ||
| 13 || 17.10 || Контрольная работа в формате теста. || - || | | 13 || 17.10 || Контрольная работа в формате теста. || - || | ||
|- | |- | ||
| − | | 14 || 18.10 || | + | | 14 || 18.10 || Разбор задач экзаменационного варианта, подготовка к экзамену. || - || |
|} | |} | ||
| Строка 52: | Строка 52: | ||
То есть О<sub>сем</sub>=max(кол-во доп.задач; O<sub>семинариста</sub>) | То есть О<sub>сем</sub>=max(кол-во доп.задач; O<sub>семинариста</sub>) | ||
| − | Таблица с промежуточными результатами: [- Тык] | + | Таблица с промежуточными результатами: [https://docs.google.com/spreadsheets/d/1UfBHCfdSGuA9COS5j78jDlVf5SXoqVmgy-hKNhDHxkI/edit?usp=sharing Тык] |
== Выполнение ДЗ. Правила оценивания == | == Выполнение ДЗ. Правила оценивания == | ||
| − | Примерно планируется 7 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. О<sub>дз</sub>=(ДЗ1 + ДЗ2 + ... + ДЗ8) / 7 | + | Примерно планируется 7 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. О<sub>дз</sub>=min(10; (ДЗ1 + ДЗ2 + ... + ДЗ8) / 7) |
После каждой лекции выдается контест, как правило, состоящий из 10 задач | После каждой лекции выдается контест, как правило, состоящий из 10 задач | ||
Текущая версия на 16:22, 21 октября 2025
Ссылка на чат курса КНАД + СмолГУ
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
Запись лекций: Тык
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 05.09 | Вводная лекция. | - | - |
| 2 | 06.09 | Хэш-функция. | ДЗ 1 | 15.09 13:00 |
| 3 | 12.09 | Z-функция. Префикс функция. | ДЗ 2 | 21.09 23:59 |
| 4 | 13.09 | Бор. Задачи на Бор. | ДЗ 3 | 27.09 23:59 |
| 5 | 19.09 | Алгоритм Ахо-Корасик. | - | - |
| 6 | 20.09 | Суффиксный массив. | ДЗ 4 | 03.10 23:59 |
| 7 | 26.09 | Метод имитации отжига. | ДЗ 5 | 12.10 23:59 |
| 8 | 27.09 | Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. | - | |
| 9 | 03.10 | Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. | ДЗ 6 | 18.10 23:59 |
| 10 | 04.10 | Контрольная работа в формате тест + 3 задачи на программирование. | - | |
| 11 | 10.10 | Сбалансированные деревья поиска. АВЛ - дерево. Splay - дерево. | ДЗ 7 | 24.10 23:59 |
| 12 | 11.10 | Длинная арифметика. | ДЗ 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семинариста)
Таблица с промежуточными результатами: Тык
Выполнение ДЗ. Правила оценивания
Примерно планируется 7 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. Одз=min(10; (ДЗ1 + ДЗ2 + ... + ДЗ8) / 7)
После каждой лекции выдается контест, как правило, состоящий из 10 задач
Обратите внимание, что количество обычных ДЗ может изменится
Контрольные работы
Планируется 2 контрольные работы. В КР1 нужно будет писать код, в КР2 - ответить на теоретические вопросы.
Для каждой КР будет проведена пересдача. Вы можете писать пересдачу, если не довольны оценкой за первую попытку или пропустили первую попытку (по любым причинам). ОКР=max(1-я попытка; ср.балл 2-х попыток)
Правила проведения КР
Контрольные мероприятия по АиСД проходят с использованием асинхронного прокторинга. Каждому студенту необходимо записать процесс выполнения заданий защиты с использованием OBS Studio, выложить результат в облачное хранилище и предоставить ссылку на запись.
Перед КР
Для участия вам потребуется:
- Компьютер с веб-камерой и микрофоном (в частности, все современные ноутбуки оборудованы ими) и выходом в интернет.
- Установить OBS Studio по ссылке https://obsproject.com/ru
- Настроить три источника входных потоков: микрофон, веб-камера и захват экрана. Подробнее о настройке в видео
- Отключить все мессенджеры и закрыть лишние вкладки.
Пожалуйста, заранее убедитесь, что вы научились записывать видео в требуемом формате - этот процесс иногда может вызывать проблемы. Все решения проблем, связанных с записью в OBS Studio описаны в интернете. Чтобы записанные файлы не занимали много места, вы можете понизить битрейт: достаточно 500 Kbps для видео и 64 для аудио. Смотрите видео по ссылке выше - там показано, как это настроить.
Видео не удаляйте пока ваш семинарист не проверит запись!
Разрешается использовать
- Сайт тестирующей системы и средами разработки, в том числе онлайн
- Документацию на https://en.cppreference.com/w/
Запрещается
- Общение с другими людьми, заранее предупредите об этом тех людей, которые находятся с вами в месте написания защиты
- Пользоваться наушниками
- Использовать своими посылками в ДЗ
- Общаться с другими участниками до конца тура - оба участника будут дисквалифицированы
Проведение контрольной работы
Действия, которые вы должны совершить до тура:
- Физически отключить и удалить любые электронные устройства и дополнительные мониторы с рабочего места
- Подготовиться к тому, что вы не сможете покидать рабочее место в течение всего времени проведения КР
- Включить запись из трех источников: экран, веб-камера и микрофон в OBS Studio. Убедитесь, что включена запись со всего экрана, а не из отдельного окна. Убедитесь, что микрофон и камера включены.
- Снять свое рабочее место со всех сторон и его окружение
- Показать чистые листы, которые вы планируете использовать во время черновиков
За 5 минут до начала работы начните запись. Опоздавшие студенты (начавшие запись не до начала тура) будут дисквалифицированы по решению семинариста. Ваши видео будут просмотрены только преподавателями и ассистентами.
Порядок действий во время тура
Во время тура возникающие по условиям задач вопросы вы должны задавать через тестирующую систему. Организационные вопросы вы также можете задать через тестирующую систему.
В случае, если вы работаете с черновиком или бумажными конспектами, направьте веб-камеру так, чтобы были видны ваши руки. Не забудьте направить веб-камеру на лицо, когда вы возвращаетесь к работе за компьютером.
Во время тура вы можете получить важные объявления от жюри через тестирующую систему. Уведомления о них появляются в правом верхнем углу в интерфейсе тестирующей системы.
В случае, если вы завершили решение задач раньше окончания защиты, вам необходимо написать об этом сообщение в тестирующей системе и завершить решение задач. В случае попыток решения задач после этого сообщения вы будете дисквалифицированы.
После окончания тура
После окончания тура в течение 4 часов необходимо разместить видео на Яндекс.Диске, Google Drive, dropbox или youtube (позаботьтесь о правилах видимости, иначе прокторинг может не быть засчитан), которое вы записывали в течение тура, в открытом доступе и сдать ссылку на него в специальную форму которую пришлют в чат.
В случае технических проблем с загрузкой видео оперативно пишите лектору
