1.      Построение i-го числа Фибоначчи

2.      Мемоизация

3.      Динамика вперед и динамика назад на примере поиска кратчайшего пути в ациклическом графе

4.      Задача о рюкзаке: формулировка и решение

5.    Наибольшая возрастающая подпоследовательность: решения за  O($\mathbf{n^2}$) и за O($\mathbf{n*logn}$)

6.      Определения и постановка задачи о максимальном потоке

7.      Концепции: остаточная сеть, увеличивающие пути, разрезы

8.      Алгоритм Форда-Фалкерсона

9.      Поиск максимального паросочетания

10.   Лемма о перекрывающихся суффиксах

11.   Простейший алгоритм поиска подстрок

12.   Итеративное вычисление полиномиальной хеш-функции, пересчет при сдвиге

13.   Алгоритм Рабина-Карпа

14.   Z-функция: тривиальный и эффективный алгоритмы

15.   Построение префикс-функции

16.   Построение конечного автомата

17.   Поиск подстрок с помощью конечных автоматов