Алгоритмы и структуры данных, часть 2
Санкт-Петербург / весна 2013, посмотреть все семестры

Предварительная программа:

  • Splay-дерево и декартово дерево
  • Хеширование
  • Числовые алгоритмы: проверка чисел на простоту, криптосистема RSA, цифровая подпись
  • Быстрое преобразование Фурье
  • Поиск подстроки в строке: алгоритм Кнута-Морриса-Пратта, суффиксное дерево, суффиксный массив
  • Задача линейного программирования
  • NP-полные задачи

Детальное описание лекций можно найти на странице версии курса, прочитанной в 2012 году.