Теория сложностей вычислительных процессов и структур
Содержание назад  

    СОДЕРЖАНИЕ

1 ОСНОВНЫЕ ПОНЯТИЯ. СПРАВОЧНЫЙ МАТЕРИАЛ
1.1 Основные понятия

2 НОВЫЕ БЫСТРЫЕ ВЕРСИИ СТАРЫХ АЛГОРИТМОВ
2.1 Сортировка массивов
2.1.1 Пузырьковая сортировка (BubbleSort)
2.1.2 Метод прямого выбора (SelectSort)
2.1.3 Быстрая сортировка методом двоичных вставок (MergeSort)
2.4 Быстрое умножение
2.4.1 Быстрое умножение чисел

3 ЗАДАЧИ НА ГРАФАХ
3.1 Справочный материал
3.2 Поиск минимального остова в связном неориентированном взвешенном графе
3.3 Нахождение кратчайшего расстояния
3.3.1 Алгоритм Форда – Беллмана
3.3.2 Алгоритм Дейкстры  
3.4 Нахождение диаметра, радиуса и центра графа
3.5 Задача об изоморфизме графов
3.6 Задача коммивояжера. Ее решение методом ветвей и границ

4 ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
4.1 Задача динамического программирования. Её решение методом динамического программирования
4.2 Задача об оптимальном наборе самолетом скорости и высоты
4.3 Задача грабителя (задача о рюкзаке)
4.4 Задача о перемножении матриц

Рекомендуемая литература:
Экзаменационные билеты


назад