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

ВВЕДЕНИЕ.

1. СОСТОЯНИЕ ПРОБЛЕМЫ И ПОСТАНОВКА ЗАДАЧ ЛОГИЧЕСКОГО

ПРОЕКТИРОВАНИЯ БАЗЫ ДАННЫХ.II

1.1. Принципиальная схема функционирования БД.II

1.2. Иерархия задач логического проектирования

1.3. Содержательная постановка задач исследования

1.4. Глобальный критерий качества технологического процесса обработки информации.

1.5. Современные подходы к решению задач логического проектирования БД.

Выводы.

2. БАЗОВАЯ МОДЕЛЬ ПРЕЩШНОЙ ОБЛАСТИ СИСТЕМЫ УПРАВЛЕНИЯ

В ЗАДАЧЕ ПРОЕКТИРОВАНИЯ БД.

2.1. Системный подход к созданию информационной модели объекта управления

2.2. Формализованное описание информационной моДели

2.3. Требования к изобразительным средствам языка описания информационно-логической модели.

Выводы.

3. МАТЕМАТИЧЕСКЯ МОДЕЛЬ ЗАДАЧИ ЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ

3.1. Экономическая модель процесса обработки информации

3.2. Формализованная постановка задачи логического проектирования БД.

3.3. Преобразование модели технологического процесса обработки данных.

Вывода , ,.

4. РЕШЕНИЕ ЗАДАЧИ ЛОГИЧЕСКОГО ПРОЕКТИРОВАНИЯ БАЗЫ

ДАННЫХ.

4.1. Метод решения задачи логического проектирования

4.2. Алгоритмы автоматизации проектирования по обеспечению технологии разработки БД ,.

Вывода

5. ВОПРОСЫ РЕАЛИЗАЦИИ И ЭКСПЕРИМЕНТАЛЬНОЙ ПРОВЕРКИ АЛГОРИТМОВ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ БД.

5.1. Состав алгоритмического обеспечения и характерно- ■ тика его программной реализации.

5.2. Экспериментальная эксплуатация программного обеспечения.

В материалах 26 съезда 1ШСС ноябрьского пленума ЦК КПСС 1982 года указывалось на необходимость рационального и экономного использования имеющихся ресурсов, эффективной эксплуатации имеющегося оборудования [l,2], За годы X пятилетки, прошедшей под лозунгом эффективности и качества, произошла смена машинного парка вычислительной техники (ВТ) на новое поколение электронно-вычислительных машин. Качественно более совершенный уровень машинного парка предполагает повышение эффективности всех подсистем и звеньев АСУ. В настоящее время при переходе ' автоматизированных систем на техническую базу ЭВМ третьего и четвертого поколений вопросы рационального проектирования информационного и математического обеспечения в проблеме проектирования АСУ выходят на передний план. От правильного их решения зависит производительность всей системы обработки информации, что в конечном итоге определяет и экономические показатели,. и эффективность АСУ. В кшкдай период развития вычислительной техники и программных средств появлялись работы, связанные с проектированием информационной базы (ИБ) системы, дтощ посвящены труды Трапезникова В.А., Глушкова В.М., Шмиконова А.Г., Эпштейна В.Л., Савинкова В.М. и др. [2I,40,49j. Работы, проведенные в этом направлении ранее, опирающиеся на опыт создания АСУ 1-го поколения, устарели, опыт работы АСУ 2-го поколения еще изучен мало и не обобщен. В тоже время появление новых инструментов проектирования АСУ и нового поколения ЭВМ каждой раз требует пересмотра и пере осмысливания методик формирования ИЕформационной базы ИБ. В современных условиях развития средств автоматизации проектирования математического обеспечения АСУ и систем управления базами данных СУДЦ методы проектирования ИБ не удовлетворяют практическим требованиям. Потребность в методах и инструментах проектирования информационных баз данных при разработке автоматизированных систем управления определяет актуальность темы диссертации. _j Б Уральском политехническом-институте им. М.Кирова с 1974 года проводятся исследования по автоматизации проектирования отдельных этапов разработки АСУ. 3?руппой авторов: Еремеевым Б.Б., Иконниковым Ю.А., Шадиновым Н.И., Сорокиным Б.А. была создана методика описания И М системы управления и комплекс алгоритмов формирования и ведения Ш Ш в ЭБМ для анализа информационной базы и автоматизации процессов ее проектирования Г34, 63?. Дальнейшим шагом в развитии этих работ является исследование и разработка алгоритмов по применению полученной Ш М для построения инфор1иационной базы (ИБ) СОД. Из всего множества задач проектирования ИБ в работе рассмотрены задачи: проект11рования технологического процесса обработки информации и выбора файлов Щ, Под технологическим процессом обработки данных понимается последовательность действий, направленная на решение взаимосвязанных задач по обработке данных и выдаче информации на конкретной вычислительной установке. Слелуя концепции применения моделей предметной области (ПО) в проектировании АСУ, сделана попытка режйть задачи проектирования рационального технологического процесса и выбора файлов Щ путем автоматизации процессов проектирования ИБ на основе использования этих моделей.Таким образом целью диссертационной работы была разработка методов и процедур автоматизации проектирования СОД, базирующихся на ЕШ объекта и позволяющих в режиме диалога ЭВМ и администратора системы получить технологический процесс обработки информации и состав информационных файлов Щ , минимизирующие критерий стоимости функционирования системы. - 6 Получены следующие основные результаты исследований: Теоретические: - создан формализованный аппарат моделирования на ЭВМ не только информационных, но и технологических процессов обработки данных в АСУ; - предложен метод оценки стоимости технологического цроцесса обработки данных по ЙДМ. Прагматические: - описана методика построения ЙШ объекта управления; - разработан комплекс алгоритмов формирования и ведения ШШ; - создан инструментальный комплекс формирования технологического процесса обработки данных системы управления и выбора файлов Щ по критерию минимизации стоимости затрат на эксплуатацию АСУ. Научная новизна - Предложен формализованный аппарат анализа технологических процессов обработки данных, учитывающий экономические показатели функционирования сиетеш управления, применяемый на этапе логического проектирования систегш. - Разработана информационно логическая модель и методика ее построения с применением ЭВМ, используемые для проектирования и рационализации систем обработки данных, - Предложена система реализации поиска оптимального технологического процесса СОД в диалоговом режиме. - Разработан комплекс алгоритмов и программ: 1, реализующий обработку и анализ Ш1М объекта управления, 2. обеспечивающий процесс проектирования и рационализации внутривлашинной базы данных на этапе логического проектирования системы управления.Практическая ценность проведенных исследований и разработок заключается в том, что предяоженные методы моделирования информационных процессов и процедуры их анализа, а также разработанные человеко-машинные процедуры позволяют при относительно небольших затратах на создание информационной модели значительно ускорить процесс проектирования ИБ системы управления, повысить качество проектирования АСУ. Применение разработанного комплекса программ и методов проектирования позволяют строить технологичесский процесс СОД наиболее полно учитывающий требования, предъявляеше со стороны организационной системы, рационально использовать технические средства при последующей эксплуатации АСУ. Апробация работы и публикации. Основные результаты работы докладавались и обсуждались: - на заседании кафедры АСУ УПИ им. М.Кирова; - и отраслевом научном семинаре по математическому обеспечению АСУ (Обнинск, 1975); - научно-техническом семинаре института математики и механики УБЦ АН СССР "Приложение теории графов и теории групп к решению задач на сетях" (Свердловск, 1975); - Всесоюзном научно-техническом совещании "Автоматизация проектирования систем автоматического и автоматизированного управления" (Таллин, 1976); - научном семинаре лаборатории "Теории и проектирования больших систем" Вычислительного центра АН СССР (Москва, 1978); - Первой Всесоюзной конференции технология программирования (Киев, 1979); - УШ Всесоюзной конференции по теории кодирования и передачи инфорглации (Куйбышев, I98I).По теме диссертации имеется 10 печатных работ, Внедрение результатов работы Основше вывода и положения работы внедрены при проектировании АСУП на ГВЦ ПО "Уралмаш", Уральском Зйектромеханическом заводе, ВЦ Уральского политехнического института УПИ им. М.Кирова.Теоретические разработки используются для проектирования информационной базы СЖР. Содержание работы по главам В первой главе работы описана принципиальная схема функционирования базы данных в контуре управления, рассмотрена иерархия задач, стоящих перед проектировщиком АСУ при проектировании базы данных, показано, что задачи проектирования БД составляют взаимосвязанный комплекс. Рассмотрены используемые в практике критерии и метода проектирования ИБ, современные подхода к решению задач пройШЕирования, определено место диссертационной работы в решении проблемы автоматизации проектирования ИБ, дана содержательная постановка задачи автоматизации логического проектирования Ш СОД. Б главе второй описана базовая информационно-логическая модель процессов преобразования информации, с помощью которой строится технологическая схема обработки данных в проектируемой системе управления, обсуадается системный подход к созданию ИШЛ, дано формализованное описание ИМ, определены требования к изобразительным средствам языка описания ИЖЛ. В главе третьей описана математическая модель задачи проектирования Ш, дано обоснование основного критерия задачи проектирования из экономических показателей эффективности АСУ. Построена модель технологического процесса обработки данных для определения и исследования основных характеристик и параметров, определяющих процесс проектирования схегщ хранения Щ, сфорщлирована математическая постановка задачи выбора файлов БД. В главе описан и исследован аппарат преобразования струкоур модели, приведен метод оценки преобразований и условия, при которых они MoiyT быть осуществлены.В главе четвертой описана методология решения задачи проектирования Ш , представлены основные этапы решения задачи, обоснована необходимость использования человеко-машинной процедуры, поставлены задачи обеспечения технологии проектирования Щ, разработаны оснрвные алгоритмы, используемые при решении задачи проектирования схемы храрения Щ .В главе пятой рассматриваются вопросы реализации и экспериментальной проверки системы автоматизации проектирования ИБ, анализируются требования к инструменту проектирования ИБ, приведена архитектура системы автоматизации проектирования ИБ, рассмотрено ее алгоритмическое и информационное обеспечение, даны характеристики первой очереди программной реализации комплексов систеле.Описаны результаты экспериментальной эксплуатации систеш.Отличие используемого в данной работе подхода к проблеме проектирования ИБ и,,в частности^д задаче автоматизации проектирования схемы хранения Щ от других известных автору подходов определяется следующим: - спецификой представления предметной области объекта управления; - представлением информационно-логической модели, позволяющим анализировать струкоуру информации и процесса преобразования информации; - разработанным формальным аппаратом анализа технологической схемы процесса обработки данных, учитывающих экономические показатели работы системы. Предлагаемый формальный аппарат предназначен для проектирования рациональной внутримашинной базы данных; - системой работы с технологической схемой процессов обработки данных при формировании описания рациональной Щ в результате активного взаимодействия администратора Щ и Ш Ш , технологической схемой через ЭВМ; - разработанной методикой использования человеко-машинной процедуры проектирования БД при определении состава файлов; - алгоритмами применяемыми в человеко-машинной процедуре при определении состава файлов Щ .В настоящий момент еще не установилась достаточно стабильная терминология в области проектирования баз данных. В работе употребляются термины по базам данных из словаря терминов, рекомендованного к употреблению межведомственной рабочей группой по ЕД при Госкомитете по науке и технике СССР, а также понятия и определения, приведенные в литературе по банкам данных ["19, 67 , 36 J.В следующем ниже тексте работы под логическим проектированием БД мы будем понимать решение комплекса задач проектирования технологического процесса обработки данных и выбора файлов базы данных. и

Выводы

1. Применена методика поиска решения задач в системах искусственного интеллекта для задач логического проектирования БД. Разработана последовательность этапов преобразования представления для решения задач логического проектирования БД.

2. Разработан итерационный алгоритм решения задач логического проектирования БД, Описана технология проектирования БД в системе автоматизации проектирования как итерационный процесс взаимодействия проектировщиков БД и системы автоматизации.

3. Описана человеко-машинная процедура, реализующая предло-денную методику логического проектирования БД.

4. Разработаны алгоритмы, обеспечивающие принятую технологию проектирования.

5. ВОПРОСЫ РЕАЛИЗАЦИИ И ЭКСПЕРШШТМШОЙ ПРОВЕРКИ АЛГОРИТМОВ АВТОМАТИЗАЦИИ ПРОЕКТИРОВАНИЯ БД

Приведенные в работе методы исследования информационной базы СОД использовались при разработке и внедрении АСУ инструментальной подготовки производства, при рационализации информационного обеспечения комплекса задач подсистемы и/о "Уралмаш", при разработке информационной базы п/с "Кадры" АСУ УПИ.

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

В настоящей главе рассматриваются некоторые аспекты реализации и экспериментального внедрения чаете! системы автоматизации логического проектирования БД.

5.1. Состав алгоритмического обеспечения и характеристика его программной реализации

Введенные дополнения и уточнения в методику [63] позволили построить в ЭВМ информационно-логическую модель^ достаточно адекватно отражающую как процессы формирования информации, так и потоки информации. Это явилось предпосылкой к дальнейшему развитию автоматизации проектирования БД, рационализации технологического процесса обработки данных. Для проверки методики и алгоритмов проектирования файлов БД расширен и модернизирован комплекс алгоритмов [96] по формированию ИЛМ в ЭВМ, создан комплекс алгоритмов по выбору файлов БД. Комплекс "Модель" - алгоритмы формирования ИЛМ в ЭВМ, состоит:

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

2. Алгоритмов проверки правильности кодирования процессов движения информации, выявления на модели ■ " . . •. циклов, выделения вершин, не вошедших ни в один из графов, определение компонент связности.

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

4. Алгоритма разнесения вершин ИЛМ по рангам.

5. Алгоритма построения обратного графа вершин.

К комплексу добавлены алгоритмы:

6. Алгоритм получения графа показателей из ИМ.

7. Алгоритм получения графа файлов, графа показателей.

8. Алгоритма определения оценки временных характерно тик получения объектов информационного множества.

Вновь созданный комплекс "БАЗА" состоит:

1. Формирование характеристической матрицы файлов СОД.

2. Определение множества файлов БД, дающих экстремум функции цели.

3. Проверка выполнения ограничений.

4. Синтез множества файлов базового решения.

5. Группа алгоритмов, реализующая диалоговый режим проектирования схемы хранения БД:

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

- оценка параметров БД;

- организация диалога.

6. Определение связей между БД.

7. Алгоритм выдачи документации по процессу проектирования. Характеристика программной реализации

В данной версии программного обеспечения логического проектирования БД реализованы алгоритмы комплекса "Модель" и комплекса "БАЗА". На языке PL / 1 , базовая система ОС ЕС.

Комплекс "МОДЕЛЬ" состоит из 16 программ общим объемом 1500 операторов языка PL/Ч . Программная реализация описана в работах [61,63,96] .

Время прогона комплекса для модели объемом 750 дуг составляет 0.5-1 часа машинного времени EC-I033.

Комплекс "МОДЕЛЬ" использовался для решения задач проектирования информационного обеспечения при разработке задач АСУ на Уральском электромеханическом заводе и и/о "Уралмаш".

Комплекс "БАЗА" состоит из 17 программ общим объемом около 2000 операторов языка PL/i . Программы разработаны студентами кафедры АСУ УПИ под руководством автора и самим автором.

Время расчета одного варианта решения составляет 1-2 часов машинного времени ЕС-ЮЗЗ.

Перечень программ и примеры работы программ приведены в приложении.

5.2. Экспериментальная эксплуатация программного обеспечения

В качестве объекта опытной эксплуатации разработанного программного обеспечения была выбрана ». типовая, регулярно решаемая подсистема; "Учет расчетов с квартиросъемщиками".

Подсистема "Учет расчета с квартиросъемщиками" автоматизирует процессы рутинной работы бухгалтерии УЖКХ такие как - расчет квартплаты и коммунальных услут по каждому квартиросъемщику, контроль за ходом оплаты, составлению отчетных ведомостей по УЖХ и т.п. Комплекс задач внедрен и эксплуатируется на ГВЦ ПО "Уралмаш" с 1979 г.

В комплекс входят семь задач, работающих с общей базой данных, поддерживаемой СУБД "БАНК" разработанного НИИУМС г. Пермь, Решение задач операционного комплекса осуществляется в фоновом разделе. Ежедневно тратится 2,5 часа машинного времени и раз в месяц для формирования выходных документов тратится 13-14 часов машинного времени. Всего за месяц около 60 часов.

За месячный цикл решения задач комплексов в системе обрабатывается 19 различных форм документов общим объемом 10 докумен-тострок. Входными являются 6 документов. Взаимосвязь задач и до-кутлентов представлена на технологической схеме обработки информации и на информационной схеме рис. 31. Информационное множество показателей системы распределено по 12 информационным массивам. Все входные массивы формируются с помощью генератора ввода-вывода. Формат выходной записи ориентирован на формат основного информационного массива, хранящегося в банке данных УЖКХ. Основной хранимый массив, составляющий базы данных, поддерживается средствами СУБД "БАНК". Объем хранимых записей составляет 6+7 мб в количестве 90*I03 логических записей. Структура базы данных представлена на рис. 32. Информационные поля P80I и Р260 сегментов yjKXSO , У J К X 25 не упакованы, хотя имеют числовой г 4" формат. По частоте использования показателей J010 - ]02Ъ более статичны и используются лишь при выдаче основных форм один раз в месяц.

Анализ существующей информационной базы показал:

1. Комплекс задач "Расчет с квартиросъемщиками" представляет из себя сложную систему управления.

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

3. Массивы базы данных занимают один том МД. Ввиду неверно выбранного состава базы данных и неупакованности некоторых реквизитов лишний объем занимаемой памяти базой составляет 40%.

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

5. Основания показателей мало использующиеся в системе обработки хранятся совместно с основаниями постоянно применяемыми.

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

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

Результаты рационализации базы данных

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

Ведомость/ тариф. < ставок \

Ведение справочника тарифов

Расчет платы за квартиру Заявление о / безналичной! )асчете \

УТЭс

Учет по безналичному расчету

Ведомость / групп / населения\

Ведение справочника групп населения

Карточка Жвартиро съемщика

Ведомость жилконтор*

Ведение участков ЖКО

Ведение БД. Учет расчетов итанции *га оплату

Контроль за оплатой

Расчет оборотной ведомости

Оборотная ведомость по ЖКО

ЗАКЛЮЧЕНИЕ

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

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

2. Создана методика построения информационно-логической модели предметной области и разработан комплекс алгоритмов реализующий обработку модели на ЭВМ.

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

4. Для получения рационального технологического процесса СОД и выбора состава файлов БД на базе математической модели разра -ботана методика и программный комплекс. Решение задач проектирования, основано на диалоге ЭВМ и администратора системы.

5. Экспериментально подтверлздена эффективность методики проектирования и работоспособность алгоритмов при проектировании и рационализации информационной базы ПО "Уралмаш".

6. Внедрение программного обеспечения на предприятиях при проектировании АСУ дало экономический эффект в размере более 75 тыс.рублей.

1. Материалы ХХУ1 съезда КПСС. - М.: Политиздат, 1981.

2. Материалы Ноябрьского пленума ЦК КПСС, М.: Политиздат, 1982.

3. Агафонов Б.Н., Лисковец В.А., Малиновский Н.Л. Структурирование и ведение информационной базы АСУП в системе "Марс". -Сборник трудов ЦНИИТУ. Минск, 1979.

4. Алферова З.В. Математическое обеспечение экономических расчетов с использованием теории графов. М.: Статистика, 1974.

5. Александров Е.А. Элементы эвристической теории поиска решения и эвристического программирования, Сб.: Применение экономико-математических методов и ЭВМ в управлении промышленными предприятиями. - М.: Машиностроение, 1968.

6. Алексеев О.Г., Бабаев А.А. Метод ветвей и границ в задаче распределения массивов памяти по уровням памяти ЭВМ.

7. Азаренко Б.В., Ковшов А.И., Макаров Э.Г., Младинов Н,И., Иконников Ю.А., Шахтарин Е.Ю. Имитационное моделирование как средство автоматизации проектирования АСНИ. УШ Всесоюзная конференция по теории кодирования и передачи информации. - Куйбышев, 1981,

8. Бернатович А.С. Моделирование систем с ЕД на универсальной автоматизированной имитационной модели. Программирование, 1978, J& 2, с. 57-68.

9. Басакер Р., Саати Т. Конечные графы и сети. М.: Наука, 1974, с. 366.

10. Беличенко Б.И. и др. Автоматизации технического проектирования АСУП в системе "Марс". Сб.: Автоматизации проектирования АСУ .& 33. - Минск, 1978, с. 26-37.

11. Бородкин A.M., Бородкин Л.И., Гурин Н.Н. Оптимизация размещения информационных массивов на магнитных дисках. Автоматика и телемеханика, 1977, $ 10, с. 149-159.

12. Бакланов Б.М., Попов Э.В. Понимание фраз ограниченного русского языка. Известия АН СССР. Техническая кибернетика, 1978, В 4, с. 66-75.

13. Борисов А.Н, Методы принятия решений в условиях неопределенности. М.: Физмат, 1980.

14. Всесоюзный НИИ железнодорожного транспорта (ЦНИИИ МПС). -Разработка рекомендаций по использованию универсальных систем управления БД единой системы ЭВМ (Заключительный отчет).-М., 1977, № гос. регистр. 77040/602.

15. Вагнер Г. Основы исследования операций. М.: Мир, 1973.

16. Воронов А.А., Кондратьев Г.А., Чистяков Ю.В. Теоретические основы построения автоматизированных систем управления. -М.: Наука, 1977.

17. Вопросы анализа и процедуры принятия решений / Сборник переводов под ред. И.Ф.Шахнова. М.: Мир, 1976.

18. Всесоюзный научно-исследовательский институт межотраслевой информации ВИМИ. Система Банков данных. Аналитический образ по материалам фирм IBM. - М., 1975.

19. Гвардейцев М.И., Морозов В.П., Розенберг В.Я. Специальное математическое обеспечение управления. М.: Советское радио, 1978.

20. Глушков В.М. Введение в АСУ. Киев: Техника, 1974.

21. Глушков В.М. фундаментальные исследования и технология программирования. Тезисы доклада на I Всесоюзной конференции по технологии программирования. - Киев, 1979.

22. Глушков В.М., Вельбитский И.В. Технология программирования и проблемы ее автоматизации" У СИМ, J6 1976, с. 25-34.

23. Гамота B.C. Разработка и исследование моделей при создании автоматизированных систем управления предприятием. Киев. - Автореферат, 1972,

24. Гендель Е.Г., Левин Н.А. Оптимизация технологии обработки информации в АСУ. М.: Статистика, 1977, 231 с.

25. Галиновский О .И., Федосеенко B.C. Автоматизация процесса разработки АСУП. с. 17-26.

26. Голованов О.В., Ефанкин Г.А., Смирнов В.Н, Применение имитационных систем для проектирования структур Банка данных, -Сборник: Обработка данных на ЭВМ третьего поколения. МДНТП им. Ф.Э.Дзержинского, М., 1975, с. 64-71.

27. Голованов О.В., Колымагин Г.М., Смирнов В.Н. Экспериментальные исследования моделей баз данных /Материалы семинара: Организация банков данных. МДНТП им. Ф.Э,Дзержинского. -М., 1975, с. 31-37.

28. Данован Д. Системное программирования. М.: Наука, 1975.

29. Доран Б., Оделл П. Кластерный анаИиз. М,: Статистика, 1977.

30. Дейкстра Э. Дисциплина программирования, М.: Мир, 1978.

31. Дмитриев Н.И,, Начаев В.А. Вопросы рационализации и оптимизации информационно-программного обеспечения АСУП. Труды НИИУМС, выпуск XX. - Пермь, 1979.

32. Еремеев В.В. Исследование вопросов управления технологической подготовкой производства в условиях АСУП на предприятиях при-боро- и машиностроения, Автореферат, М., 1978.

33. Еремеев В.В., Иконников 10.А., Младинов Н.И., Сорокин В.А, Система автоматизации и эксплуатации интегрированной системы обработки информации. Тезисы доклада на I Всесоюзной конференции по технологии программирования. - Киев, 1979.

34. Ершов А.П. Операторные алгоритмы. П Сб.: Проблемы кибернетики", вып. 20. - М.: Физмат, 1968.

35. Зайченко Ю.П., Синявский Е.Т. Вопросы оптимизации состава информационных массивов. Управляющие системы и машины, 1977, 3, с. 61-66.

36. Захаров В.Н., Поспелов Д.А., Хазацкий В.Е. Системы управления.- М.: Энергия, 1977.

37. Иконников Ю.А., Младинов Н.И. и др. Автоматизация проектирования информационного обеспечения АСУ ВШ "Кибернетика и ВУЗ".- Республиканский тематический сборник работ по проблемам автоматизации управления вузам, вып. 9. Томск, 1975,с. 90-97.

38. Исследование по дискретной оптимизации. Сборник статей.-М.: Наука, 1976.

39. Информационные системы общего назначения, перевод с англ.под редакцией Е.Л.Юценко. М.: Статистика, 1975.

40. Иткин В.Э. Информационная структурированность программ. -Управляющие системы и машины, 1979, № I, с. 29-37.

41. Корбут А.А. Целочисленные задачи линейного программирования.-В кн.; Экономико-математические методы. М.: Наука, 1965, вып. 2.

42. Крамаренко Р.П. Исследование и разработка методов и процедур построения систем организации баз данных со слойной архитектурой в АСУ. Автореферат. Киев, 1978.

43. Кахро М.М. Система программирования "ПРИЗ". -Программирование, 1976, J& I.

44. Клыков Ю.И. Ситуационное управление большими системами. -М.: Энергия, 1974.

45. Кондрашев А.Ф., Фатеев А.Е., Коган Я.А., Пороцкий С.М. Анализ и выбор показателей для оценки эффективности эксплуатации ЭВМ. УСИМ, 1981, В I, с. 5-10.

46. Клыков Ю.И., Горьков Л.Н. Банки данных для принятия решений.-М.: Советское радио, 1980.

47. Клыков Ю.И. Диалоговая автомат' Ерованная система принятия решений (ДАСПР). В кн.: Проблемы принятия решения. - М.: Наука, 1976, с. 300-308.

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

49. Кнут Д. Искусство программирования. М.: Мир, 1975, т.1,2,3, с. 76-77.

50. Кильдишев Г.С., Аболенцев Ю.И. Многомерные группировки. -М.: Статистика, 1978.

51. Кульба В.В., Мамиконов А.Г., Цвиркун А.Д. Модели и методы, используемые при создании АСУ. Автоматика и телемеханика, 1971, В 7.

52. Конгресс -1974: Системы управления Б^зой данных и информационные системы. Рарубежная радиоэлектроника, 1974, 1Ь 7; 1975, J& 4.

53. Липаев В.В., Филинович В.В, Принципы и правила модульного построения сложных комплексов программ АСУ. Управляющие систеш и машины, 1975, № I, с. 15-22.

54. Лавров С.С., Гончарова Л.И. Автоматическая обработка данных.-М.: Наука, 1975.

55. Липаев В.В. Программирование математического обеспечения АСУ. М.: Советское радио, 1977.

56. Нейлор Т. Машинные имитационные эксперименты с моделями экономических систем. М.: Мир, 1975.

57. Калунин Л.А. Некоторые проблемные вопросы Баз данных. Зарубежная радиоэлектроника, 1974, $ 12, с. 3-28.

58. Модели данных и систем баз данных. Труды совместного советско-американского семинара. - М., 14-23 ноября, 1977. - М.: Наука, 1979.

59. Младинов Н.И. Система автоматизации логического проектирования Базы данных. Тезисы доклада: Республиканская конференция 30-ю РтФ УПИ им. С.М.Кирова, Свердловск, 1982.

60. Мяги А.Р. Определение стоимости обработки данных на ЭВМ в мульти-программном режиме. У СИМ, 1981, if- I, с. 10-13.

61. Методика и комплекс алгоритмов построения и анализа информационных моделей. Отчет о научно-исследовательской работе по теме № 0324, № государственной регистрации 74006328, 1974.

62. Мамиконов А.Г., Цвиргун А.Д., Кульба В.В. Автоматизация проектирования АСУ. М.: Энергоиздат, 1981.

63. Михновский С,Д. Автоматизация проектирования баз данных: Состояние и организационно-технические аспекты, I Всесоюзная конференция "Банки данных". Тезисы докладов: Тбилиси, 1980.

64. Миримов М.Л., Васильев Ю.Я. Опыт проектирования баз данных. ЛДНТП. Ленинград, 1979.

65. Мартин Д. Организация баз данных в вычислительных системах.-М.: Мир, 1978. '

66. Мамиконов А.Г., Пискунов А.Н., Цвиркун А.Д. Модели и методы проектирования информационного обеспечения АСУ. М.; Стащ тистика, 1978.

67. Осадчий Е.А., Рыбаков Л.А. Оценка эффективности ВД. Машинная' обработка информации. - Киев, 1979, J& 28, с. 68-74.

68. Обработка информационных массивов в автоматизированных системах управления / Под общей редакцией академика В.М.Глушкова, Киев: Наукова думка, 1970.

69. Погребной В.Ю. Об автоматизации проектирования программного обеспечения АСУЩ. Управляющие системы и машины, 1978, JS I, с. 25-34.

70. Павлов В.В. К началам теории эргатического организма. В кн.: Эргатические системы управления. - Киев: Наукова думка, 1974, с. 3-17.

71. Попов Э.В., Фридман Г,Р. Алгоритмические основы интеллектуальных роботов и искусственного интеллекта. М.: Наука, 1976,

72. Ратмиров Ю.А,, Гордон Б.Л. Машинная обработка экономической информации по труду. М.: Экономика, 1980.

73. Сборник статей: Автоматизация проектирования систем управления / Под общей редакцией В.А.Трапезникова. М.: Статистика, 1978.

74. Сери А.Е. Организация вычислений на ЭВМ информационно-связанных программ. Известия АН СССР: Техническая кибернетика, 1978, $ 4, с. 122-127.

75. Смирнов В.Н., Губенко А.Ф., Белоусова Е.П.Некоторые вопросы повышения качества проектирования баз данных. Сб.: Обработка данных на ЭВМ третьего поколения. - М., 1976, с. 75-81.

76. Садовников В.И., Эпштейн В.Л. Потоки информации в системах управления. М.: Энергия, 1974.

77. Соловьев Г.К., Никитин В.Д. Операционные системы цифровых вычислительных машин. М.: Машиностроение, 1977.

78. Сергиенко И.В., Парасюк И.Н., Тукалевекая Н.И. Автоматизированные системы обработки данных. Киев: Наукова думка, 1976.

79. Соломатин Н.М,, Беляев В.А. ЭВМ и поиск информации. М.: Машиностроение, 1977.

80. Савинков В.М., Казаров М.С., Рыскевич Ю.К. Использование системы управления базами данных АСУ. Сборник: Алгоритмы и организация решения эконошческих задач. - М.: Статистика, 1979, вып. 13, с. 29-38.

81. Столяров Т.К., Дрибас В.П. Основные требования к Банкам данных. УСИМ, 1975, В 2, с. 40-48.

82. Савинков В.М., Вейнеров О.М., Казаров М.С. Основные концепции и модели построения систем автоматизированного проектирования баз данных". I Всесоюзная «онференция: Банки данных. - Тбилиси, 1980, тезисы докладов.

83. Стоян Ю.Г., Соколовский В.З. Решение некоторых межотраслевых задач методом сужающихся окрестностей. М.: Физмат, 1980.

84. Соколов Р.В. Экономико-информационное моделирование процессов преобразования информации в АСУП. Ленинградский университет, 1980.

85. Столяров Т.К., Дрибас В.П, Факторы оценки и выбора СУБД. -Рабочая группа по программному обеспечению банков данных. Институт математики АН БССР. Препринт. Минск, 1976.

86. Совершенствование технологии системного проектирования и программирования. Союз систем пром. Ленинград, 1976.

87. Тыугу Э.Х. Применение вычислительных моделей в математическом обеспечении машинного проектирования. Автореферат, -Л., 1972.

88. Тыугу Э.Х. Формирование модели мира в системах искусственного интеллекта,- М., 1977.

89. Трахтенгерц Э.А. Программное обеспечение автоматизированных систем управления. М.: Статистика, 1974.

90. Тамм Б.Г., Тыугу Э.Х. Пакет программ. Известия АН СССР: Кибернетика, 1978, В 5, с. I2I-I27.

91. Финкелыдтейн Ю.Ю. Приближенные метода и прикладные задачи дискретного программирования. М.: Наука, 1976.

92. Автоматизация разработки информационно-поисковой системы с использованием графов обработки информации и автоматизированного банка данных (АВД). Отчет по научно-исследовательской работе J£ 03261, В гос. per. 75007434. - Свердяовск, 1977.

93. Хорхелюк И.В., Элланская Л.В. Некоторые оценки структуры хранения для баз данных с иерархически-последовательной организацией в системе I&M /360. Препринт, И.К. АН УССР, Киев, 1977.

94. Цой С., Цхай С.М, Прикладная теория графов. Алма-Ата: Наука, Казахская ССР, 1971.

95. Чешенко Н.И. Оценка эффективности -создания АСУ. М.: Статистика, 1978, - 235 с.

96. Шеннон Р. Имитационное моделирование систем. Искусство и наука, - М.: Мир, 1978.

97. Шаймарданов Р. Б. Проектирование автоматизированных банков данных, Алгоритмы и организация решения экономических за№ дач. - М.: Статистика, 1973, вып. 2, с. 64-75.

98. Шамонович Б.М. Применение матричного аппарата и теории графов для анализа и преобразований информационной системы. -Автоматика и телемеханика, 1980, .*> II, с. I06-116.

99. Швецов Б.И, Экстремальные задачи обработки данных I. -Известия АН СССР: Техническая кибернетика, 1978, № I, с.III-121.

100. Юровский Б. Методика оптимизации состава памяти и размеще- ; ние информации в системах обработки данных, Управляющие системы и машины, 1979, JS I, с. 48-52.

101. Ямпольский В.З., Гвоздев Ы.И. Опыт совершенствования организационной структуры на основе декомпозиции целей. Сб.: Проблемы повышения эффективности систем управления отраслевыми предприятиями, объединениями в промышленности. - Новосибирск, 1978.

102. Наумов Б.Н., Левин И.А,, Компельмохер Б.М. Выбор оптимального состава базы данных для систем управления в реальном масштабе времени. У СИМ, 1979, №4, с. 21-22,

103. Дкадц Д.Р. Работа с файлами. М.: Мир, 1975.

104. Дайер Дне. Многоцелевое программирование с использованием человеко-машинных процедур. В кн.: Вопросы анализа и процедуры принятия решений. - М.: Мир, 1976, с. 108-125.

105. Михалевич B.C., Волкович В.Л. 0 некоторых математических и эвристических особенностях процесса проектирования сложных систем. УСИМ, 1976, № 3, с. 3-9.

106. НО. Волкович В,Л., Войналович В.М. Человеко-машинные процедуры поиска решения в задачах многокритериальной оптимизации. УСИМ, 1979, & 5, с, 24-29.

107. XXX.Waters S.I. Analysis of self-indexing disk files. Comput J., 1975» v. 18, N 3, p. 200-205.

108. Teichroew D., Sayani H. Automation, of system building. -Automation, 1971, vol. 17, N 16, p. 51-62.

109. Вейнеров O.M., Казаров M.C., Латышев М.И. Методы и средстваавтоматизации проектирования логических структур баз данных.- Зарубежная радиоэлектроника, 1980, № 9.

110. Комплекс общеотраслевых руководящих методических материаловпо созданию АСУ и САПР.-М. Статистика, 1980.г/j 46