Алгоритмы и структуры данных 2 2021/2010-1: различия между версиями
Перейти к навигации
Перейти к поиску
Нет описания правки |
Нет описания правки |
||
| Строка 10: | Строка 10: | ||
=== Префикс-функция и Алгоритм Ахо-Корасик (10.09.2021) === | === Префикс-функция и Алгоритм Ахо-Корасик (10.09.2021) === | ||
[https://github.com/lll-phill-lll/hse_algorithms_seminars/tree/master/2sem-aho-korasick Условия семинарских задач, код и заметки] | [https://github.com/lll-phill-lll/hse_algorithms_seminars/tree/master/2sem-aho-korasick Условия семинарских задач, код и заметки] | ||
[https://disk.yandex.ru/i/o_6O8gPrkgkmKw Запись консультации] | [https://disk.yandex.ru/i/o_6O8gPrkgkmKw Запись консультации] | ||
Версия от 17:37, 15 сентября 2021
Страничка для материалов семинаров курса АиСД 21-22 группы БПМИ2010-1.
Семинары
Материалы семинаров
Жадные алгоритмы (07.09.2021)
Условия семинарских задач, код и заметки
Префикс-функция и Алгоритм Ахо-Корасик (10.09.2021)
Условия семинарских задач, код и заметки
Сжатие и кодирование данных: алгоритмы Хаффмана и Лемпела-Зива, кодирование с исправлением ошибок (14.09.2021)
Условия семинарских задач, код и заметки
Оценка за семинар
За каждый семинар можно получить 1, 0.5 или 0.
- 0 - не прийти на семинар
- 0.5 - прийти на семинар
- 1 - прийти и проявить активность на семинаре
Формула оценки такая:
min(1, sum(scores) / (seminar_number - 1)) * 10