Алгоритмы и структуры данных 2 2021/2010-1

на страницу курса

Страничка для материалов семинаров курса АиСД 21-22 группы БПМИ2010-1.

Семинары

Материалы семинаров

Жадные алгоритмы (07.09.2021)

Условия семинарских задач, код и заметки

Префикс-функция и Алгоритм Ахо-Корасик (10.09.2021)

Условия семинарских задач, код и заметки

Запись консультации

Сжатие и кодирование данных: алгоритмы Хаффмана и Лемпела-Зива, кодирование с исправлением ошибок (14.09.2021)

Условия семинарских задач, код и заметки

Персистентные структуры (17.09.2021)

Условия семинарских задач, код и заметки

[ https://neerc.ifmo.ru/wiki/index.php?title=%D0%9F%D0%B5%D1%80%D1%81%D0%B8%D1%81%D1%82%D0%B5%D0%BD%D1%82%D0%BD%D0%B0%D1%8F_%D0%BE%D1%87%D0%B5%D1%80%D0%B5%D0%B4%D1%8C Текстовое описание персистентной очереди]

Видео с очень понятным объяснением (с 55:23)

Оценка за семинар

За каждый семинар можно получить 1, 0.5 или 0.

• 0 - не прийти на семинар
• 0.5 - прийти на семинар
• 1 - прийти и проявить активность на семинаре

Формула оценки такая:

min(1, sum(scores) / (seminar_number - 1)) * 10

Ссылки

Что разобрать подробнее

Таблица с оценками