Древовидные структуры

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

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

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

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

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

Рис. 3.25. Диаграммные эквиваленты, применяемые для построения древовидных структур (без простых четных сетей)

Как отмечалось выше, четные сети можно свести к древовидным структурам, имеющим положительные слагаемые в [c.237]

Логические функции и предикаты. Функция АТОМ обеспечивает возможность отличать атомы от списков. Эта функция имеет один аргумент, которым может быть как атом, так и список. В первом случае значением функции АТОМ будет атом Т, а во втором — атом NIL. Функцию АТОМ часто применяют в ходе анализа структуры произвольного списка, например при анализе в глубь древовидной структуры вложенных списков. [c.211]

Следуя таким путем, исходя всего из двух предшественников и многократно повторяя цикл реакций сочетание/удаление защит, можно, в принципе по крайней мере, придти к разветвленной структуре какого угодно размера. Такая примитивная схема синтеза может показаться несколько скучной и мало привлекательной, слишком руганной, Однако, поскольку подобные древовидные структуры никогда ранее не были синтезированы, можно было предсказать, что в ходе реального воплощения такого плана неизбежно возникнут [c.409]

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

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

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

Реальные материалы обычно не обладают геометрически правильной системой капилляров и пор — это скорее криволинейные каналы неправильного и непостоянного поперечного сечения [16, 17] длины таких каналов, как правило, неодинаковы. Относительное расположение пор разных размеров также обычно различно. Так, например, система пор может иметь разветвленную, древовидную структуру, при которой устья пор наибольших размеров выходят на наружную поверхность частиц, а по мере удаления от поверхности в глубь частицы поры разветвляются и их поперечные размеры уменьшаются. В некоторых пористых материалах, в частности синтетического происхождения, пористая структура обычно более регулярная. Возможны любые комбинации взаимного расположения, соединения и конфигурации капилляров и пор, среди которых могут быть тупиковые и полностью замкнутые. [c.43]

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

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

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

Первичная структура гликогена, резервного полисахарида животных, представляет разветвленный глю-кан (т. е. полимер глюкозы), цепи которого содержат в среднем около двенадцати остатков о-глюкозы, соединенных а(14)-связями, и образуют сильно разветвленную древовидную структуру. Точки ветвления включают (1->6)-гликозидные связи, также имеющие а-конфигурацию. В зависимости от положения в молекуле выделяют А-цепи, В-цепи и С-цепи (рис. 2.26). Следует осознать, что в любом препарате гликогена длина цепей, состоящих из остатков d-глю-козы, соединенных а(1->4)-связями, а также поло.-жения точек ветвления типа а(16) в этих цепях подвержены случайным вариациям. Далее, если считать, что число теоретически возможных различных молекул гликогена в препарате с молекулярным весом 10 превышает [26], легко понять, что любой образец гликогена является полидисперсным и в физическом, и в химическом аспектах. [c.59]

Комплексы устройств телемеханики многофункциональные, работающие по физическим каналам древовидной структуры / [c.326]

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

Программы на РЕФАЛе представляют собой наборы определений функций, которые осуществляют требуемые подстановки, причем на текстах может быть определена древовидная структура, отображаемая с помощью структурных скобок [73 . [c.213]

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

Боковые полисахаридные цепи, в свою очередь, мог быть разветвлены, а полисахариды, присоединенные этим боковым цепям, также могут нести разветвления т. д. Так строятся древовидные структуры высокоразвет вленных полисахаридов. [c.36]

Амилопектин сильно разветвлен и обладает, по К. Мейеру, дихо-мотомической ( древовидной ) структурой. Единичные звенья его [c.172]

В некоторых случаях разветвленность интересует нас специально. Можно, например, ситезировать модели молекул с геометрией "звезды" или "гребенки" (рис. 0.1). Чаще, однако, разветвления происходят статистически. Это может привести или к молекулам древовидной структуры, или уже на следующем уровне к структуре сетки последняя обсуждается в гл. 5. В общем если /V не слишком велико. [c.17]

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

Микрографические исследования свинцово-сурьмянистых сплавов проводились Вилелла и Берсгехоффом. Позднее Симон и Бербанк изучали древовидную структуру кристаллов свинца как часть проблемьи коррозии решеток. [c.21]

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

При образовании плодовых тел экспрессируется не менее 15 новых белков. Размеры плодовых тел варьируют в пределах от 50 до 500 мкм. Плодовые тела содержат Ю —10 миксоспор и обычно ярко окрашены пигментами каротиноидной природы в красный, желтый и коричневый цвета. Плодовые тела различаются по сложности строения от простых глобул, окруженных стенками Myxo o us), до разветвленных древовидных структур, несущих несколько спорангиев на стеблях или стволах Stigmatella, hondromy es). Каждый вид образует характерные для него плодовые тела. [c.66]

Справочник химика 21

Химия и химическая технология