imported>V.folunin: /* Рабочее место */

2021-06-25T16:03:37Z

Рабочее место

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

Страница 2 модуля: [[Алгоритмы_и_структуры_данных_1_2020/2021 | Алгоритмы и структуры данных – 1 на ПМИ (основной поток)]]

[https://docs.google.com/forms/d/e/1FAIpQLScggumwZb5duCFFIKAzKMzaT4HrO3RuHY5nz6SM_kqgjvK0sw/viewform Форма сбора пожеланий и предложений по курсу]

[https://docs.google.com/spreadsheets/d/e/2PACX-1vRd_4NM9sP4EM_swMG73U2Vyl7EMUVuqEFsFpxBAzVeaeBh97gueRiNeRicqsnEgHv9a3KUy86vnOzy/pubhtml?gid=787885810&single=true Текущие результаты]

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

[https://disk.yandex.ru/i/1NGAtfGPYOIEow Конспекты лекций]

{| class="wikitable"
|-
! № !! Дата !! Тема !! Запись лекции !! ДЗ !! Дедлайн
|-
| 1 || 06.04 || Обход в глубину: связность, циклы, двудольность || [https://disk.yandex.ru/i/1b1vuThUDl68Bw Лекция 1] || [https://official.contest.yandex.ru/contest/26601 ДЗ1] || 15.04
|-
| 2 || 09.04 || Обход в глубину: топологическая сортировка, мосты, точки сочленения || [https://disk.yandex.ru/d/lNbKtaiNmNAGZA Лекция 2] || [https://official.contest.yandex.ru/contest/26647 ДЗ2] || 18.04
|-
| 3 || 13.04 || Обход в ширину || [https://disk.yandex.ru/i/sH3DtRQBp8HOTg Лекция 3] || [https://official.contest.yandex.ru/contest/26745 ДЗ3] || 22.04
|-
| 4 || 16.04 || Алгоритм Дейкстры || [https://disk.yandex.ru/i/6EuLJbJ-gJTNFQ Лекция 4] || [https://official.contest.yandex.ru/contest/26824 ДЗ4] || 25.04
|-
| 5 || 20.04 || Алгоритмы Форда-Беллмана и Флойда || [https://disk.yandex.ru/i/EVPuOm7LWKkU3Q Лекция 5] || [https://official.contest.yandex.ru/contest/26989 ДЗ5] || 29.04
|-
| 6 || 23.04 || Система непересекающихся множеств, остовные деревья || [https://disk.yandex.ru/i/uqLepy_l_Fj9Cw Лекция 6] || [https://official.contest.yandex.ru/contest/27046 ДЗ6] || 12.05
|-
| 7 || 27.04 || Двоичные деревья поиска, балансировка || [https://disk.yandex.ru/i/nUeRZ8LGopw65A Лекция 7] || [https://official.contest.yandex.ru/contest/27124 ДЗ7] || 17.05
|-
| - || 30.04 || '''Защита ДЗ 1-5''' || - || [https://official.contest.yandex.ru/contest/27200 Защита ДЗ1-5] || -
|-
| - || 11.05 || Повторение дерева отрезков || [https://disk.yandex.ru/i/VO6-CTaCgXxcPQ Лекция] || - || -
|-
| 8 || 14.05 || Декартово дерево || [https://disk.yandex.ru/i/PsV6J9zVwV2XSA Лекция 8] || [https://official.contest.yandex.ru/contest/27414 ДЗ8] || 26.05
|-
| 9 || 18.05 || Префиксные суммы, разреженные таблицы и другое || [https://disk.yandex.ru/i/niZe6Rv6maa_pA Лекция 9] || [https://official.contest.yandex.ru/contest/27519 ДЗ9] || 28.05
|-
| 10 || 21.05 || Наименьший общий предок, двоичные подъемы || [https://disk.yandex.ru/i/ByAKovvJYJv6rg Лекция 10] || [https://official.contest.yandex.ru/contest/27561 ДЗ10] || 01.06
|-
| 11 || 25.05 || Алгоритмы теории чисел || [https://disk.yandex.ru/i/PcunFkwfkxNCIQ Лекция 11] || [https://official.contest.yandex.ru/contest/27633 ДЗ11] || 03.06
|-
| 12 || 28.05 || Комбинаторные объекты || [https://disk.yandex.ru/i/Afb4HC38yGoyww Лекция 12] || [https://official.contest.yandex.ru/contest/27675 ДЗ12] || 10.06
|-
| - || 01.06 || '''Защита ДЗ 6-10''' || - || - ||
|-
| 13 || 04.06 || Перебор, метод ветвей и границ|| [https://disk.yandex.ru/i/oqTg340JS5g1Hg Лекция 13] || [https://official.contest.yandex.ru/contest/27835 ДЗ13] Задачи D и E бонусные || 13.06
|-
| 14 || 08.06 || Два указателя, сортировка событий || [https://disk.yandex.ru/i/E_uyo33luCMdXA Лекция 14] || [https://official.contest.yandex.ru/contest/27885 ДЗ14] || 17.06
|-
| 15 || 11.06 || Корневая оптимизация и другие интересные вещи || [https://disk.yandex.ru/i/WpUAAHxll7cnhw Лекция 15, ч.1] [https://disk.yandex.ru/i/V4A0D28csXy1ag Лекция 15 ч.2] || [https://official.contest.yandex.ru/contest/27953 ДЗ15] || 20.06
|-
| - || 15.06 || '''Защита ДЗ 11-14''' || - || - || -
|-
| - || 18.06 || '''Переписывание защиты по выбору студента''' || - || - || -
|}

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

Оценка за модуль 4: 0.2 * ДЗ1-5 + 0.2 * ДЗ6-10 + 0.2 * ДЗ7-15 + 0.1 * Семинары + 0.3 * Экзамен

Оценка за модуль 4 может быть выставлена автоматом, если выполнены два условия:
* текущая оценка ((0.2 * ДЗ1-5 + 0.2 * ДЗ6-10 + 0.2 * ДЗ11-15 + 0.1 * Семинары) / 0.7) >= 8
* оценка за семинары >= 8

Автоматом выставляется текущая оценка.

Оценка за весь курс: 0.33 * Оценка (Модуль 2) + 0.67 * Оценка (Модуль 4)

Округление происходит один раз, при выставлении оценки за весь курс

== Защита ДЗ 1-5 ==

Защита ДЗ 1-5 состоится 30.04 с 11:10 до 12:30 в онлайн-формате с использованием прокторинга. Прокторинг как на курсах ОиМП: http://wiki.cs.hse.ru/%D0%9A%D0%A0_1_%D0%9E%D0%B8%D0%9C%D0%9F-3_2021

Вход в контест: https://official.contest.yandex.ru/contest/27200

Форма для сдачи записанных видео: https://docs.google.com/forms/d/e/1FAIpQLSf3y4zrpTDuf3eU8HvrlCBmJJhDRUP7tc-lHqSvzB43elCfiw/viewform

На защите ДЗ разрешается использовать эту вики-страницу, конспект, сайт https://en.cppreference.com/w/, а также свои решения задач из контестов с домашними заданиями.

Предварительная оценка за ДЗ 1-5 (обозначатся в формулах как ДЗ) считается как средняя оценка за все ДЗ с 1 по 5 включительно. Защита ДЗ 1-5 состоит из 5 задач. Итоговая оценка за ДЗ 1-5 определяется следующим образом:

* Если на защите решено 0 задач: ДЗ * 0.25

* Если на защите решена 1 задача: min(ДЗ, max(0, 2 + (ДЗ - 2) * 0.25))

* Если на защите решено 2 задачи: min(ДЗ, 4 + max(0, (ДЗ - 4) * 0.5))

* Если на защите решено 3 задачи: min(ДЗ, 6 + max(0, (ДЗ - 6) * 0.75))

* Если на защите решено 4 задачи: ДЗ

* Если на защите решено 5 задач: min(ДЗ + 2, 10)

В таблице показаны примеры применения формулы для целочисленных значений ДЗ:

{| class="wikitable"
|-
! !! 0 !! 1 !! 2 !! 3 !! 4 !! 5 !! 6 !! 7 !! 8 !! 9 !! 10
|-
| '''0''' || 0 || 0,25 || 0,5 || 0,75 || 1 || 1,25 || 1,5 || 1,75 || 2 || 2,25 || 2,5
|-
| '''1''' || 0 || 1 || 2 || 2,25 || 2,5 || 2,75 || 3 || 3,25 || 3,5 || 3,75 || 4
|-
| '''2''' || 0 || 1 || 2 || 3 || 4 || 4,5 || 5 || 5,5 || 6 || 6,5 || 7
|-
| '''3''' || 0 || 1 || 2 || 3 || 4 || 5 || 6 || 6,75 || 7,5 || 8,25 || 9
|-
| '''4''' || 0 || 1 || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10
|-
| '''5''' || 2 || 3 || 4 || 5 || 6 || 7 || 8 || 9 || 10 || 10 || 10
|-
|}

== Защита ДЗ 6-10 ==

Защита ДЗ 6-10 состоится во вторник, 01.06 с 11:10 до 12:30 в онлайн-формате с использованием прокторинга. Правила защиты совпадают с правилами для защиты ДЗ 1-5.

Ссылка на вход в контест: https://official.contest.yandex.ru/contest/27774/enter/

Форма для сдачи видео: https://docs.google.com/forms/d/e/1FAIpQLSfWHZF5N6h_TWm4MWUQkXH9bU7KUleYAzc7Pj_LaAU56dUnWw/viewform

== Защита ДЗ 11-14 ==

Защита ДЗ 11-14 состоится во вторник, 15.06 с 11:10 до 12:30 в онлайн-формате с использованием прокторинга. Правила защиты совпадают с правилами для защиты ДЗ 1-5. ДЗ 15 учитывается без защиты

Ссылка на вход в контест: https://official.contest.yandex.ru/contest/28073/enter/

Форма для сдачи видео: https://docs.google.com/forms/d/e/1FAIpQLScTY-94Eg0SytsvUa53wyvtLyBLSEoQwow6RIxoZs_kheDihQ/viewform

== Переписывание защиты ДЗ ==

Переписывание защиты состоится в пятницу, 18.06 с 11:10 до 12:30 в онлайн-формате с использованием прокторинга. Правила переписывания защиты совпадают с правилами для защиты ДЗ 1-5

Переписать можно одну защиту. За защиту выставляется лучшая оценка из полученной на защите и ее переписывании.

Обязательна предварительная запись и выбор переписываемой защиты в форме: https://docs.google.com/forms/d/e/1FAIpQLSdL3l0SZqg1dRy8WAPTDo1xSNYLghO8d7BpR_lDwOv660bHxg/viewform

Контест для переписывания защиты ДЗ 1-5: https://official.contest.yandex.ru/contest/28108/enter/

Контест для переписывания защиты ДЗ 6-10: https://official.contest.yandex.ru/contest/28109/enter/

Контест для переписывания защиты ДЗ 11-14: https://official.contest.yandex.ru/contest/28114/enter/

Форма для сдачи видео: https://docs.google.com/forms/d/e/1FAIpQLSeSSga4klg2o0URh0ciwOH_ZVhWjVrAnBi_i71nUkMO72Mmzw/viewform

== Экзамен ==

Экзамен пройдет 26 июня заочно в устном формате.

Студенту будет предложены простые вопросы, отвечать на которые нужно без подготовки: “как работает алгоритм Дейкстры на данном входе?”, “как реализовать lower_bound в двоичном дереве поиска?”, “какие шаги будут при сортировке данного массива слиянием?” и т. п.

Тематика вопросов совпадает с темами лекций 2 и 4 модулей.

Если у студента есть автомат, либо студент не желает приходить на экзамен, то на экзамен можно не приходить (в последнем случае в ведомость будет выставлена неявка, что эквивалентно оценке 0).

=== Рабочее место ===

<span style="color:red">Заранее приготовьте студенческий билет или пропуск, чтобы экзаменатор мог убедиться, что вы — именно тот студент, которого сейчас нужно экзаменовать.</span>

Для участия в экзамене понадобится компьютер или планшет с веб-камерой, которую нужно будет включить во время экзамена.

Студенту разрешается пользоваться бумагой, ручкой, а также рисовать на экране компьютера / планшета в специализированном приложении. Студент отвечает устно при включенной веб-камере, используя при необходимости записи на бумаге или экране компьютера / планшета.

Запрещается открывать какие-либо сайты в браузере (кроме таблицы со ссылками на экзамен, а также разрешённых экзаменатором сайтов с виртуальной доской для рисования / сайтов с редактором кода), пользоваться литературой, иными материалами и мобильным телефоном.

Процедура сдачи экзамена записывается.

=== Правила ===

Время экзамена для одного студента — 25 минут, затем перерыв 5 минут.

Студенту предлагаются четыре вопроса, на которые можно отвечать в любом порядке.

Если студент отказывается отвечать на вопросы экзамена, он получает 0 и уходит. Если студент начинает отвечать, он сразу получает 1 балл («за волю к победе»).

За каждый вопрос студент получает 0, 1 или 2 балла (в зависимости от полноты решения).

Если студент набрал 9 баллов и остается время, студенту предлагается пятый вопрос, за который можно получить 0 или 1 балл.

=== Распределение по экзаменаторам ===

В [https://docs.google.com/spreadsheets/d/e/2PACX-1vQP0c35ZHWTyrUOpzRvCG_pOiNkmncw3MhnGj98A05d9bMyBJy9x3uZxl1NsEWbDnpp6MdjvDfuug0L/pubhtml?gid=1506402158&single=true таблице] для каждого студента, сдающего экзамен, указан экзаменатор, временной слот, когда нужно сдавать экзамен, и ссылка, по которой нужно подключиться.

Если вы сдаёте экзамен, но вас нет в таблице, или '''к вечеру пятницы 25.06''' в таблице не появилась ссылка на вашего экзаменатора, сообщите в [https://t.me/joinchat/n-f2nfshuYo5NmMy экстренный чат].

=== Нештатные ситуации ===

[https://t.me/joinchat/n-f2nfshuYo5NmMy Ссылка на экстренный чат]

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

Алгоритмы и структуры данных 1 2020/2021 (4 модуль) - История изменений

imported>V.folunin: /* Рабочее место */