1. Сложность алгоритмов. Нотация O, Ω, Θ.
2. Задача сортировки.
3. Bogosort и bozosort.
4. Сортировка выбором.
5. «Пузырьковая» сортировка.
6. Сортировка вставками.
7. Принцип «Разделяй и властвуй». Примеры: задача о ханойских башнях, получение перестановок, алгоритм Карацубы (умножение длинных чисел).
8. Основная теорема о рекуррентных соотношениях.
9. Поиск в массиве, двоичный поиск.
10. Рекурсия. Удачные и неудачные примеры использования рекурсии.