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

Материал из SEWiki
Перейти к: навигация, поиск
(Весна 2016)
 
(не показано 17 промежуточных версий 4 участников)
Строка 1: Строка 1:
Лектор — Александр Владимирович Смаль (<b>avsmal@gmail.com</b>)
+
Лектор — Александр Владимирович Смаль (<b>avsmal[at]gmail.com</b>)
  
Практика — Александр С. Мишунин (<b>alexander.mishunin@gmail.com</b>), Алексей П. Давыдов (<b>adavydow@gmail.com</b>)
+
Практика — Александр С. Мишунин (<b>alexander.mishunin[at]gmail.com</b>), Алексей П. Давыдов (<b>adavydow[at]gmail.com</b>)
  
  
*[https://docs.google.com/spreadsheets/d/1ZsMzpOF6KR6716Cg_Sw3RoiIgiV_GURCRON6C7kiH5s Результаты практики. Группа Мишунина]
+
*[https://docs.google.com/spreadsheets/d/1u1vIS0quUxePATin8Mw4jsVeI0s8Nyo0rBrEJVU_WZM Результаты практики. Группа Мишунина]
 
+
*[https://docs.google.com/spreadsheets/d/10aXt2iKHhFkoQUZKv6_mI8aFQUIKSXKDTuzVszbclkk/edit#gid=0 Результаты практики. Группа Давыдова]
 +
*[https://docs.google.com/spreadsheets/d/1h4x0wS5VdGzHTI2pKWtiZ56OWF3bkipSdXRgRsG-uoo/edit?ts=56cdd47a#gid=0 Результаты практики 2016. Группа Давыдова]
  
 
===Осень 2015 ===
 
===Осень 2015 ===
*[[Медиа:Algorithms-09-10-2015.pdf|9 октября, "Динамическое программирование"]]
+
*[[Медиа:Algorithms-2015-10-09.pdf|9 октября, "Динамическое программирование"]]
 +
*[[Медиа:Algorithms-2015-10-16.pdf|16 октября, "Редакционное расстояние. Алгоритм Хиршберга"]]
 +
*[[Медиа:Algorithms-2015-10-23.pdf|23 октября, "Поиск в глубину"]]
 +
*[[Медиа:Algorithms-2015-10-30.pdf|30 октября, "Выделение сильносвязанных компонент. Поиск в ширину"]]
 +
*[[Медиа:Algorithms-2015-11-13.pdf|13 ноября, "Кратчайшие пути в графах с весами на рёбрах"]]
 +
*[[Медиа:Algorithms-2015-11-20.pdf|20 ноября, "Кратчайшие пути между всеми парами вершин. Алгоритмы для минимального остовного дерева."]]
 +
*[[Медиа:Algorithms-2015-11-27.pdf|27 ноября, "Абстрактные типы данных. Система непересекающихся множеств"]]
 +
*[[Медиа:Algorithms-2015-12-04.pdf|4 декабря, "Деревья поиска. АВЛ-дерево"]]
 +
*[[Медиа:Algorithms-2015-12-11.pdf|11 декабря, "Splay-дерево"]]
 +
 
 +
 
 +
===Весна 2016===
 +
*[[Медиа:Algorithms-2016-02-10.pdf|10 февраля, "Декартово дерево"]]
 +
*[[Медиа:Algorithms-2016-02-17.pdf|17 февраля, "RMQ и LCA"]]
 +
*[[Медиа:Algorithms-2016-02-24.pdf|24 февраля, "Хеширование"]]
 +
*[[Медиа:Algorithms-2016-03-02.pdf|2 марта, "Универсальное хеширование. Совершенное хеширование"]]
 +
*[[Медиа:Algorithms-2016-03-16.pdf|16 марта, "Числовые алгоритмы. Генерация простых чисел. RSA"]]
 +
*[[Медиа:Algorithms-09-04-2015.pdf|23 марта, "Быстрое преобразование Фурье" (конспект прошлого года)]]
 +
*[[Медиа:Algorithms-2016-03-30.pdf|30 марта, "Линейное программирование"]]
 +
*[[Медиа:Algorithms-2016-04-06.pdf|6 апреля, "Задача о максимальном потоке"]]
 +
*[[Медиа:Algorithms-2016-04-20.pdf|13 и 20 апреля, "Нахождение паросочетаний"]]
 +
*[[Медиа:Algorithms-2016-04-27.pdf|27 апреля, "Поиск подстроки"]]
 +
*[[Медиа:Algorithms-2016-05-11.pdf|11 мая, "Суффиксные структуры"]]
 +
*[[Медиа:Algorithms-2016-05-13.pdf|13 мая, "NP-трудные задачи"]]

Текущая версия на 12:00, 13 мая 2016

Лектор — Александр Владимирович Смаль (avsmal[at]gmail.com)

Практика — Александр С. Мишунин (alexander.mishunin[at]gmail.com), Алексей П. Давыдов (adavydow[at]gmail.com)


Осень 2015


Весна 2016