Розглянь малюнок. Утвори два висловлювання, які пов’язані логічним слідуванням, про події під час ремонтних робіт на ділянці дороги.
1) Якщо на дорозі встановлено дорожній знак ремонтних робіт, то водій зменшує швидкість автомобіля.
2) Якщо на ділянці дороги триває ремонт, то водій завчасно об’їжджає небезпечне місце.
Порівняй блок-схему та відповідну команду.
| Відмінні ознаки (блок-схема) | Спільні ознаки | Відмінні ознаки (команда Скретч) |
|---|---|---|
| Подає неповне розгалуження у графічному вигляді: умова міститься в ромбі, дія — у прямокутнику, а стрілки позначають гілки «Так» і «Ні». | Обидва способи описують неповне розгалуження: дія виконується лише за умови, що висловлювання є істинним («Так»). | Подає розгалуження у вигляді програмного блоку-паза якщо... то з шестикутним віконцем для умови та виїмкою для команд. |
ВИКОНУЄМО ПРАКТИЧНЕ ЗАВДАННЯ
Завдання: скласти програму, за якою Рудий кіт навчатиме правил переходу вулиці на світлофорі (з неповним розгалуженням).
1. Проаналізуй умову задачі.
Виконавець послідовно перевіряє дві окремі умови. Якщо користувач вказує червоне світло, кіт повідомляє «Стій!». Якщо вказує зелене світло, кіт каже «Іди!». Якщо відповідь не збігається з жодною умовою, виконавець не робить нічого.
2. Побудуй блок-схему алгоритму з двох неповних розгалужень, скориставшись поданим фрагментом (мал. а).
3. Завантаж середовище Скретч.
Запустити середовище Скретч за допомогою значка на робочому столі або відкрити онлайн-редактор у браузері.
4. Склади скрипт для виконавця в разі червоного сигналу світлофора (мал. б). Перевір роботу скрипту.
1) З групи Датчики перетягнути команду запитати [Світло червоне?] і чекати.
2) З групи Керування додати блок якщо <> то.
3) У шестикутне віконце умови вставити блок порівняння [ ] = [ ] із групи Оператори.
4) У ліве віконце порівняння помістити блок відповідь із групи Датчики, а в праве ввести слово так.
5) Усередину блоку якщо вставити команду говорити [Стій!] 2 сек із групи Вигляд.
6) Клацнути по блоках для тестування, ввести «так» і переконатися, що виконавець говорить «Стій!».
5. Склади аналогічний скрипт для виконавця в разі зеленого сигналу світлофора.
1) Клацнути правою кнопкою миші на блок запитати [Світло червоне?] і чекати та вибрати пункт дублювати.
2) У новому скрипті замінити текст запитання на Світло зелене?.
3) У команді говорити всередині розгалуження змінити текст на Іди!.
6. З’єднай створені скрипти в один, перевір його роботу.
1) Приєднати другий скрипт безпосередньо під перший.
2) Згори додати блок початку коли ⚑ натиснуто з групи Події.
3) Запустити проєкт зеленим прапорцем і послідовно відповісти на запитання для перевірки реакції кота.
7. Заверши роботу із середовищем Скретч.
Зберегти роботу через меню Файл -> Зберегти на ваш комп’ютер під назвою «Світлофор» і закрити вікно програми.
8. Зроби висновок: як створювати алгоритми з неповним розгалуженням у середовищі Скретч.
У Скретч для неповного розгалуження використовують помаранчевий блок якщо <> то з групи Керування. У його шестикутне віконце вставляють умову з груп Оператори або Датчики, а всередину поміщають дії, які спрацьовують лише тоді, коли ця умова є правильною.
ЗАКРІПЛЮЄМО ВИВЧЕНЕ
1. Що таке алгоритм із розгалуженням?
Це алгоритм, у якому послідовність виконання дій залежить від перевірки певної умови.
2. Що таке неповне розгалуження?
Це розгалуження, у якому заплановані команди виконуються тільки за умови «Так», а за умови «Ні» жодних додаткових дій не відбувається.
3. Яка команда призначена для створення алгоритмів із неповним розгалуженням у середовищі Скретч?
Команда «якщо < > то» з помаранчевої групи «Керування».
4. У групі Рух міститься команда «якщо на межі, відбити». Досліди, як виконується ця команда.
Ця команда перевіряє розташування спрайта на сцені. Коли виконавець торкається будь-якого краю сцени, він розвертається в протилежний бік і продовжує рух у межах екрана. Якщо виконавець не торкається краю, команда нічого не змінює.
5. Ознайомся в середовищі Скретч із «цеглинками» шестикутної форми з груп Датчики та Оператори, які використовують для складання умови.
Шестикутні блоки вставляють у віконце умови всередині блоку «якщо … то». Вони повертають результат «так» (істина) або «ні» (хиба):
1) Блоки з групи «Датчики» перевіряють події: торкання вказівника чи межі («торкається вказівник?»), торкання певного кольору («торкається кольору?»), натискання клавіш на клавіатурі («клавішу пропуск натиснуто?») або кнопку миші («мишку натиснуто?»).
2) Блоки з групи «Оператори» порівнюють значення між собою («<», «>», «=») або заперечують умову («не»).
6. Наведи приклади алгоритмів із розгалуженням, що ховаються у прислів’ях, казках, піснях.
1) Прислів’я: «Якщо не посієш, то й не пожнеш».
2) Казка (напис на камені біля роздоріжжя): «Якщо підеш праворуч — коня загубиш, якщо підеш ліворуч — сам пропадеш».
3) Пісня: «Якщо ти щасливий і знаєш це, плескай у долоні».
7. Із трьох однакових на вигляд монет одна є фальшивою, її маса менша від справжньої. Як за одне зважування знайти цю монету?
Покласти на чашкові терези по одній монеті, а третю залишити на столі:
1) Якщо терези перебувають у рівновазі, то фальшивою є монета на столі.
2) Якщо одна з чашок піднялася вгору, то фальшива монета лежить на ній, бо вона легша.
РОЗГЛЯДАЄМО АЛГОРИТМИ З РОЗГАЛУЖЕННЯМ
Розглянь алгоритм для кота. Цей алгоритм містить два послідовні неповні розгалуження.
У цій блок-схемі перевіряються дві умови одна за одною. Якщо сонце в небі, кіт виконує команду «Розповідай казку», а за відповіді «Ні» просто йде далі без дій. Якщо ж сонце скотилося за край, кіт виконує команду «Співай колискову», а за відповіді «Ні» алгоритм одразу завершується. У кожній перевірці дія виконується тільки для гілки «Так», тому обидва розгалуження є неповними.
Поміркуй, чи можуть висловлювання «Сонце в небі» і «Сонце скотилося за край» бути одночасно істинними (або хибними).
Ні, вони не можуть бути одночасно істинними або одночасно хибними, бо друге твердження є повним запереченням першого. Якщо сонце світить у небі, то воно ще не зайшло за обрій. А якщо воно вже скотилося за край, то на небі його немає. Завжди одне з них є правдивим, а інше — обов’язково хибним.