Інформація про новину
  • Переглядів: 269
  • Дата: 6-10-2022, 21:28
6-10-2022, 21:28

28. Алгоритмічна структура розгалуження. Алгоритми з роз галуженням у середовищі Scratch

Категорія: Інформатика





Попередня сторінка:  27. Алгоритмічна структура повторення. ...
Наступна сторінка:   29-30. Графічний редактор програми Scratch. ...

1. Що таке судження? Які бувають судження?

2. Які речення не можуть бути судженнями? Наведи приклади.

3. Пригадай, що таке команда. Які види алгоритмів ти знаєш?

28.1.

Висловлювання. Види висловлювань

Пригадай

Висловлювання — це судження, яке може бути істинним або хибним.

Істинним буде висловлювання, у якому зв’язок понять правильно відображає властивості речей і відповідає дійсності. Прикладом істинного висловлювання може бути таке: «Зовнішній жорсткий диск є пристроєм для зберігання даних». Хибним висловлювання буде в тому випадку, коли воно не відповідає дійсності, наприклад: «Зовнішній жорсткий диск є пристроєм для опрацювання даних».

Висловлювання можуть бути простими або складними. Складне висловлювання складається з простих, які з’єднані логічними зв’язками. Логічними зв’язками є сполучники «і», «або» та частка «не». Наприклад, висловлювання «Учень розв’язує задачу» та «Учень пише в зошиті» є простими. А висловлювання «Учень розв’язує задачу і пише в зошиті» — складним.

28.2.

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

Більшість людей намагається планувати своє життя. Це допомагає правильно розподілити час. Однак неможливо все передбачити і запланувати. Наприклад, ти домовився з другом відвідати кінотеатр у неділю, а в суботу він повідомив, що захворів. Ти вимушений змінити свої плани на вихідний — або залишитися вдома, або піти в кіно без друга.

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

Важливо

Базова структура розгалуження — це така алгоритмічна структура, у якій виконання команд залежить від поставленої умови. Виділяють дві форми: повну та неповну. Алгоритм, що побудований на структурі розгалуження, називають розгалуженим.

Повна форма розгалуження якщо — то — інакше

Якщо умова істинна, то виконується команда 1, якщо умова хибна, то команда 2.

Неповна форма розгалуження якщо — то

Команда виконується лише тоді, коли умова істинна.

28.3.

Логічні оператори

Важливо

Висловлювання, яке утворюється з двох інших за допомогою «якщо» і «то», називають логічним слідуванням.

У Scratch логічні оператори використовують для опису умов зміни поведінки об’єктів. Вони знаходяться в групах Датчики та Оператори. Більшість з них не може задавати команди, а лише підпорядковується командам керування (табл. 28.1).

Таблиця 28.1. Блоки логічних операторів

Команда

Дія

Істинна, якщо клавішу миші натиснуто

Істинна, якщо вказану клавішу натиснуто (обрати зі списку)

Істинна, якщо спрайт торкається вказаного кольору (колір обирається)

Істинна, якщо перше значення менше, ніж друге

Істинна, якщо два значення рівні

Істинна, якщо перше значення більше, ніж друге

Істинна, якщо обидві умови справджуються

Істинна, якщо будь-яка умова справджується

Істинна, якщо умова не справджується.

Хибна, якщо умова справджується

Завдання. Створити проєкт, у якому спрайт обчислює квадрат числа, яке вводять з клавіатури.

1. Оберемо спрайт з бібліотеки спрайтів.

2. Уведене число зберігається в змінній, яку попередньо потрібно створити. Для цього виберемо блок команд Величини — Створити змінну. У вікні, що з’явиться на екрані, впишемо ім’я змінної Число, виберемо Для усіх спрайтів та натиснемо кнопку Ок (мал. 28.1). Під час виконання програми введене число з клавіатури та квадрат цього числа відображатимуться на сцені.

3. У блок неповного розгалуження помістимо умову і вибере-

мо датчик

за допомогою якого запитуватимемо: «Яке число?» Щоб зберегти отриману відповідь, виберемо блок, як на мал. 28.2.

4. Далі в блок помістимо ко-

манду

за

допомогою якої спрайт буде

відповідати. Для зміни зовнішнього вигляду спрайта мож-

на скористатися командою

Багато виконав

ців у Scratch мають кілька образів, і це допомагає створювати анімацію, тобто оживляти героїв проєктів.

5. Оскільки квадрат числа — це добуток числа самого на себе, то

доцільно використати оператор множення

за допомо-

гою якого виконавець і буде обчислювати результат.

6. Скрипт програми на мал. 28.3.

Робота за комп’ютером

Пригадай правила безпечної роботи за комп’ютером.

1. Запусти на виконання програму Scratch.

2. Відтвори алгоритм знаходження квадрата числа, розглянутого в завданні на с. 161.

3. Створи проєкт, у якому спрайт будує геометричну фігуру за та

ких умов:

якщо введено непарне число, то виконавець будує

трикутник;

якщо введено парне число, то — квадрат.

4. Вибери спрайт з бібліотеки. Обравши блок неповного розгалуження, створи групу команд, які відповідатимуть за введення числа (мал. 28.4). Для цього скористайся алгоритмом, створеним у попередньому завданні на с. 175.

5. Для побудови геометричних фігур доцільніше використати блок повного розгалуження. Зауваж, що парне число при діленні на 2 дає остачу 0. Тому умова може мати такий вигляд, як на мал. 28.5.

6. Помістивши в даний блок цикли для побудови трикутника та квадрата, отримаємо таку послідовність команд, як на мал. 28.6.

7. Оскільки алгоритм можна виконувати багаторазово, доцільно в кінці скрипта помістити команди підняти олівець і очистити.

8. Склади скрипт і перевір проєкт на виконання.

9. Збережи файл проєкту та продемонструй роботу вчителю / вчительці.

Завдання

1. З’ясуй, які висловлювання істинні, а які — хибні.

Алгоритм — це послідовність команд.

Усі алгоритми лінійні.

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

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

2. Подумай і закінчи речення.

Якщо сьогодні субота, то... .

Якщо зранку падатиме дощ, то. .

Якщо я добре підготувався до контрольної роботи, то. . Якщо я посміхаюся, то. .

3. Розглянь фрагмент скрипта на мал. 28.7. З’ясуй, яке завдання він виконує. Доповни цей фрагмент та перевір виконання програми.

Запитання

1. Що таке розгалуження?

2. Наведи приклади ситуацій, де використовують розгалуження.

3. Що таке висловлювання? Яке воно може бути?

4. Що таке логічне висловлювання?

5. Яка фігура відповідає за розгалуження в блок-схемі?

6. Які є види розгалуження в програмі Scratch? Яка між ними різниця?

 

Це матеріал з підручника "Інформатика" 5 клас Глинський 2022  

 




Попередня сторінка:  27. Алгоритмічна структура повторення. ...
Наступна сторінка:   29-30. Графічний редактор програми Scratch. ...



^