Алгоритмы и структуры данных 2 ЭАД 26/27: различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к навигации Перейти к поиску
Нет описания правки
 
Строка 62: Строка 62:
== Выполнение ДЗ. Правила оценивания ==
== Выполнение ДЗ. Правила оценивания ==
Примерно планируется 6 домашних заданий. Обратите внимание, что количество ДЗ может изменится
Примерно планируется 6 домашних заданий. Обратите внимание, что количество ДЗ может изменится
Оценка за ДЗ<sub>i</sub>=(кол-во выполненных задач)/(всего задач)*10


== Контрольная работа ==
== Контрольная работа ==

Текущая версия от 13:17, 11 сентября 2026

Канал курса в Telegram

Лекции и ДЗ

Материалы курса

Дата Тема ДЗ Дедлайн
1 08.09 Хэширование
2 09.09 Деревья поиска
3 15.09 АВЛ-дерево
4 16.09 Z-функция и префикс-функция
5 22.09 Бор
6 23.09 Ахо-Корасик
7 29.09 Теория автоматов: ДКА, НКА, регулярки
8 30.09 Теория автоматов
9 06.10 Контрольная работа (может быть сдвинута)
10 07.10 DFS и BFS: повторение, эйлеровы путь и цикл
11 13.10 Потоки в сетях
12 14.10 Паросочетания, алгоритм Куна
13 20.10 Метод имитации отжига
14 21.10 Разбор задач экзаменационного варианта, подготовка к экзамену.

Преподаватели и ассистенты

Подгруппа 1 2 3 4 5 6
Лектор Владимир Куренков
Семинарист Владимир Куренков Наумов Фёдор [Котляров Даниил]
Ассистент Дмитрий Батанов Дмитрий Загонов Михаил Коваленко Валерия Сысуева Третьяков Радомир Ирина Югай
Ассистент лектора Даниил Винер

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

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-я попытка)