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

Материал из SEWiki
Перейти к: навигация, поиск
(Весна)
(Сессионные дела)
 
Строка 4: Строка 4:
  
 
== Сессионные дела ==
 
== Сессионные дела ==
*[https://www.dropbox.com/sh/bs7ncaeey0sowt8/nBfcWvj1cz Вопросы к экзамену и стетейка про алгоритм Хиршберга]
+
*[https://www.dropbox.com/sh/bs7ncaeey0sowt8/nBfcWvj1cz Вопросы к экзамену и стетейка про алгоритм Хиршберга] (ссылка поломалась)
 
*[https://docs.google.com/spreadsheet/ccc?key=0AiZVb0TOOyB4dG5XM1g1X21sNUZaVVNDbTgweGlkQVE&usp=sharing Кто когда идёт сдавать]
 
*[https://docs.google.com/spreadsheet/ccc?key=0AiZVb0TOOyB4dG5XM1g1X21sNUZaVVNDbTgweGlkQVE&usp=sharing Кто когда идёт сдавать]
  

Текущая версия на 10:45, 27 августа 2014

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

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

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

Лекции

Осень

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

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

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

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

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

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

Весна

АВЛ деревья

Splay-дерево

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

Задачи RMQ и LCA

Хеширование

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

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

Простые числа. RSA

Быстрое преобразование Фурье

Задача о максимальном потоке

Задача о поиске подстроки

Суффиксные структуры

NP-полные задачи

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

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

Ссылки

Осень

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

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

Весна