КАТЕГОРИИ:
АстрономияБиологияГеографияДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРиторикаСоциологияСпортСтроительствоТехнологияФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
|
Описание и анализ потоков информации с использованием графов. (№28 -- 1 к.р.)
Основным носителем информации в информации в организационных системах являются документы. Документы как для системы в целом, так и в рамках отдельных подсистем можно разделить на входные, выходные и промежуточные. Между документами основными отношениями часто являются отношения вхождения и порядка. Отношения вхождения означает, что некоторый документ X_{j} формируется на основе докуметов: . Отношение порядка означает, что документ может быть сформирован только тогда, когда закончится формирование . Потоки информации в информационных системах образуются также движением реквизитов, показателей, различных сообщений данных. Поэтому говоря об элементах потоков информации будем иметь ввиду все вышеперечисленное. Элементам потока информации можно поставить в соответствие вершины графов -- соединяются дугой от к , если является входом для (т.е. включается в него или обязательно для его формирования). Полученный граф называют информационным графом. Матрицу смежности его будем обозначать . Наличие такой матрицы смежности позволяет использовать строгие процедуры обработки. Будем последовательно находить степень матрицы смежности. Будем формировать матрицу смежности до тех пор, пока не окажется, что , а -- такая ситуация возможна, если информационный граф не имеет замкнутых контуров (циклов с учетом направления). В противном случае нулевая матрица не будет получена никогда и показателем того, что есть контуры, будет неравенство нулевой матрицы матрице , где -- число вершин. ... определяется матрицей достижимости: 
|