ВУЗ:
Составители:
104
которых устанавливается отношение между значениями двух величин Х
k
и X
l
.
Если отношение является истинным, то выполняется переход к одному опера-
тору, иначе – к другому оператору. Для проверки факта истинности отношений
и выполнения перехода к одному, либо к другому оператору используется класс
операторов перехода, для обозначения которых будем использовать символ Р.
Применяя операторы перехода, можно описывать алгоритмы вида
в которых процесс может развиваться по нескольким направлениям.
Используя операторы перехода, можно часть операторов выполнять многократ-
но:
Группа операторов, выполняемых многократно при одной реализации
алгоритма, называется циклом.
Набор операций {О
1
, О
2
, …, О
n
}, достаточный для построения любого
алгоритма из заданного класса алгоритмов, называется функционально полным
для этого класса.
Наборы операций выбираются обычно эвристическим путем. Различ-
ным наборам операций соответствуют различные затраты времени и матери-
альных ресурсов на реализацию алгоритмов. Если назначить критерий, характе-
ризующий затраты на реализацию алгоритмов, то из множества наборов опера-
ций можно выделить набор, которому соответствует экстремальное значение
критерия, определенного для заданного класса алгоритмов. Такой набор опера-
ций называется оптимальным в смысле выбранного критерия для данного клас-
са алгоритмов.
Связи между шагами алгоритма можно изобразить также в виде графа.
Граф алгоритма примера 7.1 изображен на рис. 7.1.
Да
Нет
Начало
Шаг 1
Конец
Шаг 2
Шаг
Рис. 7.1. Блок-схема алгоритма примера 7.1.
(7.2)
A
1
A
2
P
3
A
4
P
5
A
6
A
7
A
8
A
9
A
10
A
11
A
12
A
13
A
1
A
2
A
3
A
4
A
5
A
6
P
7
A
8
P
9
A
10
A
11
(7.3)
Страницы
- « первая
- ‹ предыдущая
- …
- 102
- 103
- 104
- 105
- 106
- …
- следующая ›
- последняя »
