Алгоритмы и структуры данных 2013-2014 — различия между версиями
Материал из SEWiki
Smal (обсуждение | вклад) (→Лекции) |
(→Сессионные дела) |
||
| (не показано 26 промежуточных версий 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- | + | [[Медиа:Algorithms_2013-11-20-Note.pdf|Заметки с лекции 20 ноября]] |
| − | + | [[Медиа:Algorithms_2013-11-27-Note.pdf|Заметки с лекции 27 ноября]] | |
| − | + | [[Медиа: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
Лектор - Александр Смаль
Практика - Всеволод Опарин, Валентин Фондаратов, Алексей Давыдов
Содержание
Сессионные дела
- Вопросы к экзамену и стетейка про алгоритм Хиршберга (ссылка поломалась)
- Кто когда идёт сдавать
Лекции
Осень
Заметки с лекции 4 декабря (Upd: +алгоритм Хиршберга)
Весна
Универсальные семейства хеш-функций. Совершенное хеширование
Домашние задания
Список литературы
Ссылки
Осень
Результаты выполнения ДЗ (группа Давыдова/Фондаратова)
Результаты выполнения ДЗ (группа Опарина)
