Генератор программного обеспечения систем обработки данных Сигма тема автореферата и диссертации по математике, 01.01.10 ВАК РФ

ВВЕДЕНИЕ.

Глава I. АЛГОРИТМИЧЕСКАЯ МОДЕЛЬ ОБРАБОТКИ ДАННЫХ.

1.1 Структура и типы данных.«.«••.•»•.••••.•.•»

1.2 Алгоритмы ведения баз данных.

1.3 Алгоритмы обработки баз данных.

Глава 2. ЯЗЫКИ ГЕНЕРАТОРА.

2.1 Язык описания баз данных и программного ' обеспечения,.

2.2 Язык корректировки.

2.3 Язык запросов и форматных выдач.

Глава 3. РЕАЛИЗАЦИЯ ПРОГРАММНОГО ОБЕСПЕЧЕНИЯ

ПОЛЬЗОВАТЕЛЯ И ГЕНЕРАТОРА.

3.1 Структура генерируемых программ.

3.2 Структура программного обеспечения генерат ора.

3.3 Характеристики практического применения генератора.

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

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

Проблема повышения производительности труда программистов как на этапе разработки, так и на этапе сопровождения, решается несколькими способами. Вводятся различные дисциплины программирования [l-4j, разрабатываются технологические комплексы по производству программ [Ь-в] и специальные языки, ориентированные на работу с базами данных /9-IoJ.

В настоящее время ввделилось направление разработки информационных систем общего назначения (систем управления базами данных (СУБД)), которые могут настраиваться на данные пользователя как в режиме компиляции, так и в режиме интерпретации [ll-14j . Информационные системы призваны обеспечить пнфокий диапазон функций по созданию и ведению баз данных, получению справок. Однако в зависимости от модели данных, положенной в основу, функциональные характеристики разрабатываемых систем различны. Это относится как к набору реализованных функций, так и к уровню автоматизации получения программного обеспечения пользователя для решения конкретных задач.

Важной проблемой становится время освоения программного комплекса. Для универсальных систем управления базами данных время от начала изучения документации до решения первой практической задачи измеряется месяцами и требует высокой квалификации пользователей. Кроме того, не всегда одна СУБД обеспечивает полный технологический цикл обработки информации (т.е. создание баз данных, их корректировку, обработку и форматный вывод). Чаще для создания баз данных пользователя удовлетворяют средства одной СУБД, а для обработки - другой.

Системы управления балами данных делятся на замкнутые, которые обеспечивают оцределенный набор функций для работы с данными, и СУБД с базовым языком, который дополняется операторами, обеспечивающими интерфейс с базами данных [12] . В качестве базового языка выбирается язык высокого уровня типа КОБОЛ, ПЛ/1 или язык АССЕМБЛЕР. Возможности замкнутой организации нацелены на осуществление набора функций без процедурного программирования. Сам набор составляется из функций высокого уровня, которые наиболее часто встречаются в црактических задачах» Реализация конкретного задания состоит в использовании встроенных алгоритмов, что освобождает пользователя от детализации шагов обработки его требований. При этом пользователь освобождается от управления просмотром и перемещением данных. Определение самих данных хранится в системе в некоторой кодированной форме.

Как отмечается в [l2] , недостаток замкнутой организации состоит в ограниченности цриложения. Однако в рамках этих приложений обеспечивается существенное сокращение времени ввода системы в действие, значительное ускорение реализации произвольных запросов (ввиду отсутствия процедурного программирования) и обновления базы данных. Такие системы даю* экономию затрат времени и обеспечивают быстрое удовлетворение специфических информационных потребностей.

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

В настоящее время известен ряд зарубежных (например, hARK-IVj IMS, 6АSTETOTAL f A] [l5, 16, 12, 17, 18, 58] ) и отечественных (например, (МОД, ОКА, ИНЭС, ПАЛЬМА, БАНК, НАБОБ, КОМПАС, ПОИСК, СИЗИФ, СЕТОР,

ПАРМА

Наиболее полно обзоры систем общего назначения и вопросы их проектирования цроведены в работах [l2, 33, 17, 13].

Одним из направлений создания информационных систем являются генераторы программного обеспечения, позволяющие генерировать программные компоненты, реализующие отдельные типовые функции такие как создание баз данных, печать отчетов [34, 35, 62]. Развивается направление интерпретирующих программных средств [63 , 64].

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

Некоторые воцросы автоматизации программирования обработки данных рассмотрены в ряде работ, которые можно классифицировать по трем направлениям - создание и корректировка баз данных [34 , 37-43] , обработка данных |44-48j[ форматный вывод 49-54 . Однако комплексное рассмотрение этих направлений с позиции концептуального единства разработано недостаточно.

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

Практическое использование информационных систем и обобщение опыта их разработки привело к выявлению их общих черт, к пониманию того, что они должны строиться с использованием некоторого универсального аппарата, в качестве которого выступили СУБД. Сама концепция универсализма интенсивно эксплуатировалась от середины 60-х годов'до середины 70-х годов.

Привязка универсальной СУБД к конкретному приложению осуществляется путем описания средствами языка описания данных требуемых структур данных и написания на базовом (включающем) языке ряда прикладных программ, реализующих конкретные потребности пользователя.

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

Чрезмерной универсальности программного обеспечения обработки данных присущи и другие недостатки. Она слабо учитывает практическую ограниченность ресурсов. Это сказывается особенно при разработках АСУ, где на разных предприятиях различная комплектность ЭВМ, нехватка программистов (особенно квалифицированных) и т.п. Кроме того, даже наиболее совершенные из универсальных пакетов требуют заметных усилий по адаптации к нуждам конкретных пользователей [б9].

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

Диссертация является результатом выполнения темы 05 ("Разработать и ввести в эксплуатацию генератор программного обеспечения Сигма (П30 Сигма)") (номер государственной регистрации 8I044I77) раздела 04 ("Разработать и ввести в эксплуатацию программные средства автоматизации программирования и цроектирования") программы ГКНТ CGCP 0.80.21. Автор является научным руководителем и ответственным исполнителем данной темы.

- ю

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

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

В соответствии с целью конкретными задачами настоящей работы являются:

- разработка алгоритмической модели обработки данных;

- разработка эталонных (обобщенных) видов программ (образов программ), реализующих алгоритмическую модель обработки данных;

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

- разработка архитектуры и программного обеспечения генерации конкретных программ из эталонных.

На защиту выносятся:

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

- языки описания генерируемых программ;

- представление генерируемых программ в эталонном виде на языке высокого уровня ПЛ/1;

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

Обоснуем предлагаемые решения. Освоение пользователем какого-либо достаточно сложного средства автоматизации наталкивается на трудности и в ряде случаев соизмеримо по затратам с реализацией задачи, которую требуется решить, традиционным путем разработки программного обеспечения на одном из универсальных языков программирования. Введение промежуточного уровня некоторой функции в виде программ на языке высокого уровня позволяет отчасти устранить трудности освоения и сопровождения. Это происходит потому, что после генерации сгенерированное программное обеспечение становится автономным и пользователь может считать, что оно написано им самим со всеми вытекающими отсюда следствиями. Кроме того, программы представляются пользователем не только в виде выполняемой ими функции, а в виде текста на языке высокого уровня ПЛ/I, который является одним из самых распространенных языков (на нем программирует более трети программистов в нашей стране [70]). Как следствие этого программы могут быть поняты и в случае надобности модифицированы. Сделать это относительно нетрудно, т.к. все генерируемое программное обеспечение представлено в виде параметрических образов программ с подробными комментариями, и может рассматриваться как программный продукт [80-87 , 56]. Это позволяет пользователю самому устранять возможные ошибки в программном обеспечении и не зависеть от неточностей документации.

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

Пользователь представляет базы данных в виде совокупности файлов. Часть файлов рассматривается как справочные. Более точно, справочный файл рассматривается как набор таблично заданных функций от нескольких (но одних и тех же) переменных, являющихся ключами. Таким образом связь между файлами осуществляется на функциональной основе и в физическом представлении явно не находит отображения. Данная структура баз данных достаточно широко распространена в АСУ.

В генераторе имеются три языка:

- язык описания баз данных и программного обеспечения;

- язык корректировки баз данных;

- язык запросов (и форматных вьщач).

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

Обработка данных в режиме запроса реализуется по шести встроенным алгоритмам, обеспечивающим построение новых файлов, обработку данных и форматный вывод. Ввиду постулирования общей структуры обрабатываемых данных стало возможным введение в язык запросов стандартных функций, позволяющих расширить степень автоматизации, С помощью операторов форматной выдачи результаты обработки могут быть выведены на печать. Выдача представляется пользователем в виде последовательности физических листов? пользователя (fLP), на которых располагаются логические листы (LLP), Размеры листов и их расположение определяются пользователем.

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

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

По реализации справочной функции систему можно рассматривать как замкнутую, т.к. в большинстве случаев достаточно системных средств. Но с другой стороны, пользователь имеет возможность, употребляя специальные конструкции языка запросов, вставлять в него операторы языка ПЛ/I. С этой стороны ПЛ/1 может рассматриваться как базовый язык в том смысле, что запрос транслируется в программу на ПЛ/I и его операторы, написанные пользователем, вставляются в нее без изменения. Место программы, куда они будут вставлены, строго определено алгоритмами трансляции. Поэтому Операторы ПЛ/I вставляются в текст запроса, а не наоборот, как в системах с базовым языком.

ГПО Сигма позволяет снизить трудоемкость разработки программного обеспечения, в рамках алгоритмической модели, примерно в 10 раз по сравнению с разработкой его на языке ПЛ/1* Генерируемое программное обеспечение дополняет функции универсальных СУБД.

Основные результаты исследования, изложенные в диссертации, заключаются в следующем.

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

2. Разработаны эталонные виды (образы) программ на языке ПЛ/I, реализующие предложенные алгоритмы. Образы применимы для "ручного" и автоматизированного производства программ обработки данных.

3. Разработаны три языка. Язык описания баз данных (специального вида) и программного обеспечения, язык запросов и форматных вццач позволяют компактно описывать программное обеспечение. Язык корректировки является входным для соответствующих эталонных программ.

4. Разработана система автоматизации программирования обработки данных в рамках алгоритмической модели, реализованная в виде генератора программного обеспечения и позволяющая увеличить цроизводительность труда программистов примерно в 10 раз по сравнению.с языком программирования ПЛ/1.

- 87' ЗАКЛЮЧЕНИЕ

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

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

В качестве одного из путей конструктивного решения проблемы предложено с позиции концептуального единства рассмотреть типовые алгоритмы преобразования данных, свести их в алгоритмическую модель и реализовать в виде комплекса программ (программного обеспечения пользователя). Каждая программа выполняет некоторую функцию и является настраиваемой на данные пользователя. По описаниям данных и требуемых программ производится их генерация на языке ПД/I. Программы ведения баз данных (специального вида) описываются на уровне характеристик входных и выходных файлов. Для получения программ семантической обработки данных предлагается шесть типов алгоритмов, каждый из которых позволяет получить определенную выходную структуру данных.

1. Жоголев Е.А. Технологические основы модульного программирования. - Программирование, М., Наука, 1980, № 2,с. 44-49.

2. Ершов А.П. Технология разработки систем программирования.-В кн.: Системное и теоретическое программирование. Новосибирск, ВЦ СО АН СССР, 1972, с. 136-184.

3. Фуксман А.Л. Технологические аспекты создания программных систем. М.: Статистика» 1979,- 184 с.

4. Дейкстра Э. Заметки по структурному программированию, В кн.: Дал У., Дейкстра Э., Хоор К. Структурное программирование. М., Мир, 1975, с. 7-97.

5. Вельбицкий И.В., Ходаковский В.Н., Шолмов Л.И. RTR- технологический комплекс программиста БЭСМ-6, УСиМ, Киев, Наукова думка, 1976, № 4, с. 29-33.

6. Вельбицкий И.В,, Ходаковский В.Н. Технологический комплекс производства программ на ЭВМ единой системы. УСиМ, Киев, Наукова думка, 1979, № 2, с. 18-25.

7. Кахро М.И., Мяннисалу М.А,, Саан Ю.П. и др. Система программирования ПРИЗ. Программирование, М., Наука, 1976,1. I, с. 38-46.

8. Кахро М.И., Калья А.П., Тыугу Э.Н. Инструментальная система программирования ЕС ЭВМ (ПРИЗ). М. • Финансы и статистика, 1981.- 160 с.

9. Замулин А.В. БОЯЗ язык программирования, ориентированный на работу с базами данных. - В кн.: Алгоритмы и организация решения экономических задач. М., Статистика, 1978, вып. 12, с. 40-57.

10. Крахт В.А., Эйвак Ю.Э. Алгоритмический язык манипулирования данными J)AMAb , Таллин: Таллинский политехнический институт, 1982. -118 с.

11. Белоногов Г.Г,, Новоселов А.П. Автоматизация процессов накопления, поиска и обобщения информации. М.: Наука, 1979. -256 с.

12. Информационные системы общего назначения (аналитический обзор систем управления базами данных). М.: Статистика, 1975, -471 с.

13. Криницкий Н.А., Миронов Г.А.; Фролов Г.Д. Автоматизированные информационные системы. М,: Наука, 1982. -382 с.

14. Мидоу Ч, Анализ информационных систем, М.: Прогресс, 1977. -400 с,

15. Барацанэ Д.Г., Майтени Э. Система уцравления базой данных MARK-IV. в кн.: Алгоритмы и организация решения экономических задач, М,, Статистика, 1976, вып 7, с, 42-58, .

16. Будзко В.И., Хитаришвили Л,И. В кн,: Алгоритмыи организация решения экономических задач. М., Статистика, вып. 8, 1976, с. 52-63.

17. Дейт К. Введение в системы баз данных. М.: Наука, 1980. - 464 с.

18. Артюкевич А.А., Батечко В.В., Велесько Е.И., Цвирко В.Е. . ( Создание и использование банков данных в АСУП. М,: Статистика, 1977, -175 с,

19. Наумов Б.Н,, Праченко В,Д,, Семик В.П, и др, Программное обеспечение для интегрированной обработки данных на базе ЭВМ М-4030. УСиМ, Киев, Наукова думка, 1975, № 6, с, 3842.

20. Андон Ф.И., Довгополый В,Г., Конозенко В.И, и др. Основные положения системы управления базами данных ОКА. -УСиМ, Киев, Наукова думка, 1977, № 2, с. 32-35,

21. Арлазаров В., Диниц Е, Архитектура программной реализации ИНЭС. В кн.: Модели данных и системы баз данных, М,, Наука, 1979, с. II6-E2I,

22. Глушков В.М,, Бакаев А.А», Крамаренко Р.П. Система управления базами данных ПАЛЬМА. УСиМ, Киев, Наукова думка, 1980, № 5, с, 94-97.

23. Глушков В.М., Бакаев А.А., Крамаренко Р.П. и др. Многоуровневая реляционная модель данных в СУБД ПАЛЬМА. Кибернетика, Киев, Наукова думка, 1980, № б, с. 32-36,

24. Дудкина Л.В,, Сумарокова Т.Н,, Черкасова А.С, и др. Система управления базой данных "БАНК". В кн.: Алгоритмы и организация решения экономических задач. М,, Статистика, 1976, вып. 8, с. 34-52.

25. Фридлендер Ф.Л., Савинков В.М. Пакет прикладных программ СУБД НАБОБ. В кн.: Алгоритмы и организация решения экономических задач. М., Статистика, 1978, вып. 12,с. 25-40.

26. Жадан Н.В, Язык манипулирования данными СУБД НАБОБ. В кн.: Алгоритмы и организация решения экономических задач. М,, Статистика, 1975, вып, 5, с, 88-100.

27. Филиппов В.И, Руководство по СУБД КОМПАС. М. :• Вычислительный центр АН СССР, 1981. - 46 с.

28. Гречко В.О. Система управления базами данных ПОИСК. -УСиМ, Киев, Наукова думка, 1978, № 5, с. 58-63.

29. Калиниченко Л,А., Рыбкин В.М., Чабан И.А, Принципы построения и архитектура Сизиф системы организации интегрированных баз данных, - Программирование, М., Наука,- 141 -1975, № 4, с, 28-35.

30. Калиниченко JI.A., Рыбкин В.М., Чабан И.А. Язык определения схемы виртуальной базы данных в системе интегрированного запоминания информации Сизиф. Программирование, М., Наука, 1975, № 5, с. 38-45.

31. Бойко В.В., Савинков В.М. Проектирование информационной базы автоматизированной системы на основе С5УБД. М.: Финансы и статистика, 1982. -174 с.

32. Коссо В.П., Кузнецов И.Е., Сумарокова Т.Н. Парма сетевая СУБД на основе рекомендаций КОДАСИЛ. - В кн.: Прикладная информатика, М., Финансы и статистика, 1981, вып. I, с. I04-II7.

33. Мартин Дж, Организация баз данных в вычислительных системах. М.: Мир, 1980, -662 с.

34. Агафонов В.Н., Зильбург М.Л., Малиновский Н.Л. и др. Генератор программ ввода данных для ЕС ЭВМ. М.: Статистика, 1976. j -144 с,

35. Безруков Н.Н. Генерация программы печати шапки, документа по описанию структуры шапки. Программирование, М., Наука, 1979, № 6, с. 92-95.

36. Бобко И.М. Автоматизированные системы управления и их адаптация. Новосибирск: Наука, 1978. -112с.

37. Андон Ф.И., Опанович М.И., Игнатенко П.П. Комплекс программных средств актуализации баз данных в АСУ. УСиМ, Киев, Наукова думка, 1978, № 3, с. 26-30.

38. Выханду Л.К., Лучковский Т.Ф,, Микли Т.И. и др. Система хранения и обработки дискретной информации. УСиМ, Киев, Наукова думка, 1981, № I, с. 99-102.

39. Гринштейн В.А., Яловецкий В.И. Унифицированный пакет программ интерпретирующего типа ввода, контроля, корректировки и вывода документов произвольной структуры для ЕС ЭВМ. Программирование, М., Наука, 1978, № 2, с. 85-87.

40. Дьяченко В.М., Немченкова Т.Т., Рябов В.Е. и др. Программный комплекс ■ ввода и корректировки данных на ЭВМ "Минск-32". Программирование, М., Наука, 1975, № 3, с. 61-66.

41. Инякина Т.И. Унифицированная система автоматизации контроля первичных документов АСУ. Программирование, М., Наука, 1976, № 6, с. 65-75.

42. Компельмахер B.JI., Лисковец В.А. Модель и методы загрузки базы данных. Программирование, М., Наука, 1979, № 5, с. 66-72.

43. Лившин Г.Л. Методика и алгоритм первоначальной загрузки, обновления и поиска информации. Программирование, М., Наука, 1975, № 3, с. 44-52.

44. Андон Ф.И., Стогний А,А. Система ИШЮР. Общее описание. -УСиМ, Киев, Наукова думка, 1974, № 4, с. 41-47.

45. Аугустон М.И, ЛЕМ средство программирования обработки данных. - Программирование, М., Наука, 1978, № I, с. 3138.

46. Волобоев Б.А., Городничая Л.И., Стогний А.А, 0 типовых цроцедурах обработки экономической информации и их программной реализации. УСиМ, Киев, Наукова думка, 1975, № 5, с. 43-48.

47. Забиняко Г.И, Отчет по программе построения группировоч-ных таблиц (Вариант 2), Новосибирск, ВЦ СО АН СССР, 1972, 56 с,

48. Арлазаров В.Л., Емельянов Н,Е,, Жаринов А,Н, Сравнительное описание программных средств вывода, В кн.: Алгоритмыи организация решения экономических задач. М., Статистика, 1977, вып. 10, с. 59-69.

49. Лаврентьев М,В., Воробьева Н.С., Денисенко Н.М, и др. Пакет прикладных программ редактирования и печати отчетных форм. УСиМ, Киев, Наукова думка, 1980, № 4, с. 135-135.

50. Лившин Г,Л. Стандартная программа редактирования и печати документов. Программирование, М., Наука, 1975, № 2,с. 38-44.

51. Петров В.И., Селезнев М.В, Автоматизация процесса проектирования и печати табличных документов, Программирование, М., Наука, 1979, № 3, с. 81-96.

52. Праченко В.Д., Семик В.П., Тютвйна Н,Д. и др. Система вывода табличной информации, Программирование, М,, Наука, 1975, № I, с. 48-52,

53. Рыбаков А.В,, Борисова Е.А, Система автоматизированной разработки программ вывода документов. УСиМ, Киев, Наукова думка, 1980, № 2, с. 76-80.

54. Замулин А.В., Скопин И.Н, Принципы построения модулей баз данных, Новосибирск, 1982, -30с, (Препринт/ ВЦ СО АН СССР; № 388).

55. Брукс Ф.П.мл. Как проектируются и создаются программные комплексы. М.: Наука, 1979. -151с.

56. Язык описания данных Кодасил. М,: Статистика, 1981,183 с.

57. Олле Т.В, Предложения КОДАСИЛ по управлению базами данных. М.: Финансы и статистика, 1981. -287с.

58. Операционная система, ПЛ/I. Справочное руководство. Ц51.804,001-01 Д53, 1975, Збб с.

59. Операционная система, ПЛ/I, Описание языка, Ц51.804,002 Д45,1977, 532 с.

60. Лавров С,С,, Гончарова Л,И, Автоматическая обработка данных, Хранение информации в памяти ЭВМ, М.: Наука, 197I. -160 с.

61. Ильинский Н.И., Кузин Л.Т., Мясников А.В., Стрижевский B.C. РЕГЕНТ реляционный подход к генерации программ обработки данных. - В кн.: Прикладная информатика. М., Финансы и статистика, 1982, вып. I, с, II4-I30.

62. Гринфельд М.Е,, Федотова Л,В, Интерпретирующая система обработки экономической информации. М.: Статистика, 1980.-109 с.

63. Гринштейн В.А., Черкасов Ю.М., Яловецкий В,И, Интерпретирующие программные средства обработки информации. М,: Радио и связь, 1984. -192 с.

64. Операционная система. Сортировка-объединение. Руководство программиста. Ц51.804.001-01 Д38, 1973, 228 с.

65. Хамби Э, Программирование таблиц решений. М,: Мир, 1976. -86 с.

66. Йодан Э. Структурное проектирование и конструирование программ. М.: Мир, 1979, -416 с.

67. Донован Дж. Системное программирование. М,: Мир, 1975, -542 с,

68. Громов Г.Р. Индустрия ЭВМ: структурные сдвиги на пороге 80-х годов. В кн.: Прикладная информатика. М., Финансыи статистика, 1982, вып. 2, с. 179-193,

69. Маслов А.Н, 0 научно- технической комиссии по языкам и системам программирования ЭШ. УСиМ, Киев, Наукова думка, 1982, № 6, с. II-II2.

70. Работы автора по теме диссертации

71. Карпов Н.Н. Об одном алгоритме отображения памяти на память. В кн.: АСУ Сигма - система управления промышленными предприятиями, Новосибирск, ВЦ СО АН СССР, 1978,1.с.168-172.

72. Карпов Н.Н. Модельная формализация объекта управления в организационных АСУ. В кн.: Пути совершенствования планирования и управления производством в промышленности края: Тез. докл. краевой конф. Красноярск, 1979, с.55-61.

73. Карпов Н.Н. Структура математического обеспечения ГПО Сигма. В кн.: Опыт разработки и использования АСУ и вычислительной техники на предприятиях и организациях края: Тез. докл, краевой конф. Красноярск, 1982, с.74-79.

74. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Общая концепция. Красноярск, 1982. - 24 с. (Препринт/ ВЦ СО АН СССР: № 4).

75. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Языковые средства. Красноярск,1982. 29 с. (Препринт/ ВЦ СО АН СССР: № 7).

76. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Демонстрационный пример. Красноярск, 1982. - 36 с. (Препринт/ ВЦ СО АН СССР: № 9).

77. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Архитектура программного обеспечения пользователя. Красноярск, 1982. - 36 с. (Препринт/ ВЦ СО АН СССР: № 12).

78. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Архитектура математического обеспечения. Красноярск, 1982. - 48 с. (Препринт/ ВЦ СО АН СССР: № 13).

79. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма, Образы программ пользователя. Общие модули, модули обмена и стандартные функции. # Красноярск, 1984. 46 с. (Препринт/ ВЦ СО АН СССР: № 4).

80. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Образы программ пользователя. Программы создания баз данных. Красноярск, 1984. - 25 с. (Препринт/ ВЦ СО АН СССР: № 5).

81. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма, Образы программ пользователя. Программы корректировки баз данных. Программа разбора задания на корректировку. Красноярск, 1984. - 40 с. (Препринт/ ВЦ СО АН СССР: № 6).

82. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма, Образы программ пользователя. Программы корректировки баз данных. Программа выполнения задания на корректировку, Красноярск, 1984» - 33 с, (Препринт/ ВЦ СО АН СССР: № 7),

83. Карпов Н.Н, Генератор программного обеспечения систем обработки данных Сигма, Образы программ пользователя. Программы структурной реорганизации баз данных. Красноярск, 1984. -37 с. (Препринт/ ВЦ СО АН СССР: № 8).

84. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Образы программ пользователя. Программы обработки баз данных, Программы построения выходных данных.- Красноярск, 1984. 42 с. (Препринт/ ВЦ СО АН СССР: № 9).

85. Карпов Н.Н. Генератор программного обеспечения систем обработки данных Сигма. Образы программ пользователя. Программы обработки баз данных, функции и общие модули форматной выдачи. Красноярск, 1984. - 34 с. (Препринт/ ВЦ СО АН СССР:МО).

86. Карпов Н.Н, Генератор программного обеспечения систем обработки данных Сигма. Образы программ пользователя. Программы обработки баз данных. Форматная выдача. Красноярск, 1984.- 48 с. (Препринт/ ВЦ СО АН СССР: № II).

87. МЦМЛПЪСОССР озо'ю 8 а л ю м и|н и й 'саян'скип1. Алюминиар^:-зд^ед4Q7 У37 г.1. УГВЕЧКДАЮ

88. Директор Саянского алюминиевог9 завода1. В.В.Стриго1,982 г«п^гГаян01брс!'.;гсрск, .ст. сбл,акт внвдшш1. Комиссия в составе: '

89. Председателя -Перязева Ю.Н. , зам. главного инженера, членов -Дзюра А.В., нач. бюро эксплуатации ЙВЦ

90. Старикова А.Г., главного бухгалтерадействующая на основании приказа директора завода и договора о научно-техническом сотрудничестве между Сибирским отделением АН СССР и Министерством цветной металлургии СССР составила настоящий ак*г о нижеследующем.

91. Годовой эффект внедрения ГПО Сигма на заводе составляет 3" тыс.рублей.oi: 82 ^1. Председатель комиссии1. Члены кэмиссии1. Ю.Н.Перязев1. А.В.Дзюра '"^Х^гОтариков1. СПРАВКА О ВНЕДРЕНИИ

92. Подсистема спроектирована на базе генератора программного обеспечения систем обработки данных "Сигма" (ГПО "Сигма") разра-. ботанного ВЦ СО АН СССР (г.Красноярск).

93. Подсистема и ГПО "Сигма" внедрены в объединении "Глинозем" г.Пикалево (акт от 30 декабря 1980 года).

94. Согласно акта приема годовой экономический эффект от внедре- . ния подсистемы "Управление кадрами" на ППГО составляет 60 тыс. рублей.о • •• •■< • ч • '.•• . • •. v

95. Директор "КФ ВНИКИ !'. ' ^Цветметавтоматика"•■ * 1 *//•. . 'Главный -бухгалтер• V ' '. " v'1. А.З.Аксёнов1. Л.И.Полякова