
на первый
заказ
Дипломная работа на тему: Общие принципы организации топологической сортировки. Основные понятия
Введение
В словарях слово "сортировка" определяется как процесс разделения объектов по виду или сорту, но программисты традиционно используют его в гораздо более узком смысле, обозначая им такую перестановку предметов, при которой они располагаются в порядке возрастания или убывания. Хотя сортировка традиционно и большей частью использовалась для обработки коммерческих данных, в действительности она является инструментом, полезным в самых разных ситуациях, и поэтому о ней не следует забывать. Появление изощренных алгоритмов сортировки говорит о том, что она сама по себе очень интересна как объект исследования.Среди всех широко известных методов упорядочивания элементов следует выделить алгоритмы сортировки на графах, а именно топологическую сортировку. Цель данной сортировки - преобразовать частичный порядок в линейный. Графически это означает расположение вершин графика в ряд так, чтобы все стрелки были направлены вправо.
Оглавление
- Введение.- Общие принципы организации топологической сортировки.
- Основные понятия.
- Анализ структуры программы топологической сортировки.
- Вывод.
- Способы топологической сортировки.
- Алгоритм Демукрона.
- Метод топологической сортировки с помощью обхода в глубину.
или зарегистрироваться
в сервисе
удобным
способом
вы получите ссылку
на скачивание
к нам за прошлый год