Студопедия

КАТЕГОРИИ:

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



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




Читайте также:
  1. ABC-анализ и XYZ-анализ.
  2. C) таблицы денежных потоков;
  3. I. Анализ задания
  4. I. Анализ инженерно-геологических условий территории, оценка перспективности её застройки
  5. I. Анализ инженерно-геологических условий территории, оценка перспективности её застройки
  6. I. ИНФОРМАЦИОННЫЕ ТЕХНОЛОГИИ - ОТ ТЕХНОЛОГИЙ К ИНФОРМАЦИИ
  7. I. Ознакомление с условием задачи и его анализ
  8. II Финансовый анализ деятельности предприятия Общая оценка финансового состояния предприятия
  9. II. Анализ чувствительности прибыли к изменению анализируемых факторов
  10. II. Описание экспериментальной установки.

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


Дата добавления: 2015-04-11; просмотров: 8; Нарушение авторских прав







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