Первый вопрос:

Метод динамического программирования. Применение к задаче о рюкзаке. Обратный ход.

Каркас графа. Алгоритм Прима. Оценка числа операций.

Системы счисления. Алгоритм записи вещественных чисел.

Системы счисления. Алгоритм записи целых чисел.

Деревья двоичного поиска

Метод Хаффмана

Алгоритм Беллмана-Форда. Оценка числа операций.

Кратчайшие пути в графе. Алгоритм Флойда-Уоршелла. Оценка числа операций.

Транзитивное замыкание графа. Алг Флойша Уоршелла

Графы. Алгоритм обхода в ширину с использованием очереди. Оценка числа операций.

Графы. Алгоритм обхода в глубину. Оценка числа операций.

Понятие сортировки. Алгоритмы «простых включений», «простого выбора», «пузырька». Оценка числа операций.

Понятие сортировки. Пирамидальная сортировка. Оценка числа операций.

Понятие сортировки. Быстрая сортировка Хоара. Оценка числа операций.

Нормализованное представление вещественного числа. Мантисса и порядок. Разрядность мантиссы и порядка для стандартных типов float и double.

Вещественные типы. Операции над значениями вещественных типов. Преобразования «по умолчанию» между вещественными типами

Поиск подстроки в строке. Алгоритм Бойера-Мура без суффиксной эвристики. Оценка числа операций.

Поиск подстроки в строке. Алгоритм Рабина-Карпа. Оценка числа операций.