Студопедия

КАТЕГОРИИ:

АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника


Описание и анализ потоков информации с использованием графов. (№28 -- 1 к.р.)




Основным носителем информации в информации в организационных системах являются документы. Документы как для системы в целом, так и в рамках отдельных подсистем можно разделить на входные, выходные и промежуточные. Между документами основными отношениями часто являются отношения вхождения и порядка. Отношения вхождения означает, что некоторый документ X_{j} формируется на основе докуметов: . Отношение порядка означает, что документ может быть сформирован только тогда, когда закончится формирование . Потоки информации в информационных системах образуются также движением реквизитов, показателей, различных сообщений данных. Поэтому говоря об элементах потоков информации будем иметь ввиду все вышеперечисленное. Элементам потока информации можно поставить в соответствие вершины графов -- соединяются дугой от к , если является входом для (т.е. включается в него или обязательно для его формирования). Полученный граф называют информационным графом. Матрицу смежности его будем обозначать . Наличие такой матрицы смежности позволяет использовать строгие процедуры обработки. Будем последовательно находить степень матрицы смежности. Будем формировать матрицу смежности до тех пор, пока не окажется, что , а -- такая ситуация возможна, если информационный граф не имеет замкнутых контуров (циклов с учетом направления). В противном случае нулевая матрица не будет получена никогда и показателем того, что есть контуры, будет неравенство нулевой матрицы матрице , где -- число вершин. ... определяется матрицей достижимости:


Поделиться:

Дата добавления: 2015-04-11; просмотров: 69; Мы поможем в написании вашей работы!; Нарушение авторских прав





lektsii.com - Лекции.Ком - 2014-2024 год. (0.006 сек.) Все материалы представленные на сайте исключительно с целью ознакомления читателями и не преследуют коммерческих целей или нарушение авторских прав
Главная страница Случайная страница Контакты