Изчислителна задаче Longest Increasing Sequence (Изч. Задача 45):
основни дефиниции и формулировка на задачата.  Алгоритмично решение
с квадратична сложност: рекурсивна декомпозиция с обосновка и
псевдокод (Алгоритъм 47).  Сложност по време и памет.

Изчислителна задача Longest Common Subsequence (Изч. Задача 46) с
предхождащите я дефиниции.
Рекурсивна декомпозиция.  Алгоритъм Alg Longest Common Subsequence
(Алгоритъм 48): сложност по време и памет.

Изчислителна задача  Sequence Alignment (Изч. Задача 47) с предхождащите я
дефиниции.  Рекурсивна декомпозиция.  Алгоритъм  Alg Sequence Alignment
(Алгоритъм 49): сложност по време и памет.  

Изчислителна задача   Edit Distance (Изч. Задача 48) с предхождащите я
дефиниции.  Рекурсивна декомпозиция.  Алгоритъм  Alg Edit Distance
(Алгоритъм 50): сложност по време и памет.  

Върхово покриване на графи: дефиниция и приложения.
Изчислителна задача Vertex Cover (Изч. Задача 51).
Изчислителна задача Independent Set, още известна като Антиклика (Изч. Задача 52).
Доказателство, че Vertex Cover и Independent Set са дуални (Теорема 110).
Ефокасно решение за Independent Set върху коренови дървета: рекурсивна
декомпозиция.  Задачата Independent Set в тегловен вариант.
Ефокасно решение за Independent Set в тегловен вариант върху дървета (Изч. Задача 54):
рекурсивна декомпозиция.

Изчислителна задача Dominating Set (Изч. Задача 55).  Сравнителен
анализ между Vertex Cover и Dominating Set.  Ефикасно решение на Dominating Set
върху дървета по схемата Динамично Програмиране: Алгоритъм 51 с обосновка.

Изчислителна задача-игра The Coins in a Line Game.  Рекурсивна декомпозиция
за получаване на оптимално числено решение за първия играч.  Алгоритъм
Alg Coins in a line (Алгоритъм 52): сложност по време.

Мемоизация: същност и сравнение с динамичното програмиране.