Інформатика

Пригадаємо!

• Що таке алгоритм?
• Хто може бути виконавцем алгоритму?
• Що таке команда?
• Наведіть приклади команд.

Прочитайте!

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

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

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

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

Виконайте вправу

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

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

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

Базову структуру розгалуження повної форми в середовищі Скретч можна подати командою:

Для реалізації розгалуження неповної форми в середовищі Скретч використовують команду:

Працюємо за комп’ютером!

Пройти тестування

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

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

Завдання для самостійного опрацювання:

1. Створіть проєкт, у якому залежно від відповіді на запитання Повертати вправо? виконавець або поверне вправо на 90 градусів і переміститься на 100 кроків, якщо будь-яка інша відповідь переміститься на 50 кроків у напрямку руху та змінить образ. Збережіть проєкт у вашій папці.

2.«Суворий контролер».  Умова: Автоматичні двері в парку розваг пропускають дітей на атракціон «Веселі гірки» тільки за зростом. Розгалуження: Якщо зріст дитини більший за 130 см, то двері відчиняються, інакше — на екрані з’являється напис «Тобі ще треба трохи підрости».

3. «Розумний світлофор». Умова: Виконавець «Пішохід» стоїть перед переходом. На світлофорі може бути два кольори: зелений або червоний. Склади алгоритм дій для пішохода, використовуючи  перевірку.

Алгоритм (словесний опис):

1. ЯКЩО горить зелене світло,

   • ТО переходимо дорогу.

2. ІНАКШЕ :

   • ТО стоїмо і чекаємо.