Алгоритмы и структуры данных 2 КНАД 26/27: различия между версиями
| Строка 12: | Строка 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 || Бор || || | ||
Текущая версия от 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-я попытка)