1. Введение
   • Модель вычисления
   • Вычисление чисел Фиббоначи
   • Ресурсы
   • Оценки сложности
2. Разделяй и властвуй
   • Умножение длинных битовых чисел
     • Алгоритм Карацубы
   • Основная теорема о рекуррентных соотношениях
     • Примеры
   • MergeSort без рекурсии
   • Нижняя оценка на сортировку сравнениями
   • Куча
     • Операции над кучей
     • K-ичная куча
     • Применение кучи
   • Линейные сортировки
     • Counting sort (сортировка подсчетом)
     • Radix sort (поразрядная сортировка)
     • Bucket sort
   • QuickSort
     • Вероятностные алгоритмы
   • Частичные сортировки
   • Порядковые статистики
     • Randomized selection
     • "Медиана медиан" (Блюм-Флойд-Пратт-Равест-Таржан)
3. Динамическое программирование
   • Связь с кратчайшими путями
   • Задача о рюкзаке
     • Дискретная задача о рюкзаке с повторениями
     • Без повторений
   • Задача о перемножении матриц
   • Максимальное независимое множество на деревьях (Independent Set)
   • Редукционное расстояние (расстояние Левинштейна, EditDistance)
     • Задача о выравнивании (Alligment)
     • Алгоритм Хиршберга
4. Графы
   • Как хранить графы?
   • Поиск в глубину
   • Компоненты связности в неориентированном графе
   • Поиск циклов в неориентированном графе
   • Поиск в глубину в ориентированном графе
     • Поиск циклов
   • Топологическая сортировка (всегда для ациклических графов)
   • Strongly connected components
   • Кратчайшие пути
     • Поиск в ширину
     • Алгоритм Дейкстры
   • Кратчайшие пути в графах с отрицательными весами
     • Алгоритм Белмана-Форда
   • Расстояние от всех вершин до всех других