Алгоритми розгалужується структури

Приклад 2. Скласти схему алгоритму обчислення значення y = (2x + 3) / (3x-4).

На перший погляд, алгоритм знаходження значення y здається лінійним, але це не так. Наведемо схему алгоритму.

початок введення x d = 3x-4 d = 0 і не можна

у = (2x + 3) / d висновок y кінець

Ріс.3.Схема алгоритму рішення прикладу 2.

У блоці 3 здійснюється перевірка умови: чи рівний нулю знаменник при даному значенні x. Якщо ця умова виконується, то переходимо по стрілці "так" на блок 4 і виводимо повідомлення про неможливість обчислення y. Якщо умова не виконується, то переходимо по стрілці "ні" до блоку 5, де обчислюється y.

Це приклад разветвляющегося процесу.

Розгалужуються називається обчислювальний процес, реалізація якого відбувається через одну з таких заздалегідь передбачених послідовностей дій (гілок). Вибір гілки залежить від виконання або невиконання заданої умови.

Фрагмент схеми алгоритму з розгалуженням задається так:

У свою чергу гілка 1 і (або) гілка 2 можуть містити перевірки інших умов. Такі розгалужуються процеси будуть розглянуті нижче (приклади 3 і 4). Після складання схеми алгоритму необхідно ретельно перевірити її. Для цього використовують метод виконання алгоритму "вручну". При цьому перевіряючий виконує алгоритм крок за кроком і фіксує на папері все проміжні результати.

y = x - a. якщо x> 3

x 2 + a 2. якщо x <3

Є три формули для обчислення y. Вибір тієї чи іншої формули залежить від заданих умов.

Пропонується наступна блок-схема вирішення цього завдання.

початок введення x, a x> 3 та y = x-a

y = x 2 + a 2 Висновок y Кінець

Ріс.6.Схема алгоритму рішення прикладу 3.

Приклад 4. Дано різні x, y, z. Обчислити u = min (x, max (y, z)).

Схема алгоритму виглядає так:

початок введення x, y, z y> z та r = y