Алгоритмы и структуры данных, 5 курс, 2 семестр, 2016/17 — различия между версиями
Материал из SEWiki
(→Лекции) |
Smal (обсуждение | вклад) (→Лекции) |
||
(не показано 12 промежуточных версий 2 участников) | |||
Строка 7: | Строка 7: | ||
*[[Медиа:Algorithms-2015-12-11.pdf|27 февраля, "Splay-дерево"]] | *[[Медиа:Algorithms-2015-12-11.pdf|27 февраля, "Splay-дерево"]] | ||
*[[Медиа:Algorithms-2016-02-10.pdf|2 марта, "Декартово дерево"]] | *[[Медиа:Algorithms-2016-02-10.pdf|2 марта, "Декартово дерево"]] | ||
+ | *[[Медиа:Algorithms-2016-02-24.pdf|16 марта, "Хеширование"]] | ||
+ | *[[Медиа:Algorithms-2016-03-02.pdf|23 марта, "Универсальное хеширование. Совершенное хеширование"]] | ||
+ | *[[Медиа:Algorithms-2016-03-16.pdf|30 марта, "Числовые алгоритмы. Генерация простых чисел. RSA"]] | ||
+ | *[[Медиа:Algorithms-09-04-2015.pdf|6 апреля, "Быстрое преобразование Фурье"]] | ||
+ | *[[Медиа:Algorithms-2016-03-30.pdf|13 апреля, "Линейное программирование"]] | ||
+ | *[[Медиа:Algorithms-2016-04-06.pdf|20 апреля, "Задача о максимальном потоке"]] | ||
+ | *[[Медиа:Algorithms-2016-04-27.pdf|27 апреля, "Поиск подстроки"]] | ||
+ | *[[Медиа:Algorithms-2016-05-11.pdf|11 мая, "Суффиксные структуры"]] | ||
+ | *[[Медиа:Algorithms-2016-05-13.pdf|18 мая, "NP-трудные задачи"]] | ||
+ | |||
+ | [[Медиа:Algorithms-2016-questions.pdf|Вопросы к экзамену]] | ||
== Практика общее == | == Практика общее == | ||
− | [ | + | |
+ | [[Медиа:Algo12_aum.pdf|Домашнее задание 1-12]] | ||
== Практика Мишунин == | == Практика Мишунин == | ||
Строка 20: | Строка 32: | ||
<b>adavydow[at]gmail.com</b> | <b>adavydow[at]gmail.com</b> | ||
+ | |||
+ | [https://docs.google.com/spreadsheets/d/1Ouvpq2OPtSrmjh4eY6zwd2ZHLM-IkhI4KCMgZEYQZbE Табличка с результатами] | ||
== Практика Слабодкин == | == Практика Слабодкин == |
Текущая версия на 19:54, 10 июня 2017
Лектор — Смаль Александр Владимирович
Практика — Мишунин Александр, Давыдов Алексей, Слабодкин Михаил
Лекции
- 16 февраля, "Деревья поиска. АВЛ-дерево"
- 27 февраля, "Splay-дерево"
- 2 марта, "Декартово дерево"
- 16 марта, "Хеширование"
- 23 марта, "Универсальное хеширование. Совершенное хеширование"
- 30 марта, "Числовые алгоритмы. Генерация простых чисел. RSA"
- 6 апреля, "Быстрое преобразование Фурье"
- 13 апреля, "Линейное программирование"
- 20 апреля, "Задача о максимальном потоке"
- 27 апреля, "Поиск подстроки"
- 11 мая, "Суффиксные структуры"
- 18 мая, "NP-трудные задачи"
Практика общее
Практика Мишунин
alexander.mishunin[at]gmail.com
Практика Давыдов
adavydow[at]gmail.com
Практика Слабодкин
slabodkinm[at]gmail.com