Метод динамического программирования. Применение к задаче о рюкзаке. Обратный ход.
Каркас графа. Алгоритм Прима. Оценка числа операций.
Системы счисления. Алгоритм записи вещественных чисел.
Системы счисления. Алгоритм записи целых чисел.
Алгоритм Беллмана-Форда. Оценка числа операций.
Кратчайшие пути в графе. Алгоритм Флойда-Уоршелла. Оценка числа операций.
Транзитивное замыкание графа. Алг Флойша Уоршелла
Графы. Алгоритм обхода в ширину с использованием очереди. Оценка числа операций.
Графы. Алгоритм обхода в глубину. Оценка числа операций.
Понятие сортировки. Пирамидальная сортировка. Оценка числа операций.
Понятие сортировки. Быстрая сортировка Хоара. Оценка числа операций.
Поиск подстроки в строке. Алгоритм Бойера-Мура без суффиксной эвристики. Оценка числа операций.
Поиск подстроки в строке. Алгоритм Рабина-Карпа. Оценка числа операций.