Информационный граф

Cтраница 1

Информационные графы. Примеры 5, G, 7 и 8. б Пример 9. и Пример 10. г Пример 11. [1]

Информационный граф в ряде случаев оказывается более глубоким инвариантом, чем носитель. [2]

Информационный граф может быть расширен посредством ввода в него вершин Oj, соответствующих операторам потока, по следующему правилу: если оператор Oj работает с элементом xit то элемент х является входом для оператора Oj. Из указанной вершины информационного графа Xi проводится дуга с концом в Oj. Таким образом, получается граф, состоящий из вершин Xi и Oj и ориентированных связей между ними. [3]

Информационный граф отображает алгоритм решения системы уравнений модели ХТС при некотором определенном наборе выходных переменных уравнений модели ХТС. Информационный граф является ориентированным графом. Вершины информационного графа соответствуют уравнениям математической модели ХТС, источникам и приемникам информации, а ветви графа-информационным переменным ХТС. [4]

Информационный граф отображает алгоритм решения системы уравнений модели ХТС при некотором определенном наборе выходных переменных уравнений модели ХТС. Информационный граф является ориентированным графом. Вершины информационного графа соответствуют уравнениям математической модели ХТС, источникам и приемникам информации, а ветви графа - информационным переменным ХТС. [5]

Информационный граф является ориентированным графом, вершины которого соответствуют уравнениям математической модели системы, источникам и приемникам информации, а ветви графа - информационным переменным ХТС. [6]

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

Информационный граф является ориентированным графом. Вершины информационного графа соответствуют уравнениям математической модели системы, источникам и приемникам информации, а ветви графа - информационным переменным. [8]

Предикатный информационный граф можно рассматривать как обобщение контактных схем и АДВ-модели, причем от контактных схем заимствована структура в виде сети с нагрузкой ребер функциями и использование функций проводимости, а от АДВ-модели - способ введения сложности сети. Кроме того, вводится алгоритм обхода сети, похожий на алгоритм разметки графа [51, 61], который можно рассматривать как соответствующий сети алгоритм поиска. Причем в каждой вершине сети, до которой на некотором запросе х дошел алгоритм поиска, каждое из ребер, исходящее из этой вершины, задает возможное направление поиска, и если на этом запросе х значение предиката, соответствующего ребру, равно 1, то в направлении данного ребра поиск продол жнется, а если равно 0, то по этому направлению поиск прекращается. Таким образом, из одной вершины сети может возникнуть сразу несколько направлений, по которым поиск продолжается. Но в задачах поиска часто встречается ситуация, когда из нескольких направлений поиска выбирается точно одно, например, так как это происходит в вершине ветвления алгебраического дерева вычислений, когда в зависимости от результата сравнения выбирается одно из двух направлений движения. В таких случаях гораздо удобнее приписать вершине функцию-переключатель и в зависимости от ее значения на запросе выбрать то направление, на которое указывает значение переключателя. [9]

Предикатный информационный граф можно рассматривать как обобщение контактных схем и АДВ-модели, причем от контактных схем заимствована структура в виде сети с нагрузкой ребер функциями и использование функций проводимости, а от АДВ-модели - способ введения сложности сети. Кроме того, вводится алгоритм обхода сети, похожий на алгоритм разметки графа [51, 61], который можно рассматривать как соответствующий сети алгоритм поиска. Причем в каждой вершине сети, до которой на некотором запросе х дошел алгоритм поиска, каждое из ребер, исходящее из этой вершины, задает возможное направление поиска, и если на этом запросе х значение предиката, соответствующего ребру, равно 1, то в направлении данного ребра поиск продолжается, а если равно 0, то по этому направлению поиск прекращается. Таким образом, из одной вершины сети может возникнуть сразу несколько направлений, по которым поиск продолжается. Но в задачах поиска часто встречается ситуация, когда из нескольких направлений поиска выбирается точно одно, например, так как это происходит в вершине ветвления алгебраического дерева вычислений, когда в зависимости от результата сравнения выбирается одно из двух направлений движения. В таких случаях гораздо удобнее приписать вершине функцию-переключатель и в зависимости от ее значения на запросе выбрать то направление, на которое указывает значение переключателя. [10]

Информационный граф системы GS ( D, R) стр уктурируется по уровням ( N, N2, N3) с использованием итерационной процедуры, что позволяет определить информационные входы и выходы системы, выделить основные этапы обработки данных, их последовательность и циклы обработки на каждом уровне. Кроме того, удаляются избыточные ( лишние) дуги и элементы. [11]

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

Дуги информационного графа называют информационными парами, сохраняя традиционное название дуга для дуг управляющего графа. [13]

В информационном графе, приведенном на рис. 1.1, корень изображен полым кружком. Листья изображены жирными точками, а записи, приписанные листьям, - это символы у с индексами. [14]

Разрешает ли информационный граф, изображенный на рис. 1.3, где функции определяются соотношениями (1.2) - (1.6), задачу информационного поиска / ( XintV pint) t Обоснуйте ответ. [15]

Страницы: 1 2 3 4