https://wikicshse.ru/index.php?action=history&feed=atom&title=%D0%9A%D0%BE%D0%BD%D1%82%D1%80%D0%BE%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0_%D0%90%D0%B8%D0%A1%D0%94_4_2025%2F2026Контрольная работа АиСД 4 2025/2026 - История изменений2026-06-06T13:53:15ZИстория изменений этой страницы в викиMediaWiki 1.45.3https://wikicshse.ru/index.php?title=%D0%9A%D0%BE%D0%BD%D1%82%D1%80%D0%BE%D0%BB%D1%8C%D0%BD%D0%B0%D1%8F_%D1%80%D0%B0%D0%B1%D0%BE%D1%82%D0%B0_%D0%90%D0%B8%D0%A1%D0%94_4_2025/2026&diff=1114&oldid=previmported>Pankovamg: Migrated current public revision from wiki.cs.hse.ru2026-05-15T11:07:41Z<p>Migrated current public revision from wiki.cs.hse.ru</p>
<p><b>Новая страница</b></p><div>Контрольная работа (2 вариант) будет проводится в субботу 16 мая с '''16.30 до 18.00''' в формате контеста<br />
<br />
Ссылка на вход: https://official.contest.yandex.ru/contest/94047/enter/<br />
<br />
На контесте будет 6 задач по темам:<br />
<br />
* Представление графов в компьютере. Матрица смежности. Список смежности. Список ребер.<br />
* Проверка графа на связность, выделение компонент связности, проверка на двудольность с помощью одного из алгоритмов обхода графа<br />
* Построение дерева, нахождение диаметра и центра дерева<br />
* Поиск и восстановление цикла в графе (ориентированный и неориентированный вариант)<br />
* Алгоритм поиска в ширину, нахождение рёберно-кратчайшего расстояния<br />
* Поиск кратчайшего пути во взвешенном графе<br />
<br />
'''Чем можно пользоваться во время работы?'''<br />
<br />
* Онлайн справочников по С++ [https://cppreference.com/ cppreference]<br />
* Во время выполнения работы вы можете использовать отправленные вами ранее коды для решения задач домашних работ. <br />
* Можно использовать справочный материал лекций курса или теоретический материал из других источников, скачанный заранее на компьютер. <br />
* Можно использовать материал семинарских занятий. <br />
* Можно использовать подготовленный заранее темплейт, в том числе содержащий код считывания графа и реализацию базовых алгоритмов на графах.<br />
<br />
'''Чем нельзя пользоваться во время работы?'''<br />
<br />
* Заранее отключите все мессенджеры и закройте лишние вкладки в браузере и лишние окна (текстовые редакторы, игры и пр.)<br />
* Пользоваться наушниками во время работы запрещено<br />
* Нельзя использовать интеллектуальные системы генерации кода, в том числе встроенные в среду разработки. Необходимо проверить до начала контрольной работы, что у вас отключена система автоматического дописывания кода. Если нет такой возможности в вашем основном редакторе, то используйте альтернативный редактор. Не путайте с системой автодополнения кода (когда по нажатию, например CTRL + пробел, у вас дописывается оператор или функция). Автодополнение можно.<br />
* Нельзя привлекать других людей и LLM для решения задач контрольной работы и поиска ошибок в своём коде.<br />
* Нельзя использовать чужой код решения задач, в том числе сохранённый заранее. Т.е. нельзя накачать себе решения задач на графы и доставать "из кармашка". Можно брать свои решения из ДЗ и семинаров и можно заранее написанные базовые реализации алгоритмов (DFS, BFS, Дейкстра, Флойда, Форда-Беллмана).<br />
<br />
'''Критерии оценки'''<br />
<br />
Для оценки принимаются только задачи, которые прошли все тесты и получили вердикт ОК. Баллы не зависят от сложности задачи, оценивается количество решенных задач.<br />
<br />
* 1 задача - 1 балл<br />
* 2 задачи - 3 балла<br />
* 3 задачи - 5 баллов<br />
* 4 задачи - 7 баллов<br />
* 5 задач - 10 баллов<br />
* 6 задач и более - 10 баллов и счастливая улыбка преподавателя :)<br />
<br />
Перевод в итоговый балл: 1 первичный балл = 0,2 итоговых баллов.<br />
<br />
Во время выполнения работы будет доступна таблица результатов.<br />
<br />
После проведения КР будет проведена проверка работы на самостоятельное решение, для исключение списывания или использования LLM.<br />
Списанные работы аннулируются полностью.<br />
<br />
<br />
'''Как подтвердить самостоятельность выполнения работы?'''<br />
<br />
Во время КР нужно сделать запись экрана и после выложить её на файлообменник, загрузить ссылку в [https://forms.gle/d23WP8rFFYLUcyxa8 форму сдачи работы].<br />
<br />
'''Как сделать запись?'''<br />
<br />
Для участия вам потребуется компьютер с веб-камерой и микрофоном (в частности, все современные ноутбуки оборудованы ими) и выходом в интернет. <br />
<br />
Рекомендуем, но это не единственный способ:<br />
* Вам необходимо установить OBS Studio по ссылке https://obsproject.com/ru<br />
* Вам необходимо настроить три источника входных потоков: микрофон, веб-камера и захват экрана. <br />
* За 5 минут до начала работы начните запись. Ваши видео будут просмотрены только преподавателями и ассистентами.<br />
* Записанные видео нужно сдать в течение часа после окончания написания защиты <br />
* Видео не удаляйте пока не будет оценки! <br />
* нужно ОБЯЗАТЕЛЬНО в начале сделать такую вещь, показать и оно запишется<br />
- на unix-like системах (macOS, Linux) - полный вывод команды cat /proc/cpuinfo (если у кого-то на маке не работают через cat, то вот команда ioreg -l | grep -e Manufacturer -e 'Vendor Name')<br />
- на windows нажать сочетание win + r, ввести msinfo32 и показать все что написано в окне<br />
* Пожалуйста, заранее проверьте, что вы научились записывать видео в требуемом формате - этот процесс иногда может вызывать проблемы. <br />
Все решения проблем, связанных с записью в OBS Studio описаны в интернете. <br />
Чтобы записанные файлы не занимали много места, вы можете понизить битрейт: достаточно 500 Kbps для видео и 64 для аудио.</div>imported>Pankovamg