Дипломная работа: Блочно-симметричные модели и методы проектирования систем обработки данных
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.
Страницы: 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21 |