Графы в задачах анализа и синтеза структур сложных систем, Овчинников В.А., 2014

Графы в задачах анализа и синтеза структур сложных систем, Овчинников В.А., 2014.

Предложен единый подход к определению таких понятий, как ультраграф, гиперграф, ориентированный и неориентированный граф, и рассмотрено использование аппарата теории графов для разработки моделей структур сложных систем, а также постановка задач их синтеза и способы снижения вычислительной сложности алгоритмов на графах. Выполнен анализ ряда задач проектирования сложных систем, выявлены их общие признаки и характерные особенности. Для студентов, обучающихся по специальностям, связанным с информатикой. Может быть полезна преподавателям и аспирантам, а также специалистам, работающим в данной области.





ВВЕДЕНИЕ.

Задачи структурного синтеза возникают при разработке практически любых объектов или систем на всех этапах, начиная с эскизного проектирования и заканчивая выпуском конструкторской документации. Для решения многих из них разработаны алгоритмы, реализованные в пакетах прикладных программ или функционирующие в составе информационных систем. В связи с повышением размерности проектируемых систем и появлением новых задач становится актуальным снижение вычислительной сложности существующих алгоритмов и разработка новых, удовлетворяющих требованиям практики. В технологии разработки алгоритмов имеются этапы, более глубокая проработка которых создала бы предпосылки для достижения указанных целей.

Содержание.

Введение.
1. Элементы теории графов.
2. Синтез и анализ структур сложных систем.
3. Математические модели объектов и задач структурного синтеза и анализа.
4. Операции над ультра- и гиперграфами.
5. Модели алгоритма и структурных конструкций.
6. Структуры данных и их модели.
7. Описание алгоритмов операциями теории множеств, математической логики и теории графов.
8. Способы снижения вычислительной сложности алгоритмов на графах и множествах.
Литература.
Предметный указатель.

Купить .





Теги: Овчинников :: 2014 :: граф :: задача :: анализ