Ветвящийся алгоритм

Алгоритм называется ветвящимся (см. рис. 5), если в нем содержится блок перехода или условия, который имеет одну входную линию потока и более одной выходные линии.

Пример ветвящегося алгоритма: найти наибольшее значение трех переменных a, b и c. Блок-схема решения этого алгоритма приведена на рис. 6.

Рис. 5. Блок-схема ветвящегося алгоритма; а – полное ветвление, б – непол-ное ветвление.

Рис. 6. Блок схема алгоритма поиска максимального из трех значений

На рис. 7 приведен пример алгоритма вычисления значения переменной у, определяемой математическим выражением:

у =	f1(x) если x ≤ x1 f2(x) если x1 ≤ x ≤ x2 f3(x) если x > x2

Рис. 7. Пример ветвящегося алгоритма

Дата добавления: 2014-01-06