Теория алгоритмов

28 с.
(Автор не указан). Содержание:
Методы разработки алгоритмов.
Жадные алгоритмы.
Эвристические алгоритмы.
Абстрактные типы данных.
Введение.
АТД дерево (TREE).
АТД множество (SET).
АТД словарь (DICTIONARY).
АТД очередь с приоритетом (PRIORITYQUEUE).
Задачи на графах.
Определение компонент сильной связности ориентированного графа.
Поиск точек сочленения в неориентированном графе.
Поиск мостов в неориентированном графе.
Кратчайшие пути.
Алгоритм Форда-Беллмана.
Алгоритм Дейкстры.
Алгоритм Флойда.
Поиск минимального покрывающего дерева в связном неориентированном графе.
Алгоритм Прима.
Алгоритм Крускала.
Временная сложность алгоритмов.
Введение в теорию алгоритмов.
Рекурсивные функции.
Машины Тьюринга.
Теория сложности.