Вивчаємо алгоритми розголуження.

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

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

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

Розгалужувальна структура алгоритму. QD1 D2 Q – умова; D1 , D2 – вчинені діїДа. Нет

Умова може бути: У вигляді рядка, що містить операцію порівняння з використанням знаків < > =Запитання, на яке можна відповісти лише словами «Да» и «Нет»

Якщо умова дотримується, виконуються дії, розташовані у гілки під назвою «Так». У разі недотримання умови буде виконано дії, розташовані у гілі «Ні». Структура РОЗГЛЯД у розгалужуваних алгоритмах може бути представлена ​​у двох формах: повній або неповній.

Повна форма. В полной форме: якщо умова виконується то дія 1 інакше дія 2вседія2умовадія1 Так. Ні

Неповная форма. У неповній (скороченой) форме:якщо условие выполняется то дія1всеумовадія1 Так. Ні

Завдання 1 Завдання 2

Перевірочна робота