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

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

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

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


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


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

дублирование процедур в модулях блок-схемы


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


размер записи массива базы данных


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


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

дублирование информационных элементов в массивах базы данных


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


число информационных элементов, обрабатываемых каждым модулем


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


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

Целевую функцию (2.3.1) блочно-симметричной задачи разработки модульной блок-схемы удобно представить в матричной форме.


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


или


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

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


2.4 Частные задачи проектирования модульных блок-схем систем обработки данных


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

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

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

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

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

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

Задача разработки логической структуры базы данных при заданном множестве программных модулей (запросов) формулируется следующим образом [124-131].

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

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

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

Для постановки задачи введем следующие переменные и обозначение:


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

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


Тогда, задача примет вид:


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


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

- число информационных элементов в записи массива


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


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

- дублирование информационных элементов в массивах базы данных


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


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


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


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

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

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

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

Задача формулируется следующим образом.


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


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

- число процедур в составе модуля

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


- дублирования процедур в модуле


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


Сформулированная задача также сводится к блочно-симметричной задаче. Матричное представление целевой функции имеет вид:


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


Таким образом, сформулированные выше задачи (2.4.1)-(2.4.3) и (2.4.5)-(2.4.7) являются частными блочно-симметричными задачами ДП. Для их решения разработан и предложен эффективный алгоритм, приведенный в разделе 3.


Выводы к разделу 2


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

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

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

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


3. МЕТОДЫ И АЛГОРИТМЫ РЕШЕНИЯ БЛОЧНО-СИММЕТРИЧНЫХ ЗАДАЧ ПРОЕКТИРОВАНИЯ СИСТЕМ ОБРАБОТКИ ДАННЫХ. МНОГОКРИТЕРИАЛЬНАЯ ЗАДАЧА СИНТЕЗА МОДУЛЬНЫХ БЛОК-СХЕМ ОБРАБОТКИ ДАННЫХ


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


3.1 Эффективный алгоритм решения блочно-симметричных задач проектирования модульных блок-схем обработки данных


Анализ методов и алгоритмов решения задач дискретного программирования показал, что они, в основном, являются NP-полными и имеют экспоненциальную вычислительную сложность. Следовательно, не могут быть решены задачи большой размерности в различных приложениях [134-137].

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

Рассмотрим алгоритм решения блочно-симметричных задач вида (2.2.1)-(2.2.5), (3.2.1)-(3.2.7), а также частных задач [138].

Для описания алгоритма введем следующие понятия.

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

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

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

Определение 3.1.2. Величины


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

и

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


назовём расстоянием между строками (столбцами) не вошедшими в базис и строками (столбцами), которые вошли в базис.

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

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

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

Ввод матрицы Блочно-симметричные модели и методы проектирования систем обработки данных. Выделение базиса в матрице Блочно-симметричные модели и методы проектирования систем обработки данных. Переход к 2.

Вычислить величины Блочно-симметричные модели и методы проектирования систем обработки данных и составить матрицу Блочно-симметричные модели и методы проектирования систем обработки данных. Зафиксировать состояние матрицы Блочно-симметричные модели и методы проектирования систем обработки данных. Переход к 3.

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

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

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

Исключить из рассмотрения элемент Блочно-симметричные модели и методы проектирования систем обработки данных. Установить Блочно-симметричные модели и методы проектирования систем обработки данных. Переход к 3.1.

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

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

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

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

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