Тема: Алгоритми з розгалуженнями. Алгоритмічна структура розгалуження.
Алгоритмічна структура розгалуження
При розв'язуванні задач часто використовуються алгоритми з розгалуженням, які передбачають виконання певних дій залежно від істинності деякого висловлювання, що є умовою виконання певних команд.
Наприклад, алгоритм переходу дороги по пішохідному переходу, який регулюється світлофором: якщо горить зелене світло, слід переходити дорогу, в іншому разі — слід зупинитися перед пішохідним переходом.
Алгоритмом із розгалуженням можна вважати алгоритм здійснення дзвінка з мобільного телефону: якщо є кошти на рахунку і мережа доступна, то ти набираєш номер адресата, інакше виклик не буде здійснено. При побудові таких алгоритмів використовують алгоритмічну структуру розгалуження.
Алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій подальших дій залежно від істинності певного висловлювання, називається розгалуженням.
Розрізняють дві форми структури розгалуження: повну та неповну.
Структура розгалуження повної форми схожа на умовне висловлювання «Якщо — то — інакше», у якому після «то» та «інакше» записують не висловлювання, а команди, які необхідно виконати залежно від істинності висловлювання, записаного в умові. Її можна подати графічно.
Алгоритм із розгалуженням написання слів із великої літери.
Скорочену форму розгалуження використовують тоді, коли деяку послідовність команд слід виконати за умови істинності висловлювання.
Структура розгалуження неповної форми схожа на умовне висловлювання «Якщо — то», у я кому після «то» записують не висловлювання, а послідовність команд, які необхідно виконати, коли висловлювання, записане в умові, є істинним. ЇЇ можна подати графічно.
Наприклад, на малюнку подано графічну форму алгоритму застосування засобів автоматизованої перевірки правопису тексту, що складається зі слів, у середовищі текстового процесора Microsoft Word.
Для реалізації неповного розгалуження в середовищі Скретч використовують команду:
Наприклад, фрагмент алгоритму малювання різнокольорової ламаної, за яким колір ліній буде змінюватися після натиснення кнопки миші, можна подати графічно.
Цей фрагмент алгоритму для середовища Скретч можна описати:
Структуру повного розгалуження в середовищі Скретч можна подати командою:
Наприклад, алгоритм, за яким при натисненні клавіші на клавіатурі розмір об'єкта збільшується наполовину, інакше — зменшується на 10%, можна подати графічно.
Цьому алгоритму відповідає фрагмент програми в середовищі Скретч:
У програмах, розроблених у середовищі Скретч, можна поєднувати команди:
Для цього у фрагменті програми всередині структури розгалуження використовується команда повторення.
У проекті Привид, у якому виконавець рухається по сцені за вказівником миші та «говорить» Пляж або Море, програма міститиме дві команди розгалуження в тілі циклу.
Домашнє завдання. За підручником ст.163 - 169
Немає коментарів:
Дописати коментар