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

Материал из SEWiki
Перейти к: навигация, поиск
(Лекции)
(Сессионные дела)
 
(не показаны 23 промежуточные версии 4 участников)
Строка 1: Строка 1:
Лектор -  
+
Лектор - Александр Смаль
  
Практика -
+
Практика - Всеволод Опарин, Валентин Фондаратов, Алексей Давыдов
 +
 
 +
== Сессионные дела ==
 +
*[https://www.dropbox.com/sh/bs7ncaeey0sowt8/nBfcWvj1cz Вопросы к экзамену и стетейка про алгоритм Хиршберга] (ссылка поломалась)
 +
*[https://docs.google.com/spreadsheet/ccc?key=0AiZVb0TOOyB4dG5XM1g1X21sNUZaVVNDbTgweGlkQVE&usp=sharing Кто когда идёт сдавать]
  
 
== Лекции ==
 
== Лекции ==
 +
=== Осень ===
 
[[Медиа:Algorithms_2013-11-06-Note.pdf|Заметки с лекции 6 ноября]]
 
[[Медиа:Algorithms_2013-11-06-Note.pdf|Заметки с лекции 6 ноября]]
  
 
[[Медиа:Algorithms_2013-11-20-Note.pdf|Заметки с лекции 20 ноября]]
 
[[Медиа:Algorithms_2013-11-20-Note.pdf|Заметки с лекции 20 ноября]]
  
== Домашние задания ==
+
[[Медиа:Algorithms_2013-11-27-Note.pdf|Заметки с лекции 27 ноября]]
  
*[https://www.dropbox.com/sh/57yw2nytqfj7w28/KantNjpwSG Домашние задания]
+
[[Медиа:Algorithms_2013-12-04-Note.pdf|Заметки с лекции 4 декабря]] (Upd: +алгоритм Хиршберга)
 +
 
 +
[[Медиа:Algorithms_2013-12-11-Note.pdf|Заметки с лекции 11 декабря]]
 +
 
 +
[[Медиа:Algorithms_2013-12-18-Note.pdf|Заметки с лекции 18 декабря]]
 +
 
 +
=== Весна ===
 +
 
 +
[[Медиа:Algorithms_2014-02-13-Note.pdf|АВЛ деревья]]
 +
 
 +
[[Медиа:Algorithms_2014-02-20-Note.pdf|Splay-дерево]]
 +
 
 +
[[Медиа:Algorithms_2014-02-27-Note.pdf|Декартово дерево]]
 +
 
 +
[[Медиа:Algorithms_2014-03-06-Note.pdf|Задачи RMQ и LCA]]
 +
 
 +
[[Медиа:Algorithms_2014-03-13-Note.pdf|Хеширование]]
 +
 
 +
[[Медиа:Algorithms_2014-03-20-Note.pdf|Универсальные семейства хеш-функций. Совершенное хеширование]]
 +
 
 +
[[Медиа:Algorithms_2014-03-27-Note.pdf|Числовые алгоритмы]]
 +
 
 +
[[Медиа:Algorithms_2014-04-03-Note.pdf|Простые числа. RSA]]
 +
 
 +
[[Медиа:Algorithms_2014-04-10-Note.pdf|Быстрое преобразование Фурье]]
 +
 
 +
[[Медиа:Algorithms_2014-04-17-Note.pdf|Задача о максимальном потоке]]
 +
 
 +
[[Медиа:Algorithms_2014-04-24-Note.pdf|Задача о поиске подстроки]]
 +
 
 +
[[Медиа:Algorithms_2014-05-15-Note.pdf|Суффиксные структуры]]
 +
 
 +
[[Медиа:Algorithms_2014-05-22-Note.pdf|NP-полные задачи]]
 +
 
 +
== Домашние задания ==
  
 
== Список литературы ==
 
== Список литературы ==
Строка 16: Строка 55:
 
== Ссылки ==
 
== Ссылки ==
  
[https://docs.google.com/spreadsheet/ccc?key=0ArkxeSDjofxhdHJQc0p4NDF4NGtXMl9yZGM4eWlJVEE#gid=0 Результаты выполнения ДЗ (группа Давыдова)]
+
=== Осень ===
 +
 
 +
[https://docs.google.com/spreadsheet/ccc?key=0ArkxeSDjofxhdHJQc0p4NDF4NGtXMl9yZGM4eWlJVEE#gid=0 Результаты выполнения ДЗ (группа Давыдова/Фондаратова)]
  
 
[https://docs.google.com/spreadsheet/ccc?key=0AnURCI-LjsY3dGd1emQ2dWE5OU0wZFoteU1WZ2RxaEE#gid=0 Результаты выполнения ДЗ (группа Опарина)]
 
[https://docs.google.com/spreadsheet/ccc?key=0AnURCI-LjsY3dGd1emQ2dWE5OU0wZFoteU1WZ2RxaEE#gid=0 Результаты выполнения ДЗ (группа Опарина)]
 +
 +
=== Весна ===
 +
*[https://docs.google.com/spreadsheet/ccc?key=0ArkxeSDjofxhdDNVQ3F0NU1qcjVxbWJfTkUxZUpHV3c&usp=sharing Результаты выполнения ДЗ (группа Давыдова)]
 +
*[https://docs.google.com/spreadsheet/ccc?key=0AnURCI-LjsY3dEl4LXNzMVBEeXloRU9qdlVXNXY3NUE&usp=sharing#gid=0 Результаты выполнения ДЗ (группа Опарина)]

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

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

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

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

Лекции

Осень

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

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

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

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

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

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

Весна

АВЛ деревья

Splay-дерево

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

Задачи RMQ и LCA

Хеширование

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

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

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

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

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

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

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

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

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

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

Ссылки

Осень

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

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

Весна