Блочно-симметричные модели и методы проектирования систем обработки данных
Дипломная работа - Компьютеры, программирование
Другие дипломы по предмету Компьютеры, программирование
хем обработки данных полиноминальной вычислительной сложности.
ЗАКЛЮЧЕНИЕ
В диссертационной работе получены следующие результаты:
- Разработан подход, взаимосвязанный комплекс моделей, методов, алгоритмов и программных средств формализованного проектирования систем обработки данных на основе нового класса задач блочно-симметричных задач дискретного программирования.
- Предложена общая постановка блочно-симметричных задач проектирования систем обработки данных. Разработана общая модель и схема её реализации, определены свойства и особенности задач данного класса.
- Сформулирована и решена задача декомпозиции систем обработки данных на кластеры прикладных задач и исходных документов, решаемая на этапе технического проектирования систем.
- Поставлена и решена задача синтеза оптимальных модульных блок-схем обработки данных, обеспечивающая минимум общих информационных взаимосвязей между модулями и массивами базы данных системы. Задача решается на этапе рабочего проектирования систем обработки данных и позволяет сократить затраты и время разработки прикладного программного обеспечения и базы данных.
- Разработан новый эффективный алгоритм итеративных отображений решения блочно-симметричных задач проектирования систем обработки данных полиномиальной вычислительной сложности.
- Сформулирована и решена многокритериальная задача проектирования модульных блок-схем обработки данных. Разработан алгоритм решения многокритериальной задачи при заданном векторе целевых функции.
- Разработано программное обеспечение решения блочно-симметичных задач проектирования систем обработки данных.
Разработанные блочно-симметричные модели, методы, алгоритмы и программное обеспечение внедрены в Усть-Каменогорском свинцово-цинковом комбинате, Комитете информатизации и связи, а также в учебный процесс КазНТУ имени К.И.Сатпаева.
Результаты научных исследований позволили сократить длительность проектирования прикладного программного и информационного обеспечения систем обработки данных в 5-10 раз по сравнению с традиционными технологиями проектирования.
СПИСОК ИСПОЛЬЗОВАННЫХ ИСТОЧНИКОВ
- Трапезников В.А. Управление и научно-технический процесс. М: Наука, 1983. C.83-92.
- Boehm B. Software engineering // IEEE Trans. Computers. Dec. 1976. V.25 №12 P.1226-1241.
- Parnas D.L. On the criteria to be used in decomposing systems into moduls // CACM. Dec. 1978.P.1053-1058.
- Boehm B. Software and its impact: A guantitative assessment // Datamation. May 1973. P. 48-59.
- Phodes J. Mansgement by m=Moduls. pt. // Data systems. 1971 V.12. № 8. Pt 2; № 9.
- Parnas D.L. The influence of software structure on reliability // Proc. Int. conf. Reliable Software. Apr. 1975. P. 358-362.
- Липаев В.В., Филиппович В.В., Принципы и правила модульного построения сложных комплексов программ АСУ // Управляющие системы и машины. 1975. №1. C.43-52.
- Куликов М.Я., Погребной В.К. О модульных принципах построения АСУ в условиях автоматизированного проектирования // Приборы и системы управления. 1978. №11 С. 10-14.
- Boehm B. Structured programming: A guantitative assessment // Computer. June 1975.P. 38-54.
- Parisi-Presicce F. A based approach to modular system design // 12th Int. Conf. Software Eng., Nice. Los Alamitos (Calif), 1990. P. 202-211.
- George K.M. A multilevel programming paradigm // 9th Annu. Int. Phoenix conf. Comput. And Commun., Seottsdale Ariz, Los Alamitos (Calif), 1990, P.340-346.
- Мамиконов А.Г., Косяченко С.А., Кульба В.В. Вопросы модульного построения сложных программ // Формализованные методы синтеза сложных систем. М.: Ин-т проблем управления. 1976.Выпю 13. С.-16-24.
- Казиев Г.З., Косяченко С.А., Кульба В.В. Некоторые вопросы модульного проектирования АСУ. Научно-техническая пропаганда. М.:ЦНИИТЭИприборостроения, 1977.
- Кульба В.В., Мамиконов А.Г. Методы анализа и синтеза оптимальных модульных систем обработки данных (обзор) // Аит. 1980. №11 С. 152-179.
- Кульба В.В., Мамиконов А.Г. Синтез оптимальных модульных СОД.М.:Наука, 1986
- Мамиконов А.Г., Ашимов А.А., Кульба В.В. Оптимальные модульные системы обработки данных. Алма-ата: Наука, 1981.
- Кульба В.В., Мамиконов А.Г. Задачи модульного построения ИСС // Тез. Докл.и Сообщений на Всесоюзной конференции по измерительным информационным системам (ИСС-77). Баку: АзиНЕФТЕХИМ,1977. С.10-11.
- Кульба В.В., Мамиконов А.Г., Косяченко С.А., КуКазиев Г.З. Задачи формализации и автоматизации модульного роектирования систем обработки данных. М.: Ин-т проблем управления, 1978. Вып. 16. С. 5-18.
- Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез информационного обеспечения модульных систем обработки // Тр. 5-го Всесоюз. Совещания-семинара по управлению большими системами. Алма-ата: КазПТИ, 1978. С. 8-13.
- Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез информационного обеспечения модульных систем обработки // Тр. 5-го Всесоюз. Совещания-семинара по управлению большими системами. Алма-ата: КазПТИ, 1978. С.17-20.
- Мамиконов А.Г., Амишов А.А., Кульба В.В. и др. Синтез оптимльных функциональных модулей обработки данных в АСУ. Препринт. М.: Ин-т проблем управления, 1979.
- Алексеев О.Г., Бабаев А.А., Володость И.Ф. Комбинированный метод выбора модулей при разработке программ по критерию быстродействия // Программирование. 1978. № 3. С. 18-28.
- Мамиконо А.Г., Ашимов А.А, Кульба В.В. и др. Автоматизация проектирования оптимальных модульных систем обработка данных // Методы анализа и синтеза автоматизиров?/p>