Алгоритмы и структуры данных 2 КНАД 25/26 — различия между версиями
(Создание страницы для АиСД-2 КНАД) |
|||
| Строка 17: | Строка 17: | ||
| 1 || 05.09 || Хэш-функция. || - || | | 1 || 05.09 || Хэш-функция. || - || | ||
|- | |- | ||
| − | | 2 || | + | | 2 || 06.09 || Z-функция. Префикс функция. || |
|- | |- | ||
| 3 || 12.09 || Суффиксный массив. || - || | | 3 || 12.09 || Суффиксный массив. || - || | ||
| Строка 46: | Строка 46: | ||
== Система оценки == | == Система оценки == | ||
| − | 0. | + | O<sub>итог</sub> = 0.3 * O<sub>дз</sub> + 0.2 * O<sub>КР1</sub> + 0.2 * O<sub>КР2</sub> + 0.1 * O<sub>сем</sub> + 0.2 * O<sub>экз</sub> |
| − | + | В домашних контестах будут дополнительные задачи со звездочкой. Этими задачами можно перезачесть оценку за семинары. | |
| + | |||
| + | То есть О<sub>сем</sub>=max(кол-во доп.задач; O<sub>семинариста</sub>) | ||
Таблица с промежуточными результатами: [- Тык] | Таблица с промежуточными результатами: [- Тык] | ||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
| − | |||
== Выполнение ДЗ. Правила оценивания == | == Выполнение ДЗ. Правила оценивания == | ||
| + | Примерно планируется 7 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. О<sub>дз</sub>=(ДЗ1 + ДЗ2 + ... + ДЗ8) / 7. | ||
После каждой лекции выдается контест, как правило, состоящий из 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. | После каждой лекции выдается контест, как правило, состоящий из 10 задач. Дедлайн - в 23:59, дня, указанного в таблице. | ||
| + | Обратите внимание, что количество обычных ДЗ может изменится | ||
== Правила проведения КР == | == Правила проведения КР == | ||
Контрольные мероприятия по АиСД проходят с использованием асинхронного прокторинга. Каждому студенту необходимо записать процесс выполнения заданий защиты с использованием OBS Studio, выложить результат в облачное хранилище и предоставить ссылку на запись. | Контрольные мероприятия по АиСД проходят с использованием асинхронного прокторинга. Каждому студенту необходимо записать процесс выполнения заданий защиты с использованием OBS Studio, выложить результат в облачное хранилище и предоставить ссылку на запись. | ||
Версия 21:21, 5 сентября 2025
Ссылка на чат курса КНАД + СмолГУ
Содержание
Лекции и ДЗ
Лектор: Куренков Владимир Вячеславович
Запись лекций: [- Тык]
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 05.09 | Хэш-функция. | - | |
| 2 | 06.09 | Z-функция. Префикс функция. | ||
| 3 | 12.09 | Суффиксный массив. | - | |
| 4 | 13.09 | Бор. Алгоритм Ахо-Карасика | - | |
| 5 | 19.09 | Метод имитации отжига. Перебор. | - | |
| 6 | 20.09 | Задача нахождения максимального потока в транспортной сети. Алгоритмы: Форда-Фалкерсона, Эдмондса — Карпа. | - | |
| 7 | 26.09 | Нахождение максимального паросочетания в двудольном графе: алгоритм Куна. | - | |
| 8 | 27.09 | Алгоритм Диницы. | - | |
| 9 | 03.10 | Сбалансированные деревья поиска. АВЛ - дерево. Splay - дерево. | - | |
| 10 | 04.10 | Длинная арифметика. | - | |
| 11 | 10.10 | Быстрое преобразование Фурье. | - | |
| 12 | 11.10 | - | - | |
| 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 обычных ДЗ. Также будет выдано дополнительное ДЗ, которым можно покрыть ранее несданное ДЗ. Одз=(ДЗ1 + ДЗ2 + ... + ДЗ8) / 7.
После каждой лекции выдается контест, как правило, состоящий из 10 задач. Дедлайн - в 23:59, дня, указанного в таблице.
Обратите внимание, что количество обычных ДЗ может изменится
Правила проведения КР
Контрольные мероприятия по АиСД проходят с использованием асинхронного прокторинга. Каждому студенту необходимо записать процесс выполнения заданий защиты с использованием 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 (позаботьтесь о правилах видимости, иначе прокторинг может не быть засчитан), которое вы записывали в течение тура, в открытом доступе и сдать ссылку на него в специальную форму которую пришлют в чат.
В случае технических проблем с загрузкой видео оперативно пишите лектору
