Урок 25.

Тема: Алгоритмічна структура розгалуження

Повторюємо:

Алгоритм - це це скінчена послідловність команд, виконання яких приводить до розв'язання поставленої задачі.

Існують три типи алгоритмів:

лінійний;
циклічний;
розгалужений (алгоритм з умовою).

В лінійному алгоритмі дії виконуються послідовно, одна за одною.

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

Цикл - це фрагмент алгоритму, команди якого можуть виконуватися більше ніж один раз.

Алгоритм розгалужений передбачає виконання умови і два варіанти розвитку подій залежно від виконання чи невиконання умови.

Комп'ютерна програма - це алгоритм опрацювання даних, записаний спеціальною мовою та призначений для виконання комп’ютером.

Вивчаємо:

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

Розгалуження починається з певної умови. Якщо ця умова виконується, відбувається одна дія (чи набір дій); якщо ні - інша. Прикладом такого алгоритму може слугувати, наприклад, спілкування контролера з пасажиром автобуса: якщо пасажир пред'явив квиток, треба подякувати пасажиру за оплачений проїзд, якщо ні - оштрафувати.

Розрізняють дві форми структури розгалуження: повну та неповну.

Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові.

Якщо умова

То група команд1

Інакше група команд2

Cтруктура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у якому після «то» записують послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним.

Якщо умова

То група команд

Наприклад:

Побудувати блок-схему алгоритму. Потрібно встановити будилник на завтра. Якщо завтра робочий день, то будильник дзвонить о 7 ранку, якщо субота-то дзвонить о 8 ранку, а якщо неділя, то о 9 ранку.

Завдання:

Прочитати в підручнику ст 100-104 "Вкладені розгалуження"

Зробити короткий конспект по матеріалу уроку, та виписати з підручника що таке вкладені розгалуження.