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

Материал из Wiki - Факультет компьютерных наук
Перейти к: навигация, поиск
Строка 27: Строка 27:
  
 
За каждый семинар можно получить 1, 0.5 или 0.  
 
За каждый семинар можно получить 1, 0.5 или 0.  
* 0 - не прийти на семинар
+
* 0   - не прийти на семинар
 
* 0.5 - прийти на семинар
 
* 0.5 - прийти на семинар
* 1 - прийти и проявить активность на семинаре
+
* 1   - прийти и проявить активность на семинаре
  
 
Формула оценки такая:
 
Формула оценки такая:

Версия 11:04, 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

Бонусы

Ссылки

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

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