Алгоритмы и структуры данных 2 КНАД 26/27: различия между версиями
Создание страницы для АиСД-2 КНАД 26/27 |
|||
| (не показаны 3 промежуточные версии этого же участника) | |||
| Строка 4: | Строка 4: | ||
== Лекции и ДЗ == | == Лекции и ДЗ == | ||
[https://disk.yandex.ru/d/LCAXeBebFByG4Q/2%20%D0%BA%D1%83%D1%80%D1%81/%D0%90%D0%B8%D0%A1%D0%942/%D0%9B%D0%B5%D0%BA%D1%86%D0%B8%D1%8F Записи лекций] | |||
{| class="wikitable" | {| class="wikitable" | ||
| Строка 11: | Строка 12: | ||
| 1 || 04.09 || Деревья поиска || || | | 1 || 04.09 || Деревья поиска || || | ||
|- | |- | ||
| 2 || 05.09 || АВЛ-дерево || || | | 2 || 05.09 || АВЛ-дерево || [https://official.contest.yandex.ru/contest/99954/ ДЗ1] || 30.09 23:59 | ||
|- | |- | ||
| 3 || 11.09 || Бор || || | | 3 || 11.09 || Бор || || | ||
| Строка 47: | Строка 48: | ||
|| Лектор ||colspan="2"| [https://www.hse.ru/org/persons/191485259 Владимир Куренков] | || Лектор ||colspan="2"| [https://www.hse.ru/org/persons/191485259 Владимир Куренков] | ||
|- | |- | ||
|| Семинарист || [https://t.me/mgordenko Горденко Мария] ||[ | || Семинарист || [https://t.me/mgordenko Горденко Мария] ||[https://t.me/seemur Кондаков Семён] | ||
|- | |- | ||
|| Ассистент || [https://t.me/w_wip Максим Грицан], [https://t.me/KseniiaShk Ксения Шкулева] || [https://t.me/coldish_elf Сахават Биннатов], [https://t.me/iraayugay Ирина Югай] | || Ассистент || [https://t.me/w_wip Максим Грицан], [https://t.me/KseniiaShk Ксения Шкулева] || [https://t.me/coldish_elf Сахават Биннатов], [https://t.me/iraayugay Ирина Югай] | ||
| Строка 65: | Строка 66: | ||
== Выполнение ДЗ. Правила оценивания == | == Выполнение ДЗ. Правила оценивания == | ||
Примерно планируется 6 домашних заданий. Обратите внимание, что количество ДЗ может изменится | Примерно планируется 6 домашних заданий. Обратите внимание, что количество ДЗ может изменится | ||
Оценка за ДЗ<sub>i</sub>=(кол-во выполненных задач)/(всего задач)*10 | |||
== Контрольная работа == | == Контрольная работа == | ||
Текущая версия от 13:37, 23 сентября 2026
Лекции и ДЗ
| № | Дата | Тема | ДЗ | Дедлайн |
|---|---|---|---|---|
| 1 | 04.09 | Деревья поиска | ||
| 2 | 05.09 | АВЛ-дерево | ДЗ1 | 30.09 23:59 |
| 3 | 11.09 | Бор | ||
| 4 | 12.09 | Ахо-Корасик | ||
| 5 | 18.09 | Теория автоматов: ДКА, НКА, регулярки | ||
| 6 | 19.09 | Теория автоматов | ||
| 7 | 25.09 | Контрольная работа (может быть сдвинута) | ||
| 8 | 26.09 | DFS и BFS: повторение, эйлеровы путь и цикл | ||
| 9 | 02.10 | Потоки в сетях | ||
| 10 | 03.10 | Паросочетания, алгоритм Куна | ||
| 11 | 09.10 | Рандомизированные алгоритмы | ||
| 12 | 10.10 | Отжиг и метаэвристики | ||
| 13 | 16.10 | Отжиг и метаэвристики | ||
| 14 | 17.10 | Разделяй и властвуй, алгоритм Карацубы | ||
| 15 | 23.10 | Разбор задач экзаменационного варианта, подготовка к экзамену. |
Преподаватели и ассистенты
| Подгруппа | 251 | 252 |
|---|---|---|
| Лектор | Владимир Куренков | |
| Семинарист | Горденко Мария | Кондаков Семён |
| Ассистент | Максим Грицан, Ксения Шкулева | Сахават Биннатов, Ирина Югай |
| Ассистент лектора | Даниил Винер | |
Система оценки
Oитог = 0.2 * Oдз + 0.2 * OКР + 0.1 * Oпроект + 0.2 * Oколлок + 0.1 * Oсем + 0.2 * Oэкз
Таблица с промежуточными результатами: [Тык можно сделать позже]
Коллоквиум
Сдача коллоквиума подразумевает устный ответ преподавателю на несколько вопросов по алгоритмам и структурам данных. Времени на подготовку не дается, на ответ отводится ~20 минут
Выполнение ДЗ. Правила оценивания
Примерно планируется 6 домашних заданий. Обратите внимание, что количество ДЗ может изменится
Оценка за ДЗi=(кол-во выполненных задач)/(всего задач)*10
Контрольная работа
Планируется одна контрольная работа. Она будет состоять из теоретических вопросов, а также задач на программирование
Для КР будет проведена пересдача. Вы можете писать пересдачу, если не довольны оценкой за первую попытку или пропустили первую попытку (по любым причинам). ОКР=max(1-я попытка; 2-я попытка)