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

Повна форма розгалуження означає, що здійснюється вибір між двома діями. Якщо перевірка умови дає результат «так», то вибирається дія 1; у протилежному випадку, тобто якщо перевірка умови дає результат «ні», — вибирається дія 2 (рис. 55.2а). Повну форму розгалуження можна прочитати у такий спосіб:
якщо перевірка умови дає результат «так», то виконати дію 1, інакше виконати дію 2.
Наприклад, для надання x значення більшого з двох заданих чисел a і b (a ¹ b) потрібно
перевірити, чи більше a за b; якщо так, то надати x значення a, а якщо ні (тобто інакше), то
надати x значення b. Отже, маємо повну форму розгалуження:
якщо a>b, то надати x значення a, інакше надати x значення b.
Коротку форму розгалуження можна прочитати у такий спосіб:
якщо перевірка умови дає результат «так», то виконати дію.
Наприклад, для заміни числа його модулем потрібно перевірити, чи є число від’ємним. У від’ємного числа слід замінити знак на протилежний, а додатне число і його модуль співпадають. Отже, маємо коротку форму розгалуження:
якщо число від’ємне, то змінити його знак на протилежний.
Зазначимо, що і повна, і коротка форми розгалуження є замкненими: кожна з них має один вхід й один вихід.