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

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

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