Реферат: Проектирование информационного обеспечения

В позиции (i, j) матрицы смежности записывают 1, если между информационными элементами d_i и d_j существует отношение R₀ , такое, что для получения значения информационного элемента d_j необходимо обращение непосредственно к элементу d_i . Наличие такого отношения между d_i и d_j обозначают в виде d_i R₀ d_j , а отсутствие – d_{i 0} d_j , чему соответствует запись О в позиции (i, j) матрицы В. Для простоты дальнейших преобразований условно принимают, что каждый информационный элемент недостижим из самого себя:

Матрице В ставится в соответствие граф информационных взаимосвязей G(D, R₀ ). Множеством вершин графа G(D, R₀ ) является множество D информационных элементов, а каждая дуга (d_i , d_j ) соответствует условию d_i R₀ d_j , т.е. записи 1 в позиции (i, j) матрицы В. Структура графа G(D, R₀ ) вследствие неупорядоченности сложна для восприятия и анализа. Составленная на основе первичного представления разработчика об информационных элементах и их взаимосвязях, она не гарантирована от возможных неточностей и ошибок. Для формального выделения входных, промежуточных и выходных данных, определения последовательности процедур их обработки, анализа и уточнения взаимосвязей на основе графа G(D, R₀ ) строят матрицу достижимости.

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

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

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

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

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

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

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

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

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