Навигационные системы летательных аппаратов. Шивринский В.Н. - 41 стр.

UptoLike

ВУЗ: 

УлГТУ | Ульяновск

Составители: 

Рубрика: 

40
Последовательность выполнения операторов в алгоритме зависит от
значений логических условий, а в случае изменения логических условий –
от последовательности их наборов. Для определения последовательности
выполнения операторов при чтении и анализе ГСА, содержащей цикл, не-
обходимо знать число повторений оператора или группы операторов в
цикле. Пусть на рис. 1.13 логическое условие имеет вид
(1.14)
В данном случае вместо P
2
в ромб вписывают условие =
n
. Возмож-
ны два варианта реализации алгоритма: при P
1
= 1 имеем последователь-
ность операторов A
0
A
1
A
2
A
k
; при P
1
= 0, P
2
= 0 имеем циклическую после-
довательность A
0
A
1
A
3
A
1
A
3
...(A
1
A
3
)... Из этой последовательности воз-
можны два выхода: A
2
A
k
, если на каком-то шаге условие P
1
стало равным
1 и ...A
3
A
k
, если выполнено предельное число циклов
n
(P
2
= 1).
Граф-схемы широко применяются в практике проектирования и опи-
сания алгоритмов, программ и микропрограмм благодаря наглядности,
простоте преобразований и анализа. Наряду с кодированными часто при-
меняют функциональные ГСА, в которых операторы указывают не ариф-
метические, а логические условия – на логические операции над входны-
ми величинами.
Логические схемы алгоритмов. Основным достоинством логических
схем алгоритмов (ЛСА) является возможность записи алгоритма в строч-
ку, что позволяет исключить процесс вычерчивания различных фигур.
Основными элементами ЛСА являются операторы и логические условия.
Для указания взаимосвязи между ними используются левая └ и правая
┘ полускобки с индексами, в необходимых случаях вводится символ «0» –
тождественно ложное условие (КОНСТАНТА нуль). Функции полускобок
аналогичны функциям стрелок в ГСА: левая полускобка с индексом – на-
чало стрелки, правая полускобка с тем же индексом – конец стрелки.
Матричные схемы алгоритмов. Наряду с ГСА и ЛСА используется
матричная форма записи алгоритмов (МСА):

Страницы