МОДЕЛИ И МЕТОДЫ ПРОЕКТИРОВАНИЯ МОДУЛЬНЫХ СИСТЕМ ОБРАБОТКИ ДАННЫХ
Модели и методы решения задач дискретного программирования при проектировании систем обработки данных
На основе выбранного значения оценок вычисляются допустимые решения;
Постановка задачи исследования
Общая постановка блочно-симметричных задач дискретного программирования
Декомпозиция прикладных задач и исходных документов систем обработки данных на этапе технического проектирования
Проектирование модульных блок-схем систем обработки данных
Частные задачи проектирования модульных блок-схем систем обработки данных
Эффективный алгоритм решения блочно-симметричных задач проектирования модульных блок-схем обработки данных
Постановка и решение многокритериальных задач разработки модульных блок-схем обработки данных
Кульба В.В., Мамиконов А.Г. Синтез оптимальных модульных СОД.М.:Наука, 1986
Навигация
Декомпозиция прикладных задач и исходных документов систем обработки данных на этапе технического проектирования
Блочно-симметричные модели и методы проектирования систем обработки данных
158931
знак
0
таблиц
1
изображение
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)
Поставленная задача относится к блочно-симметричным задачам дискретного программирования. Для её решения разработан и предложен эффективный алгоритм позволяющий решать задачи большой размерности.
Похожие работы
... также невысока и обычно составляет около 100 кбайт/с. НКМЛ могут использовать локальные интерфейсы SCSI. Лекция 3. Программное обеспечение ПЭВМ 3.1 Общая характеристика и состав программного обеспечения 3.1.1 Состав и назначение программного обеспечения Процесс взаимодействия человека с компьютером организуется устройством управления в соответствии с той программой, которую пользователь ...
... производительных сил, тем быстрее повышается Б. населения. В еще большей степени Б. связано с эффективностью социально-экономической политики в данном обществе. Информатика как наука. Предмет и объект прикладной информатики. Системы счисления Инфоpматика — это основанная на использовании компьютерной техники дисциплина, изучающая структуру и общие свойства информации, а также закономерности и ...
... . Особо стоит отметить наличие в СЗИ защиты загрузки операционной системы с гибких магнитных дисков и CD-ROM, которая обеспечивает защиту самих средств защиты от "взлома" с использованием специальных технологий. В различных СЗИ существуют программные и аппаратно-программные реализации этой защиты, однако практика показывает, что программная реализация не обеспечивает необходимой стойкости. ...
... разных этапах производства (потребления) электроэнергии. Основная цель создания таких систем – дальнейшеё повышение эффективности технических и программных средств автоматизации и диспетчеризации СЭС для улучшения технико-экономических показателей и повышения качества и надёжности электроснабжения ПП. Реформирование электроэнергетики России требует создания полномасштабных иерархических систем ...
0 комментариев