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

Лекции

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

Литература:

• Дасгупта С., Пападимитриу Х., Вазирани У. Алгоритмы.
• Т.Кормен, Ч.Лейзерсон, Р.Ривест, К.Штайн - Алгоритмы. Построение и анализ.
• А. Шень. Программирование: теоремы и задачи.
• М. А. Бабенко, М. В. Левин. Введение в теорию алгоритмов и структур данных.

Лекции:

• "Splay-дерево"
• "RMQ и LCA"
• "Хеширование"
• "Числовые алгоритмы. Генерация простых чисел. RSA"
• "Быстрое преобразование Фурье"
• "Линейное программирование"
• "Задача о максимальном потоке"
• "Поиск подстроки"
• "Суффиксные структуры"

Практика

Контесты

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

Мишунин

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

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

Давыдов

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

Слабодкин

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

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