Описание и анализ потоков в БСУ, Информационное взаимодействие элементов системы - Проблемы автоматизированной обработки информации
Полная версия

Главная arrow Прочее arrow Проблемы автоматизированной обработки информации

  • Увеличить шрифт
  • Уменьшить шрифт


<<   СОДЕРЖАНИЕ   >>

Описание и анализ потоков в БСУ

БСУ отличаются информационной сложностью, т.е. для принятия решений требуются сбор, обработка и анализ больших объёмов информации.

В связи с этим, большую актуальность приобретают задачи описания и анализа структуры потоков информации в системе.

На примере ЛСУП.

Источником информации в системе является документ.

Взаимодействие элементов в системе приводит к тому, что одни документы формируются на основании других, т.е. происходит движение информации с целью получения определённого функционального результата.

Все документы могут быть классифицированы на:

Исходные - поступающие в систему

Временные - результаты переработки исходных

Промежуточные - результаты переработки исходных, которые используются для вычисления внешних документов, но сами из системы не выдаются.

Совокупность исходных и внешних документов - информационный базис системы, который не зависит от программ обработки информации, а определяется функциями системы (подсистемы).

Между документами, входящими в поток существует отношения вхождения и порядка.

Отношение вхождения.

, т.е. документ образуется непосредственно из документов .

Отношение порядка.

следует за . Это означает, что может быть образован только после .

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

Документы - вершины графа, отношения порядка и вхождения - дуги.

Информационное взаимодействие элементов системы

Структура информационного графа задана матрицей смежности А.

Формальный анализ свойств последовательности матриц позволяет выявлять следующие свойства и параметры построенного информационного графа (n - число вершин):

Порядком элемента j называется длина наибольшего пути, связывающего j-й элемент с i-м (i=1, 2, …, n; ). Порядок определяется по условиям: , , где - сумма элементов j-го столбца .Физический смысл - номер такта, к которому «готовы» все документы, формирующие j-й документ.

Число N =max() называется порядком информационного графа. Если для N справедливо: , то соответствующий граф называется n-тактным.

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

Равенство нулю суммы элементов j-го столбца матрицы смежности служит признаком для формального выделения исходных элементов, а значения , определяет число элементов, входящих в j-й элемент.

Аналогично, равенство 0 суммы элементов i-й строки A, служит признаком для выделения функциональных (конечных) результатов, а определяет число элементов, в которые входит i-й элемент.

Если при некотором i=j одновременно и , то к рассматриваемой схеме потока информации этот элемент не имеет отношения.

Число путей длиной k от элемента i к элементу j определяется элементом матрицы .

Число всевозможных путей от элемента i к элементу j определяется элементом матрицы

Отличные от 0 элементы j-го столбца матрицы указывают все документы, участвующие в формировании документа j, а ненулевые элементы i-й строки матрицы указывают все документы, при формировании которых использовался документ i.

Максимальное значение порядка элементов i-й строки A, отличное от 0 определяет номер такта , после которого элемент i уже не используется.

Число тактов, в течение которых элемент i должен храниться в памяти, равно: .

Анализ структуры всех путей, существующих в информационном графе от i-го элемента к j-му, позволяет выявлять как дублирующие связи, так и избыточные элементы.

Выявление прямого дублирования элементов и потенциального дублирующих связей необходимо для сокращения существующего числа элементов потока информации.- матрицы, элементы которых - есть число путей длиной k от `элемента i до элемента j.

 
Перейти к загрузке файла
<<   СОДЕРЖАНИЕ   >>