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

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

Рубрика Программирование, компьютеры и кибернетика
Вид диссертация
Язык русский
Дата добавления 07.12.2010
Размер файла 423,1 K

Отправить свою хорошую работу в базу знаний просто. Используйте форму, расположенную ниже

Студенты, аспиранты, молодые ученые, использующие базу знаний в своей учебе и работе, будут вам очень благодарны.

.(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)

где -допустимое число процедур в -ом модуле;

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

, ,(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)

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

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

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

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

1. Ввод матрицы . Выделение базиса в матрице . Переход к 2.

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

3. -я итерация.

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

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

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

3.4. Вычислить состояние матрицы . Переход к 3.5.

3.5. Исключить из рассмотрения строку с номером . Пересчитать величины относительно столбца с учетом нового состояния . Переход к 3.6.

3.6. Проверить условие: все ли процедуры распределены? Если нет, то перейти к следующей итерации, приняв . Иначе переход к 4

4. Запомнить содержание матриц и . Переход к 5.

5. Вычислить относительно и составить матрицу . Переход к 6.

6. -я итерация.

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

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

6.3. Исключить из рассмотрения элемент . Установить . Переход к 6.1.

6.4. Вычислить состояние матрицы . Переход к 6.5.

6.5. Исключить из рассмотрения строку с номером . Пересчитать величины относительно столбца с учетом нового состояния . Переход к 6.6.

6.6. Проверить условие: все ли информационные элементы распределены? Если нет, то перейти к следующей итерации, приняв . Иначе переход к 7.

7. Вывод решения задачи: матриц , , и значение целевой функции .

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

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

,(3.1.3)

где , - количество итераций в процессе формирования соответствующих решений и . Число шагов с использованием метода «ветвей и границ» для решения указанных задач определяется по следующей формуле

.(3.1.4)

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

Блок-схема алгоритма итеративных отображений приведена на рис. 3.1.1.

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

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

В таблице 3.1.1 представлена исходная матрица с выделенным базисом в верхнем левом углу исходной матрицы. В базис вошли 1, 2, 3, 4, 5 и строки 1, 2, 3 матрицы . На рисунке 3.1.2 показан процесс формирования решения с использованием разработанного алгоритма. Матрица определена с использованием соотношения (3.1.1).

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

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

С использованием алгоритма итеративных отображений решаются и частные задачи вида (2.4.1)-(2.4.4) и (2.4.5)-(2.4.8) как части блочно-симметричных задач.

3.2 Постановка и решение многокритериальных задач разработки модульных блок-схем обработки данных

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

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

Общая постановка многокритериальной задачи формулируется следующим образом [121-123,135,142,143].

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

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

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

Определены критерии , эффективности, зависящие от переменных и , доставляющие экстремум функции вида , .

Многокритериальная блочно-симметричная задача дискретного программирования формулируется следующим образом:

,(3.2.1)

при ограничениях вида

, ,(3.2.2)

, .(3.2.3)

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

1. Решается однокритериальная задача при ограничениях вида (3.2.2) - (3.2.3) с использованием заданного алгоритма. Определяются переменные и .

2. Определяются значение функций , .

3. Решается однокритериальная задача при ограничениях вида (3.2.2) - (3.2.3) с использованием заданного алгоритма. Определяются переменные и .

4. Определяются значение функций , .

5. Решается однокритериальная задача при ограничениях вида (3.2.2) - (3.2.3) с использованием заданного алгоритма. Определяются переменные и .

6. Экстремальные значения функций определяют область нахождения решения.

Таким образом, в результате решения многокритериальной задачи определяется область решения, в которой находится решение, удовлетворяющее всем критериям и соответствующим условиям [135].

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

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

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

В матрчной форме данный критерий запишется в виде

.(3.2.4)

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

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

.(3.2.5)

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

В матричной форме двухкритериальная блочно-симметричная задача запишется в следующем виде:

(3.2.6)

(3.2.7)

при ограничениях вида (3.2.2) - (3.2.3).

- сумма единичных элементов результирующих булевых матриц (3.2.6) и (3.2.3);

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

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

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

- транспонированная матрица.

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

Рассмотрим численный пример решения двухкритериальной задачи. На таблице 3.2.1 приведена исходная матрица. Используя предложенный алгоритм решения однокритериальных задач находим решение двухкритериальной задачи. На рис. 3.2.3 и 3.2.4 приведён численный пример решения двухкритериальной задачи. Значение целевой функции приведены на рис. 3.2.5. Полученное решение определяет область, ограниченную треугольником АВС (рис. 3.2.6).

Разработано программное обеспечение решения двухкритериальной задачи вида (3.2.6) - (3.2.7) и (3.2.2) - (3.2.3) при любом размере исходной матрицы (размер исходной матрицы генерируется случайным образом) в среде Delphi 7.0. Программное опеспечение описано в разделе 3.3.

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

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

Разработанная программа предназначена для решения двухкритериальной задачи проектирования модульной блок-схемы обработки данных [139-141,143,146].

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

Основными критериями выбора программной среды для создания данной программы являются:

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

2. Обеспечение максимальной скорости работы программы.

3. Доступность всех шрифтов программы

На основе последовательных критериев и анализа современных программных сред была выбрана визуальная программная среда Borland Delphi 7.0. Программа разработано в среде Borland Delphi 9 [145].

Общая блок-схема программы приведена на рис.3.3.1.

Процедура Create_Mat cоздаем матрицу W случайным образом по заданным числам строк и столбцов матрицы и записывает его на файл. Процедура Rotate транспонирует заданную матрицу, используется для вычисления матрицы Y. Процедура Mat_D создает матрицу D (базис). который на каждой итераций определяет значение элементов. Процедура New_matrisa. Промежуточная матрица создается по значениям элементов матрицы D и формирует решения и Y с использованием алгоритма однокритериальной блочно-симметричной задачи. В программе используются функции SUM и SUM_UM, которые вычисляют элементы промежуточной матрицы по критериям (логическое сложение и умножение). Значение целевых функции по двум критериям соответственно записываются на два файла и строится их область решения.

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

Логическая структура модуля Unit1 с привязкой к строкам текста имеет следующий вид:

1 - Присвоение имени Unit1 к Unit-у

2 - Открытый интерфейс модуля

3 - 5 - Список подключаемых модулей

6 - 7 - Объявление класса формы

8 - 13 - Объявление типов компонентов

14 - 15 - Объявление процедур

16 - 17 - Закрытая часть класса

18 - 19 - Открытая часть класса

20 - Конец объявления описании модуля

21 - 22 - Объявление типов переменных

23 - 25 - Подключение модулей

26 - 47 - Объявление типов переменных

48 - 54 - Функция сложения

55 - 61 - Функция произведения

62 - 120 - Функция создания матрицы

121 - 144 - Функция транспонирования матрицы

145 - 228 - Процедура решения Mat_D

229 - 824 - Процедура создания новой матрицы

825 - 828 - Закрытие формы Form1

829 - Конец модуля

Логическая структура модуля Unit2 с привязкой к строкам текста имеет следующий вид:

830 - Присвоение имени Unit2 к Unit-у

831 - Открытый интерфейс модуля

832 - 834 - Список подключаемых модулей

835 - 836 - Объявление класса формы

837 - 847 - Объявление типов компонентов

849 - 851 - Объявление процедур

852 - 853 - Закрытая часть класса

854 - 855 - Открытая часть класса

856 - Конец объявления описании модуля

857 - 858 - Объявление типов переменных

859 - 861 - Подключение модулей

862 - 867 - Процедура решения задачи по критерию сложения

868 - 873 - Процедура решения задачи по критерию умножения

874 - 877 - Закрытие формы Form2

878 - Конец модуля

Логическая структура модуля Unit3 с привязкой к строкам текста имеет следующий вид:

879 - Присвоение имени Unit3 к Unit-у

880 - Открытый интерфейс модуля

881 - 883 - Список подключаемых модулей

884 - 885 - Объявление класса формы

886 - 889 - Объявление типов компонентов

890 - Объявление процедур

891 - 892 - Закрытая часть класса

893 - 894 - Открытая часть класса

895 - Конец объявления описании модуля

896 - Объявление типов переменных

897 - 899 - Подключение модулей

900 - 903- Закрытие формы Form3

904 - Конец модуля

Логическая структура модуля Unit4 с привязкой к строкам текста имеет следующий вид:

905 - Присвоение имени Unit4 к Unit-у

906 - Открытый интерфейс модуля

907 - 909- Список подключаемых модулей

910 - 911 - Объявление класса формы

912 - 915 - Объявление типов компонентов

916 - Объявление процедур

917 - 918 - Закрытая часть класса

919 - 920 - Открытая часть класса

921 - Конец объявления описании модуля

922 - 923 - Объявление типов переменных

924 - 925 - Подключение модулей

926 - 929- Закрытие формы Form3

930 - Конец модуля

3.3.3 Вызов и загрузка программы

Для вызова программы необходимо запустить Пуск > Программы > Borland Delphi7 > Delphi7 и из каталога найти соответствующий . ехе файл.

Для компиляции программы нажать F9 или на вкладке Run> Run соответственно.

Входные данные. Входные данные представлены на рисунке 3.3.2.

Выходные данные. При помощи различных процедур и функции получаем следующие данные, представленные на рисунках 3.3.3, 3.3.4, 3.3.5.

Выводы по разделу 3

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

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

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

ЗАКЛЮЧЕНИЕ

В диссертационной работе получены следующие результаты:

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

2. Предложена общая постановка блочно-симметричных задач проектирования систем обработки данных. Разработана общая модель и схема её реализации, определены свойства и особенности задач данного класса.

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

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

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

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

7. Разработано программное обеспечение решения блочно-симметичных задач проектирования систем обработки данных.

Разработанные блочно-симметричные модели, методы, алгоритмы и программное обеспечение внедрены в Усть-Каменогорском свинцово-цинковом комбинате, Комитете информатизации и связи, а также в учебный процесс КазНТУ имени К.И.Сатпаева.

Результаты научных исследований позволили сократить длительность проектирования прикладного программного и информационного обеспечения систем обработки данных в 5-10 раз по сравнению с традиционными технологиями проектирования.

СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ

1. Трапезников В.А. Управление и научно-технический процесс. М: Наука, 1983. C.83-92.

2. Boehm B. Software engineering // IEEE Trans. Computers. Dec. 1976. V.25 №12 P.1226-1241.

3. Parnas D.L. On the criteria to be used in decomposing systems into moduls // CACM. Dec. 1978.P.1053-1058.

4. Boehm B. Software and its impact: A guantitative assessment // Datamation. May 1973. P. 48-59.

5. Phodes J. Mansgement by m=Moduls. pt. // Data systems. 1971 V.12. № 8. Pt 2; № 9.

6. Parnas D.L. The influence of software structure on reliability // Proc. Int. conf. Reliable Software. Apr. 1975. P. 358-362.

7. Липаев В.В., Филиппович В.В., Принципы и правила модульного построения сложных комплексов программ АСУ // Управляющие системы и машины. 1975. №1. C.43-52.

8. Куликов М.Я., Погребной В.К. О модульных принципах построения АСУ в условиях автоматизированного проектирования // Приборы и системы управления. 1978. №11 С. 10-14.

9. Boehm B. Structured programming: A guantitative assessment // Computer. June 1975.P. 38-54.

10. Parisi-Presicce F. A based approach to modular system design // 12th Int. Conf. Software Eng., Nice. Los Alamitos (Calif), 1990. P. 202-211.

11. George K.M. A multilevel programming paradigm // 9th Annu. Int. Phoenix conf. Comput. And Commun., Seottsdale Ariz, Los Alamitos (Calif), 1990, P.340-346.

12. Мамиконов А.Г., Косяченко С.А., Кульба В.В. Вопросы модульного построения сложных программ // Формализованные методы синтеза сложных систем. М.: Ин-т проблем управления. 1976.Выпю 13. С.-16-24.

13. Казиев Г.З., Косяченко С.А., Кульба В.В. Некоторые вопросы модульного проектирования АСУ. Научно-техническая пропаганда. М.:ЦНИИТЭИприборостроения, 1977.

14. Кульба В.В., Мамиконов А.Г. Методы анализа и синтеза оптимальных модульных систем обработки данных (обзор) // Аит. 1980. №11 С. 152-179.

15. Кульба В.В., Мамиконов А.Г. Синтез оптимальных модульных СОД.М.:Наука, 1986

16. Мамиконов А.Г., Ашимов А.А., Кульба В.В. Оптимальные модульные системы обработки данных. Алма-ата: Наука, 1981.

17. Кульба В.В., Мамиконов А.Г. Задачи модульного построения ИСС // Тез. Докл.и Сообщений на Всесоюзной конференции по измерительным информационным системам (ИСС-77). Баку: АзиНЕФТЕХИМ,1977. С.10-11.

18. Кульба В.В., Мамиконов А.Г., Косяченко С.А., КуКазиев Г.З. Задачи формализации и автоматизации модульного роектирования систем обработки данных. М.: Ин-т проблем управления, 1978. Вып. 16. С. 5-18.

19. Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез информационного обеспечения модульных систем обработки // Тр. 5-го Всесоюз. Совещания-семинара по управлению большими системами. Алма-ата: КазПТИ, 1978. С. 8-13.

20. Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез информационного обеспечения модульных систем обработки // Тр. 5-го Всесоюз. Совещания-семинара по управлению большими системами. Алма-ата: КазПТИ, 1978. С.17-20.

21. Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез оптимльных функциональных модулей обработки данных в АСУ. Препринт. М.: Ин-т проблем управления, 1979.

22. Алексеев О.Г., Бабаев А.А., Володость И.Ф. Комбинированный метод выбора модулей при разработке программ по критерию быстродействия // Программирование. 1978. № 3. С. 18-28.

23. Мамиконо А.Г., Ашимов А.А, Кульба В.В. и др. Автоматизация проектирования оптимальных модульных систем обработка данных // Методы анализа и синтеза автоматизированных систем управления. М.: Ин-т проблем управления, 1981. Вып. 25. С. 5-15.

24. Мамиконо А.Г., Ашимов А.А, Кульба В.В. и др. Модели и методы автоматизации проектирования модульных систем обработка данных // Автоматизация проектирования систем управления. М.: Финансы и статистика, 1981. С. 23-31.

25. Кротюк Ю.М., Федюшенко И.В. Вероятностные модели синтеза программного обеспечения модульных систем обработка данных РВ // Система программного обеспечения АСУ. Минск: ЦНИИТУ, 1976. Вып 4(38). С. 124-133.

26. Кротюк Ю.М. Формализованные модели и методы синтеза информационного и программного обеспечения модульных СОД РВ // Тез. Докл. Научно-технической конференции « Комплексная автоматизация и механизация-основа повышения эффективности производства и качества работы предприятий радиоэлектроники, связи и телевидения». Минск: БелНИИТИ, 1980. С. 19-20

27. 28. Кротюк Ю.М. Формализация модели оптимальной декомпозиции и информационного обеспечения модульных СОД РВ // Автоматизация процессов проектирования. Минск: Ин-т технической кибернетики АН БССР, 1980. Вып. 3. С. 89-92.

28. Кошелев В.А. Некоторые задачи синтеза оптимальных модульных СОД РВ // Теоретические и прикладные задачи оптимизации. М.: Наука, 1985. С. 125-131.

29. Кротюк Ю.М., Кошелев В.А. Синтез оптимальных модульных СОД РВ с относительными приоритетами // Вопросы кибернетика. Автоматизация проектирования систем обработки данных. М.: Научный совет комплексной проблеме «Кибернетика», 1985. С. 45-55.

30. Кульба В.В., Кротюк Ю.М., Косяченко С.А. Задачи синтеза оптимальных модульных СОД РВ // Совершенствование технологии создания математического и программного обеспечения АСУ . Минск: ЦНИиПТИ организации и техники управления, 1982. С. 110-121.

31. Мамиконов А.Г., Кульба В.В., Косяченко С.А. и др. Типизация разработки модульных систем обработки данных. М.: Наука, 1989.

32. Мамиконов А.Г., Кульба В.В., Косяченко С.А. и др. Предпроектный анализ структуры информационных потоков и технологии обработки данных при разработке модульных СОД. Препринт. М.: Ин-т проблем управления, 1980.

33. Ефремова В.С., Кошелева В.А. Основные этапы анализа систем обработки данных реального масштаба времени // Всесоюзный семинар по методам синтеза типовых модульных СОД (Звенигород, 1985). Тез. Докл.и сообщений. М.: Ин-т проблем управления, 1985. С. 50.

34. Косяченко С.А., Сидоров Е.Н. Выделение типовых задач обработки данных на этапе предпроектного анализа // Всесоюзная конференция по автоматизации проектирования систем управления. Тез. Докл. М.: ВИНИТИ, 1984. С. 37.

35. Мамиконова А.Г., Кульба В.В., Ашимов А.А. и др. Анализ информационных потоков и построене канонической структуры базы данных (методические материалы и методика). Алма-Ата: КАЗНИИНТИ, 1984.

36. Мамиконова А.Г., Кульба В.В., Косяченко С.А., Ужастов И.А. Анализ предметных облстей пользователей и построение канонической структуры распределенных баз данных. Препринт. М.: Ин-т проблем управления, 1985.

37. Мамиконов А.Г., Кульба В.В., Лутровский Ю.П. Анализ предметной области банков данных и построение оптимальных структур баз данных с учетом требований к дотоверности информации. Препринт.М.: Ин-т проблем управления, 1988.

38. Белов Ю.В., Проценко В.С., Федоров В.В., Хижняк А.А. Индустриальные средства проектирования и оценки эффективности программных систем, работающих в реальном времени // Вычисл. системы и вопр. Принятия решений. М.,1991. С. 79-100.

39. Кесс Ю.Ю., Ревеко В.М. Типовые модули АСУП. М.: Энергия, 1977.

40. Мамиконов А.Г., Кульба В.В., Косяченко С.А. и др. Анализ диалоговых систем (модели и методы). Препринт. М.: Ин-т проблем управления.1986.

41. Калугин С.Э., Сомов С.К. Упорядочивание сценариев диалога пользователей с диалоговой системой // Разработка оптимальных модульных систем обработки данных. М.: Ин-т проблем управления, 1987.С. 24-28.

42. Мамиконов А.Г., Кульба В.В., Китапбаев Ш.Б., Швецов А.Р. Использование сетей Петри с разноцветными маркерами для анализа эффективности механизмов защиты данных в базах данных. Препринт. М.: Ин-т проблем управления, 1987.

43. Кульба В.В., Миронов Д.А., Соколова Е.Б. Отладка систем защиты с использованием сетей Петри. Препринт. М.: Ин-т проблем управления, 1990.

44. Мамиконов А.Г., Ккульба В.В., Ашимов А.А. Смнтез оптимальных модульных систем обработки данных // Вопросы кибернетики. Автоматизация проектирования систем обработки данных. М.: Научный совет по комплексной проблеме «Кибернетика». 1985. С.4-17.

45. Clemens M., Kaiser K.M., Mathony H.J. Integration der Module fur den Logiken twurf // Fortschr. Ber. VDJ. R.J. 1987.№ 65.S. 99-105.

46. Shafer Hartmut, Meller Klans. Inkrementelle Erweiterung von objektenein Ansatr rur Softwareintegration // Wiss. Z. Techn. Univ. Karl-Marx-Stadt. Chemitz. 1991. V. 33. № 5. S. 675-685.

47. Floyd Muchael. The evolution of component-based programming // Dr. Dobb's J. 1991.V. 16. № 1. P. 96S, 96V.

48. Горбунов М.М. Изменяемые программы и однородные модули. Препринт № 202. М.: Ин-т прикладной математики. 1986.

49. Vulinovich Denis. The state transition table // Autom. And Contr. 1986. V. 17. № 5 P. 16-19.

50. Кулагин В.П. Анализ и синтез сложных структур как преобразование элементов линейного пространства // Вычислительная техника и автоматизированных системах контроля и управления. Пенза: Политехнический ин-т, 1991. С. 58-65.

51. Smith Brian T. Structured Software design // 77th Annu. Meet. Techn. Sec. Can. Puep. And Pap. Acsoc. Montreal, 1991. P. 115-120.

52. Лаврищева Е.М., Грищенко В.М. Сборочное программирование. Киев: Наук. думка, 1991.

53. Туяхов Л.С., Коваленко В.М. Организация интерфейса между модулями в составе ПО АСУ // Управляющие системы и машины. 1984. № 2.С. 72-74.

54. Кротюк Ю.М.Постановка и методы решения задач определения допустимой и оптимальной последовательности приоритетов при решении задач синтеза оптимальных модульных СОД в системах управления комплексно-автоматизированными участками и производствами. ЦНИИТУ, 1982. С.87-101.

55. Кротюк Ю.М.,Кошелев В.А.Определение оптимальной величины блоков обмена между различными уровнями памяти в модульных системах обработки данных реального времени//Анализ и синтез оптимальных модульных систем обработки данных:М.:Ин-т проблем управления ,1984.C.77-82.

56. Кошелев В.А.Об одной задаче автоматизации синтеза СОД РВ//Всесоюз. Коференция по автоматизации проектирования систем управления(Евреван ,1984)Тез.докл.М.: .:Ин-т проблем управления, 1984.C.84-86.

57. Кошелев В.А.,Мелодиев И.Е.Синтез оптимальной модульной СОДРВ для ИАСу строительством тоннелей БАМ//Роль молодых ученых и специалистов в развитии научно-технического прогресса на железнодорожном транспорте. Тез .докл. отраслевой научно-технической конференции.М.:Московчский ин-т железнодорожного транспорта,1984.С.73.

58. Доенкин О.Е., Кошелев В.А.Синтез оптимальных модульных СОД РВ с параллельным обслуживанием заявок//Всесоюз. конференция по автоматизации проектирования систем планирования и управления (Звенигород,1987) Тез.докл.М.: .:Ин-т проблем управления ,1987.C.46-47.

59. Доенкин О.Е., Кошелев В.А.Задачи синтеза оптимальной модульной СОД РВ, использующий мультипроцессорное обслуживание//Разработка оптимальных модульных систем обработки данных .М.: .:Ин-т проблем управления ,1987.C.37-41.

60. Кошелев В.А.,Шарикова М.П.Синтез оптимальных модульных СОД РВ по критерию максимума коэффициента готовности системы //Разработка оптимальных модульных систем обработки данных .М.: .:Ин-т проблем управления ,1987.C.41-46.

61. Косяченко С.А.,Кошелев В.А.,Доенкин О.Е.Синтез оптимальных модульных систем обработки данных , реализуемых на базе однородных вычислительных систем обработки данных . М.: .:Ин-т проблем управления ,1989.C22-28.

62. Hoistis Catherine E.Module allocation of real-time applications to distributed systems // IEEE Trans.Software Eng.1990.V.16.№7.P.699-709.

63. Гузик В.Ф. ,Золотовский В.Е., Туманский С.М.,Пуховский В.Н.Анализ производительности функционально распределенной вычислительной системе. // Многопроцессорные вычислительные структуры .Таганрог,1990. №12.С. 11-15.

64. Кальентов А.А,Сыгуров Ю.М.Распределение задач в однородной многомашинной вычислительной системе при наличие затрат на межмашинной обмен //Мат. Методы и модели В САПР.Самара:Авиац. Ин-т ,1991.С.11-15.

65. Мамедли Э.М., Слепченко А.Н.,Хусидман В.б.Модели организации диспетчеризации в мнногопроцессорных вычислительных системах реального времени //АиТ.1991.№ 117-129

66. Денисов С.Г. Турута Е.Н. Восстановление вычислительных процессов в многопроцессорной системе на основе их реактивизации // Упр. ресурсами и интегр сетях. М.: Ин-т проблем передачи информации, 1991. С. 117-129.

67. Казиев Г.З. Садвакосов Е.С. Структуры информационного обмена в модульных системах обработки данных // Тез.докл. Всесоюз.семинара по методом синтеза типовых модульных систем обработки данных. М.: Ин-т проблем управления, 1981. с. 49.

68. Казиев Г.З. Садвакосов Е.С. Оптимальное размещение файлов на внешней памяти в модульной СОД // Вопросы создания АСУТП и АСУП (Междувузовский сборник научных трудов). Алма-Ата: КазПТИ, 1983. с. 16-25.

69. Юрченко В.В. Процедурный и функциональный подход к описанию диалоговых систем // Сб.тр. ВНИИСИ. М., 1989. №13. с. 70-80.

70. Алеев В.Р. Формальная модель диалога программы с пользователем // Сб.тр. ВНИИСИ. М., 1989.№ 13. С.65-69.

71. Мамиконов А.Г., Кульба В.В., Сомов С.К., Калугин С.Э. Модель синтеза оптимальных модульных диалоговых систем // Автоматизация проектирования модульных систем обработки данных. М.: Ин-т проблем управления, 1989.С.5-12.

72. Емельянов С.В., Ларичев О.И. Многокритериальные методы приниятие решений. М.: Знание,1985.

73. Мамиконов А.Г., Кульба В.В., Косяченко С.А., Сидоров Е.Н. Некоторые задачи синтеза типовых модульных СОД с учетом активного поведения элементов системы проектирования. // Автоматизация проектирования систем обработки данных. М.: Ин-т проблем управления, 1989.С.13-22.

74. Преображенский А.А., Хохлов а.И., Курос Л.В. Задача анализа и синтеза типовых модулей системы обработки данных // Тез.докл.Всесоюз.конференции по автомтизации проектирования систем планирования и управления. М.: Ин-т проблем управления, 1987.С.48.

75. Косяченко С.А., Кульба В.В., Мамиконов А.Г., Ужастов И.А. Модели и методы проектирования распределенных баз данных (обзор) // АиТ.1989.№7.С.3-58.

76. Косяченко С.А., Кульба В.В., Мамиконов А.Г., Ужастов И.А. Оптимизация структур распределенных баз данных в АСУ. М.:Наука,1990.

77. Голинков Ю.П., Дарко Т.Г., Яструб В.И. Применение сетей на базе персональных компьютеров низовом звене АСУП// Анализ и проектирование прогр.обеспеч. и аппарат.средств вычисл.систем и сетей ЭВМ для ГАП, САПР и АСУ. М.: Моск.ин-т электрон.машиностр.,1991.С.11-14.

78. Прангишвили И.В. Микропроцессоры и локальные сети микро-ЭВМ в распределенных системах управления. М.: Энергоатомиздат,1985.

79. Глушков В.М. и др. Сети ЭВМ.М.: Наука, 1977.

80. Петухова Е.О., Томашевская Т.В. Математическая модель синтеза распределенной базы данных АСУ // изв.Ленингр.электротехн.ин-та.1991.№438.С.22-25.

81. Гудзенко Н.А., Дрянченко Н.И., Перова В.Б. Система автоматизированного проектирования распределенной базы данных // Использование мат.методов и ЭВМ в системах управления и проектирования. Киев: Ин-т кибернетики, 1991. С.134-144.

82. Казиев Г.З. Блочно-симметричные модели и методы постановки и решения задач дискретного программирования. // Вестник инженерной академии Республики Казахстан. №2(10). 2003. с. 55-59.

83. Корбут А.А, Филькейнштейн Ю.Ю. Дискретное программирование. - М.:Наука, 1969.

84. Сигал И.Х., Иванова А.П. Введение в прикладное дискретное программирование. М.: ФИЗМАТЛИТ, 2002.

85. Малюгин В.Д. Реализация булевых функций арифметическими полиномами //Автоматика и телемеханика. - 1982. - №4.- с.73

86. Дроздов Н.А. Алгоритмы дискретного программирования. - Тверь.: Наука, 2002.

87. Казиев Г.З. Синтез модульных блок-схем в автоматизированных системах управления// Автоматика и телемеханика. 1992. №11. с. 160-171.

88. Посыпкин М.А., Сигал И.Х., Галимьянова Н.Н. Алгоритмы параллельных вычислений для решения некоторых классов задач дискретной оптимизации. М.: ВЦ РАН, 2005.

89. Посыпкин М.А., Сигал И.Х., Галимьянова Н.Н. Алгоритмы параллельных вычислений для решения некоторых классов задач дискретной оптимизации. Сообщения по прикладной математике. М.: ВЦ РАН, 2005.

90. Сигал И.Х. Параметризация приближенных алгоритмов решения некоторых классов задач дискретной оптимизации большой размерности. // Известия РАН. Теория и системы управления. 2002. №6, С. 63-72.

91. Сигал И.Х. Параметризация и исследование некоторых задач дискретного программирования большой размерности. // Известия РАН. Теория и системы управления. 2001. №2, С. 60-69.

92. Сигал И.Х. Приближенные методы и алгоритмы в дискретной оптимизации. МГУПС (МИИТ), учебное пособие, 2000, Москва. 102 с.

93. Сигал И.Х. Алгоритмы решения задач коммивояжера большой размерности. В кн. “Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности”, гл.13. Москва, Наука, 2000, с. 295-317.

94. Сигал И. Х., Иванова А. П. Введение в прикладное дискретное программирование: модели и вычислительные алгоритмы: 2-е изд., испр. и доп. - М.: ФИЗМАТЛИТ, 2007. - 304 с.

95. Сигал И.Х., (в соавторстве). Комбинаторные методы и алгоритмы решения задач дискретной оптимизации большой размерности: М.: НАУКА, 2000.


Подобные документы

  • Термины "логический" и "физический" как отражение различия аспектов представления данных. Методы доступа к записям в файлах. Структура систем управления базами данных. Отличительные особенности обработки данных, характерные для файловых систем и СУБД.

    лекция [169,7 K], добавлен 19.08.2013

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

    контрольная работа [316,8 K], добавлен 28.08.2012

  • Определения теории баз данных (БД). Элементы приложения информационных систем. Реляционные модели данных. Задача систем управления распределенными базами данных. Средства параллельной обработки запросов. Использование БД при проведении инвентаризации.

    курсовая работа [518,9 K], добавлен 01.05.2015

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

    курсовая работа [1,7 M], добавлен 18.01.2012

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

    презентация [61,1 K], добавлен 19.09.2016

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

    презентация [36,0 K], добавлен 14.10.2013

  • Анализ предметной области, этапы проектирования автоматизированных информационных систем. Инструментальные системы разработки программного обеспечения. Роль CASE-средств в проектировании информационной модели. Логическая модель проектируемой базы данных.

    курсовая работа [410,6 K], добавлен 21.03.2011

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

    реферат [130,9 K], добавлен 28.09.2014

  • Концепции хранилищ данных для анализа и их составляющие: интеграции и согласования данных из различных источников, разделения наборов данных для систем обработки транзакций и поддержки принятия решений. Архитектура баз для хранилищ и витрины данных.

    реферат [1,3 M], добавлен 25.03.2013

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

    курсовая работа [647,0 K], добавлен 23.04.2009

Работы в архивах красиво оформлены согласно требованиям ВУЗов и содержат рисунки, диаграммы, формулы и т.д.
PPT, PPTX и PDF-файлы представлены только в архивах.
Рекомендуем скачать работу.