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

Материал из SEWiki
Перейти к: навигация, поиск
м
 
(не показано 9 промежуточных версий 3 участников)
Строка 3: Строка 3:
 
Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''')
 
Преподаватель: Смаль Александр Владимирович ('''avsmal@gmail.com''')
  
 +
Литература:
 +
* [https://logic.pdmi.ras.ru/~kulikov/en/algorithms Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.]
 +
* Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
 +
* [https://www.mccme.ru/free-books/shen/shen-progbook.pdf А. Шень. Программирование: теоремы и задачи.]
 +
* М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.
 +
 +
Лекции:
 
*[[Медиа:Algorithms-2015-12-11.pdf| "Splay-дерево"]]
 
*[[Медиа:Algorithms-2015-12-11.pdf| "Splay-дерево"]]
 
*[[Медиа:Algorithms-2016-10-27.pdf| "RMQ и LCA"]]
 
*[[Медиа:Algorithms-2016-10-27.pdf| "RMQ и LCA"]]
 +
*[[Медиа:Algorithms-2016-02-24.pdf| "Хеширование"]]
 +
*[[Медиа:Algorithms-2016-03-16.pdf| "Числовые алгоритмы. Генерация простых чисел. RSA"]]
 +
*[[Медиа:Algorithms-09-04-2015.pdf| "Быстрое преобразование Фурье"]]
 +
*[[Медиа:Algorithms-2016-03-30.pdf| "Линейное программирование"]]
 +
*[[Медиа:Algorithms-2016-04-06.pdf| "Задача о максимальном потоке"]]
 +
*[[Медиа:Algorithms-2016-04-27.pdf| "Поиск подстроки"]]
 +
*[[Медиа:Algorithms-2016-05-11.pdf| "Суффиксные структуры"]]
 +
  
 
== Практика ==
 
== Практика ==
[http://acm.spbgu.ru/tsweb/ Контесты:]
+
[http://acm.spbgu.ru/tsweb/ Контесты]
  
 +
[http://mit.spbau.ru/sewiki/images/1/19/Algo_20180503.pdf Домашнее задание (на 05.03.2018)]
  
 
<h3>Мишунин</h3>
 
<h3>Мишунин</h3>

Текущая версия на 23:12, 30 апреля 2018

Лекции

Преподаватель: Смаль Александр Владимирович (avsmal@gmail.com)

Литература:

Лекции:


Практика

Контесты

Домашнее задание (на 05.03.2018)

Мишунин

Преподаватель: Мишунин Александр (alexander.mishunin@gmail.com)

Таблица с результатами


Давыдов

Преподаватель: Давыдов Алексей (adavydow@gmail.com)


Слабодкин

Преподаватель: Слабодкин Михаил (slabodkinm@gmail.com )

Таблица с результатами