Дерево древовидная

Данные 8 Декомпозиция 41 Деление отношений 70 Делимость системы 10 Дерево (древовидная организация данных) 159 В-дерево 180  [c.236]


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

Для нормальной работы ПМО в базу данных спецификаций материалов необходимо добавить ряд новых параметров. Это как минимум длительности всех производственных циклов и сроков доставки от разных поставщиков. Как правило, для каждого продукта составляется древовидная структура (дерево целей), в которой конечным уровнем стадии является готовый продукт, а предшествующими — этапы сборки и обработки. Так, уровень 0 будет обозначать готовое изделие, уровень 1 — стадию окончательной сборки и так далее. В табл. 9.3 представлена часть структурной диаграммы (сильно упрощенной) портативного радиоприемника. На уровне 3 представлена только монтажная плата тюнера.  [c.195]


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

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

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

При проектировании по принципу сверху вниз СМОД рассматривается как древовидная структура, составленная из модулей. Корнем дерева является модуль, отражающий логику системы в целом. Он или передает управление модулям более низкого уровня, или идентифицирует их для выполнения.  [c.203]

Линейная и матричная структуры документа могут быть представлены древовидной структурой. Линейная структура документа соответствует первому уровню древовидной структуры (см. рис. 5). Пример представления матрицы в виде двух деревьев показан на рис. 6.  [c.80]

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


ДЕРЕВО РЕШЕНИЙ -схематическое представление процесса принятия управленческих решений по определенной проблеме, изображаемое графически в виде древовидной структуры. Используется в менеджменте на подготовительных стадиях процесса выработки решений для выбора лучшего способа действий.  [c.170]

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

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

Декомпозиция. Это разбиение целого на части с целью его детального изучения. Она является одной из основных процедур системного анализа. Задача разбивается на подзадачи, система — на подсистемы, цели — на подцели и т. д. При необходимости этот процесс повторяется, что приводит к иерархическим древовидным структурам. Обычно объект анализа сложен, слабо структурирован, плохо формализован, поэтому операцию декомпозиции выполняет эксперт. Если поручить анализ одного и того же объекта разным экспертам, то полученные древовидные списки будут различаться. Качество построенных экспертами деревьев зависит как от их компетентности в данной области знаний, так и от применяемой методики декомпозиции.  [c.153]

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

ДЕРЕВО РЕШЕНИЙ — процедура принятия управленческих решений с точки зрения оценки уровня риска по определенному вопросу, возникающему в результате реализации каких-либо проектов. Дерево решений представляют графически в виде древовидной структуры. Соизмерив уровень затрат и уровень дохода, финансовый менеджер определяет уровень чистого выигрыша и отражает на узлах дерева через его ветви. Каждая ветвь определяет рациональность этого решения, учитывая вероятность наступления отрицательного события. Применяется на начальной стадии разработки проекта.  [c.180]

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

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

На рис. 8.5 приведен пример расчета показателя экономической добавленной стоимости для портфеля ссуд. С помощью такой древовидной схемы можно наглядно провести факторный анализ этого интегрального показателя экономического эффекта. Верхняя ветвь дерева представляет собой расчет чистой бухгалтерской прибыли, а в его нижней ветви отражен расчет стоимости задействованного капитала. В данной схеме риск учитывается дважды в виде ожидаемых потерь вследствие кредитного риска, которые распределяются между заемщиками путем включения в стоимость кредита, и непредвиденных потерь, для покрытия которых необходимы уже собственные средства. Ожидаемые потери отражают средний размер убытка вследствие несоблюдения заемщиками своих обязательств, который наверняка реализуется в будущем (хотя заранее и невозможно определить, какие именно заемщики объявят дефолт). Эти потери компенсируются посредством их переноса на клиентов, поэтому резерв на их покрытие формируется из отчислений, относимых на расходы банков.  [c.539]

Еще один новый аспект — древовидная структура самих запчастей (стойки, модули, ТЭЗы, микросхемы). Листьями дерева являются неремонтируемые (расходуемые) детали, запас которых возобновляется от поставщиков через эшелонированную систему складов. Пара (г, k) обозначает узел г на k-м уровне иерархии изделия. Эта структура может быть наложена на иерархию системы материально-технического обеспечения. Ремонт связывается с определенным уровнем структуры изделия и эшелоном системы.  [c.243]

Процедура составления карты рынка представляет собой практическую сегментацию рынка, в ходе которой определяются основные целевые труппы потребителей. Объекты (сегменты) вместе с их связями, нанесенными на каргу (рис. 10.2), образуют древовидную структуру модели компании. Листья и узлы дерева являются сегментами, которые могут иметь единый набор свойств и различные значения свойств.  [c.270]

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

Если множество L содержит более одной метки, древовидное представление L P похоже на древовидное представление Р, однако оно гораздо гуще в том смысле, что из каждой вершины исходит гораздо больше дуг. Дерево процесса ЛАКЕЙ, например, представляет собой ствол без ветвей(рис. 2.9).  [c.49]

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

Древовидной организацией данных (деревом) называется множество записей, расположенных по уровням следующим образом  [c.160]

В данном определении понятия "дерево" и "уровень" вводятся одновременно. Если записи получат номера уровней, соответствующие определению, то они получат и древовидную организацию.  [c.160]

Те же вычисления могут быть повторены для древовидной решетки Рис. 66. Давайте предположим, что длина вертикальных отрезков, отделяющих каждый уровень ветвления один от другого, сокращается на тот же самый множитель г=2/3. Теперь каждый раз, когда разрешение увеличивается на множитель 1/г=3/2, можно увидеть в два раза большее количество "веток" нашего дерева. Таким образом, число ветвей удваивается, когда размерность умножается на 3/2. По определению фрактальной размерности 3/2, возведенные в степень d, должны равняться 2. Это подразумевает, что d=Ln2/Ln3/2. Иерархическая сеть с размерностью 1,71, таким образом, является в некотором роде посредником между линией и плоскостью. Вновь обратите внимание, что фрактальная размерность е растет, когда растет г, то есть когда четьфе связи становятся ненамного короче, чем первоначальная связь.  [c.193]

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

Смотреть страницы где упоминается термин Дерево древовидная

: [c.103]    [c.46]    [c.368]    [c.124]    [c.19]    [c.46]   
Теория экономических информационных систем Изд.4 (2000) -- [ c.0 ]