Алгоритмы и структуры данных 2 КНАД 25/26
Ссылка на чат курса КНАД + СмолГУ
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
Запись лекций: Тык
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 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 (позаботьтесь о правилах видимости, иначе прокторинг может не быть засчитан), которое вы записывали в течение тура, в открытом доступе и сдать ссылку на него в специальную форму которую пришлют в чат.
В случае технических проблем с загрузкой видео оперативно пишите лектору
