Теория сложности вычислительных процессов и структур
ТСВП и С
Материалы
Аннотация курса
Теория
Лабораторные работы
Конрольная работа
Литература
Оглавление. Лекции. Теория
СОДЕРЖАНИЕ
1 ОСНОВНЫЕ ПОНЯТИЯ. СПРАВОЧНЫЙ МАТЕРИАЛ
1.1 Основные понятия
2 НОВЫЕ БЫСТРЫЕ ВЕРСИИ СТАРЫХ АЛГОРИТМОВ
2.1 Сортировка массивов
2.2 Быстрое умножение
3 ЗАДАЧИ НА ГРАФАХ
3.1 Справочный материал
3.2 Поиск минимального остова в связном неориентированном взвешенном графе
3.3 Нахождение кратчайшего расстояния
3.4 Нахождение диаметра, радиуса и центра графа
3.5 Задача об изоморфизме графов
3.6 Задача коммивояжера. Ее решение методом ветвей и границ
4 ЗАДАЧИ ДИНАМИЧЕСКОГО ПРОГРАММИРОВАНИЯ
4.1 Задача динамического программирования. Её решение методом динамического программирования
4.2 Задача об оптимальном наборе самолетом скорости и высоты
4.3 Задача грабителя (задача о рюкзаке)
4.4 Задача о перемножении матриц