книги из ГПНТБ / Алферова, З. В. Математическое обеспечение экономических расчетов с использованием теории графов

150

Рис. 27. Блок-схема алгоритма выбора.

Рг— будет ли осуществляться выбор из множества невнедрен-

с целью доведения ее до стандартной структуры машинного до­ кумента. Если хранение картотек осуществляется на периферий­

ствующей типу алгоритма и области применения по таблице со­ ответствий— ТС и стандартной форме пользователя—СФ, реали­ зуется как результат сравнения групповых признаков. Блок офор­ мляется в виде отдельного программного модуля со стандартным входом; область применимости, тип проблемы, тип алгоритма, ка­ тегория алгоритма. Выход блока: общность языков программиро­

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

Блок № 7. Отбор языков по словарю проблемы. Необходимость такого отбора обусловлена тем, что язык программирования для описания конкретной проблемы должен содержать все указанные в СФ параметры, определяемые категорией информации, типом

у которых признак «удобство языка» указан в явном виде, выби­ раются те, у которых совпадают следующие признаки с указанны­ ми в СФ:

152

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

Блок № 12. Объединение множеств Ах и Ау. Результатом объ­ единения является подмножество отобранных языков по признаку «удобство языка». Этот признак отличается от других признаков тем, что если он присутствует в аннотации, то по нему осуществля­ ется отбор. Если в картотеке существует язык, в аннотации кото­ рого не указан этот признак, то этот язык заранее считается до­ пустимым к использованию

М2 . Программные модули построены в соответствии с набором требований, которые должны быть присущи «хорошему» языку программирования для некоторого класса проблем. Конструктив­

к которому принадлежит проблема Ах (М2 ).

Блок № 18. Отбор языков по оценочным характеристикам пу­ тем сравнения расчетных характеристик, полученных программны­ ми модулями Mi или М2 .

Блок № 21. Написание программ средствами языка програм­ мирования. Написание алгоритмов выполняется вручную. После этого определяются параметры программ для расчета оценочных характеристик и перехода к блоку № 22.

программирования нет ни одного внедренного языка. Блок осу­ ществляет выдачу на печать этого сообщения. В этом случае тре­ тий этап выбора автоматически отпадает.

Блок № 26. Ввод картотеки языковых систем — TL.

Блок № 27. Отбор из картотеки TL аннотаций по отобранным языкам. Все языковые системы отсортированы по языкам про­ граммирования, из которых они созданы.

Блоки № 28—32. Цикл, организующий разбиение множества языков на два подмножества:

а) языки программирования, представленные одной системой компиляции;

б) языки программирования, представленные множеством си­ стем компиляции.

Блоки № 34—40. Цикл организующий отбор оптимальных язы­ ковых систем относительно всех внедрений языка программиро­ вания. Цикл организуется по всем языкам, отобранным в преды­ дущем цикле. Он имеет целью определения оптимальной языковой

153

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

Y2. Y3-

Блоки № 41—47. Цикл, организующий отбор оптимальной язы­ ковой системы среди оптимальных внедрений языков из отобран­ ного множества на первом и втором этапах. Критериями оценки являются уь Y2, уз-

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

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

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

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

Апостериорный выбор языков программирования может быть осуществлен только после апробации языка с учетом соответст­ вующих оценочных характеристик.

Исходными данными для априорного выбора являются стан­ дартная форма пользователя СФ и анкета языка АЛ. Для реали­ зации алгоритма априорного выбора на машине «Минск-32» стан­ дартные формы пользователя и анкеты языков были заполнены на основе экспертных оценок.

154

Стандартная форма пользователя (СФ)

1.Название задачи

2.Область экономической информационной системы (ЭИС): а) плановая;

б) учетная; в) статистическая.

3Тип проблемы:

1)обработка ассоциативных списков;

2)информационный поиск, диалоги;

3)обработка статистических списков;

4)статистика и моделирование;

5)численный анализ;

6)конкретная математика;

7)обработка документов;

8)обработка простых списков;

9)конкретное моделирование;

10)проектирование.

4Тип и категория алгоритма:

1)нечисленный

2)численный.

5.Время жизни проблемы (модифицируемость):

1)периодическая;

2)случайная;

3)единовременная;

4)модифицированная.

6Категория пользователя:

1)системщик-программист;

2)программист;

3)аналист.

7.Словарь проблемы.

А.Информация проблемы. 1. Категория:

а) множество массивов; б) массивы над структурами;

в) множество над списками; г) массивы над строками; д) массивы над векторами; е) массивы над скалярами; ж) структура (запись); з) строки (вектор, список); и) скаляр

2Тип:

а) логический; б) целый;

в) вещественный; г) комплексный; д) текстовый; е) битовый.

БОперации в проблеме.

1.Основная категория:

а) внешняя организация массивов над структурами; б) внутренняя обработка компонентов массива; в) организация алгоритма.

2.Вспомогательная категория:

а) внешнее обслуживание алгоритма; б) внутреннее обслуживание алгоритма.

155

Анкета языка на этапе априорного выбора (АЛ)

1.Название языка.

2.Отношение к области применения: а) численный анализ;

б) обработка документированной информации; в) обработка строк и списков; г) статистика и моделирование;

д) управление проектированием работ; е) конкретная математика;

ж) информационный поиск, система диалога; з) новые специальные области

3.Отношение к ориентации:

а) проблемно-ориентированный; б) узкоспециализированный; в) проблемно-определяющий;

г) проблемно-описывающий, директивный.

4.Отношение к общности: а) общего назначения;

б) автоматизация конкретных проблем.

5.Отношение к модификации: а) открытый; б) закрытый.

6.Отношение к этимологическому признаку: а) алгоритмический; б) программирующий; в) языковая система.

7.Отношение к семасиологическому признаку: а) процедурный; б) функциональный.

&.Отношение к лексико-морфологическому признаку: а) язык-ядро; б) язык-оболочка;

в) языковая система.

•9. Нотация:

а) подмножественных языков; б) числовая; в) символьная.

10.Какую внедренность имеет: а) внедрен; б) не внедрен.

11.Доступность для пользователя (категория пользователя): а) системщик-программист; б) программист; в) аналист.

12.Как много времени требуется на изучение: а) для аналиста; б) для системщика-программиста.

13.Тип и категория алгоритма:

1)нечисленный

Структура представления исходной информации в машине

.«Минск-32» имеет следующий вид.

156

Структура стандартной формы пользователя

157

Структура документа TL не рассматривается, так как предпо­ лагается, что для каждого языка имеется только один транслятор, т. е. одна система программирования.

Реализация алгоритма априорного выбора на машине «Минск-32» организуется системой программ, организованных по модульному принципу. Система программ состоит из шести мо­ дулей:

1.Основная программа — СС.

2.Программа отбора по признаку — СП-1.

3.Программа вывода на печать — СП-2.

4.Программа печати заголовка — СП-3.

5.Программа диалога машины с оператором—ОБМПМ.

6.Программа вызова модулей — ОБРАЩ.

Основная программа осуществляет отбор языков в соответст­ вии с заданным множеством их характеристик. Укрупненная блок-

Рис. 28. Блок-схема основной программы — СС

158

чать имен языков производится построчно. В каждой строке со­ держится три имени. Место расположения имени в строке опре­ деляется указателем Т [Ж].

U-U+1

Формирование индексов и

if Сгак••= Сгак У

Сгак ; = Сгак-3; •(/•• = О

Сгак / •• = Сгак + 3: - 0

(Ту* Сгак 1^3

т

Рис. 29. Блок-схема вывода на печать — СП2

Программа отбора осуществляет отбор по какому-либо призна­ ку, соответствующему одной характеристике языка. Укрупненная

СЧАК — счетчик анкет языка.

159