Алгоритмы и структуры данных 2013-2014 — различия между версиями

Материал из SEWiki
Перейти к: навигация, поиск
(Весна)
(Весна)
Строка 34: Строка 34:
  
 
[[Медиа:Algorithms_2014-03-20-Note.pdf|Универсальные семейства хеш-функций. Совершенное хеширование]]
 
[[Медиа:Algorithms_2014-03-20-Note.pdf|Универсальные семейства хеш-функций. Совершенное хеширование]]
 +
 +
[[Медиа:Algorithms_2014-03-27-Note.pdf|Числовые алгоритмы]]
  
 
== Домашние задания ==
 
== Домашние задания ==

Версия 14:47, 27 марта 2014

Лектор - Александр Смаль

Практика - Всеволод Опарин, Валентин Фондаратов, Алексей Давыдов

Сессионные дела

Лекции

Осень

Заметки с лекции 6 ноября

Заметки с лекции 20 ноября

Заметки с лекции 27 ноября

Заметки с лекции 4 декабря (Upd: +алгоритм Хиршберга)

Заметки с лекции 11 декабря

Заметки с лекции 18 декабря

Весна

АВЛ деревья

Splay-дерево

Декартово дерево

Задачи RMQ и LCA

Хеширование

Универсальные семейства хеш-функций. Совершенное хеширование

Числовые алгоритмы

Домашние задания

Список литературы

Ссылки

Осень

Результаты выполнения ДЗ (группа Давыдова/Фондаратова)

Результаты выполнения ДЗ (группа Опарина)

Весна