Граф иерархический

Для взаимодействия программ визуализации к программному обеспечению ВИС предъявляется требование хранения всех атрибутивных данных образов во внешней базе данных и работа с ними на языке запросов SQL. Ориентированный граф иерархической взаимосвязи образов управляемых объектов может создаваться сред-  [c.197]


В свою очередь, дерево ресурсов представляет граф, иерархически построенный, фиксирующий ресурсные возможности общества. На его первом ярусе мы увидим ресурсы — природные , средств производства , трудовые , информационные и т. д.  [c.93]

Гиперплоскость разделяющая 169 Гистограмма 88, 167 Грамматики формальные 35 Граф иерархический (/-граф) 205  [c.280]

Сначала построим логическую модель БД, основанную на иерархическом подходе. Иерархическая модель представляется в виде древовидного графа, в котором объекты выделяются по уровням соподчиненности (иерархии) объектов (рис. 4.3).  [c.142]

Модель иерархической детализации представляется в виде графа-дерева, узлами которого являются аналитические счета 1-го, 2-го, n-го уровней (рис. 3.9а), либо признаки, в соответствии с которыми упорядочивается один вид объекта аналитического учета.  [c.107]

В основе программно-целевого подхода лежит установление целей развития системы, разработка различных вариантов ее достижения, отбор наиболее эффективных вариантов и формирование на их основе целевых программ. Данный подход предполагает, что при проведении какой-либо разработки должны учитываться все ее элементы, иначе цель разработки не будет достигнута. Для этого необходимо исходить из некоторой иерархической структуры. Это может быть структура типа дерева целей , графа или другая многоуровневая структура.  [c.178]


Организационные структуры могут моделироваться в виде иерархического графа, элементы которого изображают структурные единицы (службы, отделы, секторы и т.д.), а соединяющие их дуги изображают отношения подчиненности одних подразделений другим. Такой иерархический граф может изображаться с определенными дополнениями и надстройками. Но при всей наглядности такое изображение не дает четкого ответа на вопрос кто и кому подчиняется Поэтому для более четкого представления организационной структуры необходимо руководствоваться следующими правилами  [c.49]

При анализе организационной структуры на предмет влияния со стороны внешней среды следует применять древовидный граф, структурирующий все факторы воздействия внешней среды на организационную структуру. Пример иерархического анализа относительно важности выявленных факторов представлен на рис.12 [73] (приложение 2).  [c.50]

На основе иерархических отношений в базовых графах между  [c.7]

Метод иерархической декомпозиции (метод дерева целей ) Построение и исследование древовидного графа, отражающего внутреннюю структуру сложных объектов (целей, проблем) и выявление множества элементов, обеспечивающих выполнение функций объекта или реализацию целей, проблем  [c.140]

Предлагаемая методика моделирования включает способ формализации описания функционирования объекта графами агрегатов и заявок способ отображения процесса функционирования в массивах специального вида алгоритм имитации функционирования и принципы построения программы моделирования модульной иерархической структуры. Разработан набор типовых программных модулей, входной язык модели, "язык управления печатью" в комплекс обслуживающих программ. Все это ведет к упрощению процесса имитации функционирования объектов рассматриваемого класса, делает модели гибкими, доступными для широкого круга пользователей и различных применений. Разработаны специальные программные модули, ориентированные на моделирование литейного цеха конкретного металлургического завода, gj  [c.61]


Особенность принятия решений в таких системах состоит в том, что систему принятия решений в организации (например, производственной системе) с иерархической структурой можно представить в виде графа, уровни которого определяют иерархию организации. Такой граф, обычно древовидный, часто называют деревом решений. В каждом узле (звене) управления дерева решений, вырабатываются решения соответствующего уровням иерархии.  [c.20]

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

Иерархическая система классификаций предполагает разбиение исходного множества на подмножества, между которыми установлены отношения соподчиненности (иерархии). Графически данную систему можно представить в виде графа (рис. 6.1), узлами которого будут классификационные группировки, а корнем — исходное классифицируемое множество.  [c.98]

Гнездовая классификация в ДА см. Иерархическая классификация в ДА 388 Граф 147—148 — структуры зависимостей 148, 157  [c.472]

Искомое упорядочение проблем трактуется как последовательность иерархических уровней, которая наглядно отображается в виде связного графа без контуров. Очевидно, что с первого раза трудно получить упорядочение без контуров (логических циклов). Эти контуры эксперты на основе их опыта, логического мышления и интуиции должны разорвать , т. е. уточнить причинно-следственные отношения между проблемами получившегося цикла. После этого необходимо повторить процедуру упорядочения. Так возникает итеративный процесс, в результате которого и определяется искомая структура. Выделение уровней иерархии выполняется, например, путем операции транзитивного замыкания бинарного отношения причинность и нахождения ядер (слоев). Эти слои характеризуются тем, что все проблемы данного слоя не имеют причин в следующем слое порядок проблем внутри одного и того же слоя безразличен, так как они несравнимы между собой по введенному отношению. Смысл операции транзитивного замыкания здесь заключается в том, что производится элементарный логический анализ всей совокупности проблем на основе, скажем, неполного выявления экспертами всех пар проблем, принадлежащих заданному бинарному отношению. Такой анализ позволяет, с одной стороны, уменьшить число попарно сравниваемых проблем, а с другой — выявить некоторые ошибки, допущенные при проведении парных сравнений.  [c.26]

Иерархическое развертывание генеральной цели, заданной вышестоящей системой, в дерево (граф) целей.  [c.101]

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

Граф модели. Все процессы, независимо от количества уровней структурного анализа, объединяются в виде направленного графа. Пример изображения модели в виде многослойного иерархического графа, полученного при структурном анализе процесса, показан на рис. 2.1.  [c.59]

Конструктор позволяет создавать множество плоскостей, на которых расположены слои модели с любым количеством узлов и ссылок. Иерархические модели устроены следующим образом верхний уровень модели содержит ряд узлов, среди которых есть такие, которые детализируются на нижних уровнях. При этом, создавая детализирующий уровень, пользователь опять может поместить на нем узлы, которые могут быть детализированы еще ниже так граф модели примет иерархическую структуру. Число уровней вложенности не ограничено конструктором, т.е. пользователь может сколько угодно подробно детализировать и обобщать процессы модели.  [c.166]

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

В целом иерархическая классификация адаптивных свойств АСУ представлена в виде древовидного структурного гр афа, где каждой вершине графа соответствует подкласс (группа) или отдельное адаптивное свойство. Направленные дуги означают, что соответствующее (конец дуги) адаптивное свойство (или подкласс) является составной частью подкласса (начало дуги).  [c.32]

Как уже отмечалось, классификация адаптивных свойств в целом представляет собой древовидный ориентированный граф. Каждая из вершин этого графа представляет адаптивное свойство того или иного уровня в классификационной иерархии, корень графа — полное множество адаптивных свойств АСУ. Множество дуг графа является отображением разбиения отдельных подмножеств адаптивных свойств на подмножества адаптивных свойств иерархически более низкого уровня (ранга) или элементарные адаптивные свойства, т. е. такие, которые не являются совокупностью двух или более других адаптивных свойств. Отметим, что ранг элементарных адаптивных свойств равен 1.  [c.33]

Остановимся вкратце на соотношении понятий анализа и синтеза с позиции реализации этих функций процесса управления в информационно-вычислительных системах. Логико-информационно они взаимосвязаны в своем основном назначении как средства исследования современного состояния и перспектив развития экономики на всех иерархических уровнях — предприятие, объединение, отрасль и народное хозяйство в целом. Очевидно, что общая исследовательская цель в конкретных условиях плановой и хозрасчетной экономики для различных иерархических уровней формализуется в конкретные наборы задач анализа и синтеза. Независимо от принятого в настоящее время способа их решения (ручного, механизированного или автоматизированного) можно построить граф дерева целей, отображающий декомпозицию основной цели по многоуровневой структуре. Вершинами этого графа, имеющего единую структуру для различных видов информационно-вычислительных систем, являются цели Z = JZ,), / = 1, /, а его ветвями — отношения между  [c.18]

Традиционный инструмент проектирования и изображения организационных структур — иерархический граф. Организационная структура до последнего времени изображалась исключительно в виде модели, содержащей структурные единицы (должности и отделы) и административные связи (рис. 5.6.1).  [c.135]

Распределите задачи менеджмента, проставляя знак + в соответствующей графе, по иерархическим уровням управления.  [c.509]

Термин дерево подразумевает использование иерархической структуры, полученной путем разделения обшей цели на подцели, а их, в свою очередь, на более детальные составляющие, которые можно называть подцелями нижележащих уровней или, начиная с некоторого уровня, — функциями. Как правило, термин дерево целей используется для иерархических структур, имеющих отношения строго древовидного порядка, но сам метод иногда применяется и в случае слабых иерархий. Поэтому в последнее время все большее распространение получает предложенный В.М. Глушковым термин прогнозный граф , который может представляться и в виде древовидной иерархической структуры, и в форме структуры со слабыми связями.  [c.70]

Ранее предполагалось, что каждый идентификационный признак рп, pn-i, , Pi распечатывается в своей графе. В ряде случаев такое правило будет неоправданно усложнять таблицу и увеличивать объем печатных знаков. Последовательность этих признаков образует некоторую иерархическую систему, поэтому старшую часть идентификационных признаков можно не повторять в каждой строке, а распечатывать их один раз в виде заглавия .  [c.26]

Столь же полезны и иерархические описания ситуаций на объекте управления, что определяется структурой самого объекта. Иерархические описания помогают каждый раз выделять общие части сравниваемых описаний (и именно эта процедура является центральной во всех методах обобщения в ситуационном управлении) за меньшее число операций, так как граф описания естественным образом распадается на графы меньшей размерности.  [c.205]

Во многих задачах, важных в теории ситуационного управления, все эти иерархии имеют специальный вид /-графа. Общий вид /-графа показан на рис. 4.16. Такие иерархические графы обладают следующими свойствами.  [c.205]

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

Каждый из критических узлов определяет дерево возможностей иерархически-ориентированный граф, вершины которого соответствуют  [c.6]

Система индексов может содержать произвольное число иерархических уровней. На нижнем уровне соответствующего иерархического графа всегда находятся индивидуальные индексы (листья графа), на верхнем уровне графа - сводный (вершина графа).  [c.109]

Граф целей и задач представляет собой иерархическую структуру, состоящую из конечного числа уровней. На каждом уровне (кроме самого высшего) расположены некоторые задачи, которые-необходимо решить для достижения целей более высокого уровня. В свою очередь для решения задач данного уровня (кроме самога нижнего) необходимо решить задачи более низкого уровня. Таким образом, каждая задача является, с одной стороны, средством для достижения некоторых целей более высокого уровня, а с дру-  [c.323]

При использовании ASE-технологий изменяется технология ведения работ на всех этапах жизненного цикла автоматизированных систем и технологий, при этом наибольшие изменения касаются этапов анализа и проектирования. В большинстве современных ASE-систем применяются методологии структурного анализа и проектирования, основанные на наглядных диаграммных техниках, при этом для описания модели проектируемой АИС используются графы, диаграммы, таблицы и схемы. Такие методологии обеспечивают строгое и наглядное описание проектируемой системы, которое начинается с ее общего обзора и затем детализируется, приобретая иерархическую структуру со все большим числом уровней.  [c.75]

БАЗА ДАННЫХ — логически организованная совокупность данных (как правило, большая по объему), ориентированная на их эффективное хранение, накопление и обработку (в частности, поиск) с помощью ЭВМ. Для создания и ведения Б.д. используются программные системы управления (СУБД). Организация СУБД на высоком уровне должна опираться на простой и ясный язык общения с Б.д., понятный даже лицу, не знакомому с программированием. На низком же уровне она требует применения сложных алгоритмов, максимально использующих все технические и программные возможности ЭВМ для быстрого и безошибочного исполнения запроса по Б.д. Важнейшие принципы организации Б.д. — иерархический, сетевой и реляционный. Первые два опираются на геометрические представления (представление данных в виде некоторых графов), а последний — на алгебраическую теорию. Однако основополагающие работы Э. Кодда по теории реляционных Б.д. сделали последний принцип их реализации доминирующим.  [c.19]

Структура потребляемых ресурсов. Для анализа средств, которые необходимы для достижения целей и подцелей проекта, осуществляется структуризация ресурсов различных типов. Иерархически построенный граф фиксирует необходимые на каждом уровне ресурсы для реализации проекта. Например, на первом уровне определяются материально-технические, трудовые и финансовые ресурсы. Затем материально-технические ресурсы дифференцируются на строительные материалы, машины, оборудование. Строительные материалы — на складируемые и нескладируемые и т. д.  [c.102]

Число сопряженных мажорант Nijk на любом иерархическом уровне руководства определяется количеством подчиненных элементов плюс сама мажоранта, относительно которой осуществляется расчет. Например, у элемента [101] имеется четыре заместителя (рис. 13.3) [201]—[203]. Справа от элемента на графе будем указывать искомое число N. Оно составит 5 с учетом мажоранты [101], где (/ ) — иерархический уровень руководства 0(/) — вид специализации, j = О, 1, 2,. .., , (при У = 0 специализация отсутствует, выполняется комплекс общих работ) (/ ) — порядковый номер исполнителя поу -му признаку на /-м иерархическом уровне руководства.  [c.437]

Метод семантического структурно-компенсационного исследования. С целью смягчения недостатков, присущих методам последовательных уступок, главного и агрегированного критерия, а также сокращения затрат времени на поиск наилучшего решения и повышения убедительности выводов и рекомендаций в 1993 г. разработан специальный эвристический метод исследования проблемной ситуации и решения задач построения функции выбора в условиях определенности. Основу метода составляет процесс построения двух специальных графов, названных иерархической семантической структурой и иерархической компенсационной структурой (ИКС) соответственно. Кроме того, в этом методе предложен специальный алгоритм преобразования натуральных шкал частных критериев в однородную шкалу и эвристичес-  [c.197]

Структурные модели отражают совокупность устойчивых связей прототипа, обеспечивающих его целостность. Иерархические структуры без взаимосвязей называют доминантными, изображают в виде ветвящегося дерева, перевернутого основанием вверх, например, для более наглядного представления структуры организации или структуры проблемы. Если же между элементами иерархической структуры появляются связи, отличные от вертикальных, то такую модель называют холлархией, и ее анализ существенно усложняется. К классу графических моделей относят сетевые модели, графы, чертежи, графики, таблицы, позволяющие в наглядной форме представлять предмет изучения.  [c.68]

Ситуационное управление теория и практика (1986) -- [ c.205 ]