Виктор Касьянов — новинки

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

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

Монография представляет собой систематическое изложение алгоритмов обработки ациклических или бесконтурных графов, моделирующих частично упорядоченные множества и образующих наряду с деревьями класс важных и широко используемых в программировании графов. Она непосредственно продолжает изданную ранее авторами книгу "Теория графов: алгоритмы обработки деревьев". Излагаются базисные методы и алгоритмы, связанные с различными приложениями бесконтурных графов в информатике, а также элементы теории частично упорядоченных множеств, решеток и полурешеток. Рассматриваются алгоритмы контекстного анализа и генерации объектного кода программ, являющихся основными этапами трансляции программ.

Книга предназначена для широкого круга специалистов, использующих методы теории графов при решении задач, в первую очередь для системных и прикладных программистов, а также специалистов по САПР, конструкторов СБИС и др., может служить учебным пособием для студентов высших учебных заведений, аспирантов и преподавателей, читающих соответствующие курсы.

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

Для специалистов по теории графов, системных и прикладных программистов, а также для специалистов по САПР, конструкторов СБИС.