questions
.pdf1. Рекуррентное уравнение.
F(n) = aF(n / m) + bn, n > 1
F(1) = b
2.Определение скорости роста решений рекуррентных уравнений.
3.Метод производящих функций, как средство решения рекуррентных уравнений
4.Решение задачи выбора с помощью поиска по дереву.
5.Динамическое программирование как метод проведения исчерпывающего поиска.
6.Метод ветвей и границ как метод проведения исчерпывающего поиска.
7.Вычисление нижних и верхних границ при решении задачи коммивояжера методом ветвей и границ
8.Методы решета.
9.Приближения исчерпывающего поиска.
10.Быстрое умножение чисел.
11.Задача коммивояжера.
12.Задача о расписании для системы параллельных процессоров.
13.Задача о минимизации сложности умножения матриц.
14.Методы задания графов.
15.Поиск в ширину
16.Сложность поиска в ширину
17.Анализ сложности алгоритма Дейкстры
18.Анализ сложности алгоритма Беллмана-Форда
19.Поиск в глубину.
20.Сложность поиска в глубину.
21.Задача определения двусвязных компонент графа.
22.Лемма о поперечных ребрах.
23.Лемма о цикловых компонентах.
24.Лемма о точках сочленения.
25.L-нумерация вершин графа и задача определения точек сочленения.
26.Алгоритм определения двусвязных компонент графа при известных точках сочленения .
27.Поиск в глубину в орграфах.
28.Классификация методов сортировки.
29.Нижняя оценка для сложности сортировки в худшем случае.
30.Нижняя оценка для сложности сортировки в среднем.
31.Лемма о дереве с минимальной длиной путей.
32.Лемма о существовании дерева с заданным набором длин путей.
33.Сортировка простыми вставками.