48363 (666043), страница 2

Просмтор этого файла доступен только зарегистрированным пользователям. Но у нас супер быстрая регистрация: достаточно только электронной почты!

Текст из файла (страница 2)

Матрицей достижимости М называют квадратную бинарную матрицу, проиндексированную по обеим осям множеством информационных элементов D, аналогично матрице смежности В. Запись 1 в каждой позиции (i, j) матрицы достижимости М соответствует наличию для упорядоченной пары информационных элементов (d_i, d_j) смыслового отношения достижимости R. Элемент d_j достижим из элемента d_i, т.е. выполняется условие d_iRd_j, если на графе G(D, R₀) существует направленный путь от вершины d_i к вершине d_j, или если в процессе получения значения элемента d_j используется значение элемента d_i. Если d_i d_j, то отношение достижимости между элементами d_i и d_j отсутствует и в позиции (i, j) матрицы М записывают 0. Отметим, что отношение достижимости транзитивно, т.е. если d_iRd_k и d_kRd_j, то d_iRd_j; i, k, j =

Записи 1 в j-м столбце матрицы М соответствуют информационным элементам, которые необходимы для получения значения элемента d_i, соответствующего рассматриваемому столбцу, и которые образуют множество элементов предшествования A(d_i) для этого элемента. Записи 1 в i-и строке матрицы М соответствуют всем элементам, достижимым из рассматриваемого элемента d_j и образующим множество достижимости R(d_j) этого элемента. Информационные элементы, строки которых в матрице М не содержат единицу (нулевые строки), являются выходными информационными элементами, а информационные элементы, соответствующие нулевым столбцам матрицы М, являются входными. Это условие может служить проверкой правильности заполнения матриц В и М, если наборы входных и выходных информационных элементов известны. Информационные элементы, не имеющие нулевых строки или столбца, являются промежуточными.

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

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

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

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

Метод с использованием графов типа "дерево" используют для описания системы потоков информации. Строится граф взаимосвязи показателей (типа "дерево") и так называемые графы расчетов, описывающие преобразование информации в процессе формирования отдельных показателей. При построении дерева взаимосвязи показателей ребра ориентируют с учетом иерархии от исходных к результирующим, что позволяет строить графы с более высокой степенью укрупнения.

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

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

Характеристики

Список файлов реферата