Xreferat.com » Рефераты по информатике и программированию » Блочно-симметричные модели и методы проектирования систем обработки данных

Блочно-симметричные модели и методы проектирования систем обработки данных

по позициям базиса.

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

Определим матрицу Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных. Блочно-симметричные модели и методы проектирования систем обработки данных направления поиска решения Блочно-симметричные модели и методы проектирования систем обработки данных путем логического сложения небазисных столбцов промежуточной матрицы Блочно-симметричные модели и методы проектирования систем обработки данных со столбцами базиса и вычислим значения оценок только по позициям базиса матрицы Блочно-симметричные модели и методы проектирования систем обработки данных.

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

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

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


2.2 Декомпозиция прикладных задач и исходных документов систем обработки данных на этапе технического проектирования


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

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

Рассмотрим постановку задачи декомпозиции сложных систем обработки данных на этапе технического проектирования.

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

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

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

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


Блочно-симметричные модели и методы проектирования систем обработки данных


Аналогично введём переменную


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных, где

Блочно-симметричные модели и методы проектирования систем обработки данных

В ряде случаев на данном этапе определяются характеристики задач и документов.

Введем Блочно-симметричные модели и методы проектирования систем обработки данных - время разработки Блочно-симметричные модели и методы проектирования систем обработки данных-ой задачи, Блочно-симметричные модели и методы проектирования систем обработки данных - объем Блочно-симметричные модели и методы проектирования систем обработки данных-ого документа, Блочно-симметричные модели и методы проектирования систем обработки данных - общая стоимость разработки Блочно-симметричные модели и методы проектирования систем обработки данных-ой задачи и Блочно-симметричные модели и методы проектирования систем обработки данных-го документа, Блочно-симметричные модели и методы проектирования систем обработки данных - время разработки и подготовки Блочно-симметричные модели и методы проектирования систем обработки данных-го документа, Блочно-симметричные модели и методы проектирования систем обработки данных -стоимость разработки Блочно-симметричные модели и методы проектирования систем обработки данных-ой задачи, Блочно-симметричные модели и методы проектирования систем обработки данных - стоимость подготовки Блочно-симметричные модели и методы проектирования систем обработки данных-го документа.

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

Необходимо разбить систему на подмножества прикладных задач и используемых ими документов таким образом, чтобы минимизировать взаимосвязи между кластерами прикладных задач и документов в процессе проектирования СОД (рис 2.2.1).

Определим дополнительные переменные следующим образом:


Блочно-симметричные модели и методы проектирования систем обработки данных


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


Блочно-симметричные модели и методы проектирования систем обработки данных

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

Взаимосвязи между кластерами прикладных задач и документов определяется из выражения:


Блочно-симметричные модели и методы проектирования систем обработки данных


Задачу декомпозиции СОД сформулируем следующим образом.

Необходимо минимизировать функцию вида


Блочно-симметричные модели и методы проектирования систем обработки данных.(2.2.1)


При ограничениях на:

включение каждой прикладной задачи только в один кластер


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных;(2.2.2)


включение документа только в один кластер документов


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных;(2.2.3)


время разработки каждого кластера задач


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных;(2.2.4)

стоимость проектирования каждого кластера задач


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных;(2.2.5)


число прикладных задач в кластере


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных;(2.2.6)


число исходных документов в кластере


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных.(2.2.7)


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


2.3 Проектирование модульных блок-схем систем обработки данных


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

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

Модульная блок-схема позволяет автоматизировать процесс программирования прикладных задач и создания базы данных и сократить затраты и длительность разрабатываемых систем.

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

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

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


Блочно-симметричные модели и методы проектирования систем обработки данных


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

Введем следующие переменные:


Блочно-симметричные модели и методы проектирования систем обработки данных

Блочно-симметричные модели и методы проектирования систем обработки данных


Введем вспомогательные переменные:


Блочно-симметричные модели и методы проектирования систем обработки данных


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


Блочно-симметричные модели и методы проектирования систем обработки данных


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

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


Блочно-симметричные модели и методы проектирования систем обработки данных,


либо,


Блочно-симметричные модели и методы проектирования систем обработки данных


Определение указанных переменных вытекает из свойства симметричности блочно-симметричных задач.

Задача проектирования модульных блок-схем систем обработки данных (МСОД) формулируется следующим образом.

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

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

Математическая постановка задачи имеет вид:


Блочно-симметричные модели и методы проектирования систем обработки данных(2.3.1)


при ограничениях:

число процедур в составе каждого модуля блок-схемы


Блочно-симметричные модели и методы проектирования систем обработки данных, Блочно-симметричные модели и методы проектирования систем обработки данных,(2.3.2)


где Блочно-симметричные модели и методы проектирования систем обработки данных

Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.), обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Подробнее

Поможем написать работу на аналогичную тему

Получить выполненную работу или консультацию специалиста по вашему учебному проекту
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus. Помогаем в публикации. Правки вносим бесплатно.

Похожие рефераты: