Алгоритмы и структуры данных 2 2021/2010-1 — различия между версиями

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 20: Строка 20:
 
[https://github.com/lll-phill-lll/hse_algorithms_seminars/tree/master/4sem-persistent Условия семинарских задач, код и заметки]
 
[https://github.com/lll-phill-lll/hse_algorithms_seminars/tree/master/4sem-persistent Условия семинарских задач, код и заметки]
  
[ 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 Текстовое описание персистентной очереди]
+
[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 Текстовое описание персистентной очереди]
  
 
[https://youtu.be/9lPLshWk3Lk?t=3323 Видео с очень понятным объяснением (с 55:23)]
 
[https://youtu.be/9lPLshWk3Lk?t=3323 Видео с очень понятным объяснением (с 55:23)]

Версия 11:03, 17 сентября 2021

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

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

Семинары

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

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

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

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

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

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

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

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

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

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

Текстовое описание персистентной очереди

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

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

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

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

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

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

Бонусы

Ссылки

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

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