Алгоритм із розгалуженням

Розгалужений алгоритм - це алгоритм, в якому виконуються ті або інші дії залежно від результату перевірки умови.

При виконанні розгалуженого алгоритму від його початку до кінця можна пройти різними шляхами залежно від вихідних даних.

Розгалужений алгоритм визначається наявністю або структури розгалуження, або структури вибору.

При побудові схем розгалужених алгоритмів використовується символ "Рішення" у різних модифікаціях (рис. 2.8).

 


Рис. 2.8 - Символ "Рішення" та його модифікації:

а - розгалуження; б, в – вибір

 

Якщо символ "Рішення" в схемі алгоритму визначає структуру розгалуження, то в ньому повинен розміщуватись логічний вираз, який може набувати лише двох значень: істина і неправда. Значення логічного виразу при конкретних вхідних даних визначає напрямок подальшого виконання алгоритму (гілка "Так" або гілка "Ні").

Якщо символ "Рішення" в схемі алгоритму визначає структуру вибору, то в ньому повинен розміщуватись вираз, який може набувати значення з деякої кінцевої дискретної множини. Залежно від значення виразу при конкретних вхідних даних алгоритм виконуватиметься по відповідній гілці.

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

 


 

Рис. 2.9 - Реалізація схеми алгоритму:

а) - на основі структури розгалуження; б) - на основі структури вибору