Файл: Алферова, З. В. Математическое обеспечение экономических расчетов с использованием теории графов.pdf
ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 21.10.2024
Просмотров: 74
Скачиваний: 0
Структура стандартной формы пользователя
Цифры имеют следующее значение: |
|
|
|
|||||
1 —область применения языка |
программирования; |
|||||||
2 — категория |
пользователя; |
|
|
|
|
|||
3 — нотация; |
|
|
|
|
|
|
||
4 — этимологический признак; |
|
|
|
|
||||
5 — категория информации проблемы; |
|
|
|
|||||
6 — тип информации проблемы; |
|
|
|
|
||||
7 — основные операции проблемы; |
|
|
|
|||||
8 — вспомогательные операции проблемы. |
|
|
|
|||||
|
|
|
Структура анкеты языка |
|
|
|
||
|
И |
|
М |
|
я |
|
|
Я |
|
3 |
|
ы |
|
к |
|
А |
|
1 |
1 |
1 |
1 |
2 |
3 |
|
|
|
|
|
|
|
|
|
|||
|
1 |
1 |
1 |
|
|
|
|
|
4 |
|
|
5 |
|
6 |
7 |
|
\ / \ |
|
1 |
1 |
1 |
|
|
|
|
|
8 |
1 |
1 |
1 |
10 |
11 |
12 |
|
|
' |
' я |
' |
|
W |
||||
Цифры имеют следующее значение: |
|
|
|
|||||
1 —область применения языка |
программирования; |
|||||||
2 — общность языка; |
|
|
|
|
|
|||
3 |
— внедренность языка; |
|
|
|
|
|||
4 |
— категория информации; |
|
|
|
|
|||
5 |
— тип информации; |
|
|
|
|
|
||
6 |
— основные операции |
языка; |
|
|
|
|
||
7 |
— вспомогательные операции языка; |
|
|
|
||||
8 |
— время изучения для |
аналиста; |
|
|
|
|||
9 |
— время изучения для |
системщика-программиста; |
||||||
10 |
— категория |
пользователя; |
|
|
|
|
||
11 |
— нотация языка; |
|
|
|
|
|
||
12 |
— этимологический признак. |
|
|
|
|
|||
157
Структура документа TL не рассматривается, так как предпо лагается, что для каждого языка имеется только один транслятор, т. е. одна система программирования.
Реализация алгоритма априорного выбора на машине «Минск-32» организуется системой программ, организованных по модульному принципу. Система программ состоит из шести мо дулей:
1.Основная программа — СС.
2.Программа отбора по признаку — СП-1.
3.Программа вывода на печать — СП-2.
4.Программа печати заголовка — СП-3.
5.Программа диалога машины с оператором—ОБМПМ.
6.Программа вызова модулей — ОБРАЩ.
Основная программа осуществляет отбор языков в соответст вии с заданным множеством их характеристик. Укрупненная блок-
схема отбора, соответствующая основной |
программе, |
приведена |
|
на рис. 28. |
|
|
|
Программа вывода на печать обеспечивает печать |
имен язы |
||
ков, отобранных на определенном этапе |
выбора. |
Укрупненная |
|
блок-схема алгоритма этой программы приведена |
на рис. 29. Пе- |
||
оНачало
СФ и оннет языноВ
Перевод из сим вольной системы
j в десятичную
Отбор по облас ти применимости
Отбор внедрен ных язынов
Отбор по „ катего рии информации "
Отбор по призна ку . основные one - рации"
Отбор по призна - ну ., всломоготель -
,ные операции"
Отбор язынов с у на - заноем „нотация" „категория польза - вате ля, "„ минимоль -
ное время"
10
Отбор подкатего рии пользователя' 17
Отбор язынов с ми нимальным време- ^ нем изучения
Отбор портимо - логичесному при-
14 знанУ"
15 Конец
Отбор подтипу |
|
информации" |
Отбор язынов по |
|
призно/'у.. нотации |
Рис. 28. Блок-схема основной программы — СС
158
чать имен языков производится построчно. В каждой строке со держится три имени. Место расположения имени в строке опре деляется указателем Т [Ж].
U-U+1
|
3 |
|
|
|
Ж-=Ж+1 |
||
|
10 |
1 |
|
Формирование индек |
|
||
Т[Ж]- |
= имя |
||
сов и Сгок--=Сганх |
|||
» языно |
[ U] |
||
|
|||
Формирование индексов и
if Сгак••= Сгак У
Сгак ; = Сгак-3; •(/•• = О
Сгак / •• = Сгак + 3: - 0
(Ту* Сгак 1^3
т
Рис. 29. Блок-схема вывода на печать — СП2
Программа отбора осуществляет отбор по какому-либо призна ку, соответствующему одной характеристике языка. Укрупненная
блок-схема алгоритма этой программы |
приведена на рис. 30. |
||||
В блок-схеме приняты следующие обозначения: |
|
|
|||
К1 —константа, определяющая порядок действий; |
|
||||
К2 — константа логического выделения; |
|
|
|||
ШАГФП — указатель |
ячейки |
стандартной формы пользовате |
|||
ля, содержащей заданный |
признак; |
|
|
|
|
ШАГАН — указатель |
ячейки |
анкеты |
языка, |
содержащей |
за |
данный признак; |
|
|
|
|
|
АЛ — поле исходной информации анкеты языка; |
|
||||
П Р И З П — указатель |
ячейки |
исходного поля |
отобранных |
язы |
|
ков; |
|
|
|
|
|
СЧАК — счетчик анкет языка.
159
j |
Обращение из прог - |
|
|
|
||
раммы |
ОБРЛЩ |
|
|
|
||
|
|
|
нет |
П0ЛЕ1[Ж+ТН] |
= |
|
|
2 ПРиЗП=ЯЛ |
^>—>О |
© - * 9 |
ПОЛЕ[и+ТК) |
||
|
Сгак-.^Сгак |
X. |
|
ТК--=ТК + 1 |
||
3 |
и••= #{•• = О |
|
|
|
||
|
Сгок |
= Сгак'У |
|
|
|
|
|
и-= Ж: = 0 |
|
|
|
||
|
|
|
|
|
ЛЕ •' — ЛЕ |
1 * / |
|
|
|
|
|
Сгак : = Егак |
|
|
|
|
|
13 |
CzaJt : = |
Czak-/• |
И программе IS ОБРЛЩ
Рис. 30. Блок-схема отбора по признаку — СП1
Программа печати заголовка осуществляет печать заголовков этапов отбора языков. Укрупненная блок-схема печати заголовка приведена на рис. 31а.
Вход из программы |
|
Печать |
|
|
||
j |
ОБРЛЩ |
|
строни П |
|
|
|
П[50]- = Т |
|
Возвращение |
|
|
||
|
н |
ОБРЛЩ |
|
|
||
|
|
ч |
|
|
||
Рис. 31а. Блок-схема печати |
заголовка — СПЗ |
|
|
|||
Программа |
диалога оператора с |
машиной |
после каждого |
эта |
||
па отбора выдает сообщения оператору. Если |
среди |
отбираемых |
||||
языков остался |
только один, то печатается |
сообщение |
1, если |
сре |
||
ди отбираемых языков не осталось |
ни одного |
языка, то печатает |
||||
ся 0. |
|
|
|
|
|
|
160