Перейти до основного вмісту
Інформатика• 8 хв читання

Які бувають розгалуження

Д
До уроку
Опубліковано: (Оновлено: )

Зміст

РОЗГЛЯДАЄМО АЛГОРИТМИ З РОЗГАЛУЖЕННЯМ

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

У поданій блок-схемі перевіряються дві окремі умови по черзі:

1) Спочатку перевіряється умова «Сонце в небі?». Якщо відповідь «Так», кіт виконує команду «Розповідай казку», а якщо «Ні» — дія пропускається і перехід іде до наступного кроку.

2) Потім перевіряється умова «Сонце скотилося за край?». Якщо відповідь «Так», кіт виконує команду «Співай колискову», а якщо «Ні» — нічого не робить.

Обидва розгалуження є неповними, тому що за відповіді «Ні» немає жодної дії.

Поміркуй, чи можуть висловлювання «Сонце в небі» і «Сонце скотилося за край» бути одночасно істинними (або хибними).

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

ДІЗНАЄМОСЯ ПРО ПОВНЕ РОЗГАЛУЖЕННЯ

Прочитай фрагмент казки. Склади алгоритм для Котигорошка.

Словесний алгоритм із повним розгалуженням:

1) Початок.

2) Перевірити умову: гриф повертає голову направо?

3) Якщо Так — вкинути в рот шматок м’яса.

4) Якщо Ні (повертає наліво) — дати трохи води.

5) Кінець.

Блок-схема алгоритму з повним розгалуженням для казки про Котигорошка

Порівняй блок-схему та відповідну команду.

Відмінні ознаки (Блок-схема)Спільні ознакиВідмінні ознаки (Команда «якщо — то — інакше»)
Подається у вигляді геометричних фігур (ромб для умови, прямокутники для дій) зі стрілками напрямку дійОписують повне розгалуження: обов’язково містять перевірку умови та два варіанти дій (для «Так» і для «Ні»)Подається спеціальним кольоровим блоком середовища Скретч із групи «Керування»
Використовується на папері або екрані для наочного планування алгоритму людиноюЯкщо умова виконується, виконується Команда 1; якщо ні — Команда 2Вбудовується безпосередньо в комп’ютерну програму для виконання спрайтом

СКЛАДАЄМО АЛГОРИТМИ З ПОВНИМ РОЗГАЛУЖЕННЯМ

Складімо програму для виконавця кота за алгоритмом на с. 73. Створити пісню допоможуть команди групи Музика, яку можна встановити кнопкою Додати розширення в лівому нижньому куті вікна програми.

Покроковий план складання скрипта в Скретч:

1) Натиснути кнопку «Додати розширення» у лівому нижньому куті вікна та вибрати групу «Музика».

2) З групи «Події» перетягнути початковий блок «коли прапорець натиснуто».

3) З групи «Датчики» додати блок «запитати [Сонце в небі?] і чекати».

4) З групи «Керування» взяти команду повного розгалуження «якщо … то … інакше».

5) У шестикутне поле умови вставити блок із групи «Оператори»: [ ] = [50], у ліве віконце помістити датчик «відповідь», а замість числа 50 написати слово «так».

6) У гілку «то» додати блок із групи «Вигляд»: «говорити [Загубив дід рукавичку…]».

7) У гілку «інакше» послідовно вставити три блоки:

  • блок групи Музика: «грати інструментом (1) Піаніно»;
  • блок групи Музика: «програти ноту (60) 0.5 тактів»;
  • блок групи Звук: «відтворити звук [Няв] до кінця».

8) Натиснути зелений прапорець для перевірки: якщо ввести «так», кіт покаже текст казки, а якщо написати будь-яке інше слово (наприклад, «ні») — заграє ноту на піаніно та нявкне.

ВИКОНУЄМО ПРАКТИЧНЕ ЗАВДАННЯ

Скласти програму, за якої Рудий кіт навчатиме правил переходу вулиці на світлофорі (з повним розгалуженням).

1. Проаналізуй умову задачі.

Пішохід підходить до світлофора, а Рудий кіт запитує, яке світло горить. Якщо сигнал червоний — кіт попереджає «Стій!», а якщо ні (горить зелений) — дозволяє «Іди!».

2. Розглянь блок-схему алгоритму.

Блок-схема має умову в ромбі «Світло червоне?». Від нього відходять дві гілки: стрілка «Так» веде до прямокутника з дією «Стій!», а стрілка «Ні» — до дії «Іди!». Після виконання обраної дії обидва шляхи з’єднуються на виході з алгоритму.

3. Завантаж середовище Скретч.

Запустити програму Скретч на комп’ютері або відкрити її онлайн-редактор у браузері. На сцені з’явиться виконавець за замовчуванням — Рудий кіт.

4. Склади скрипт, перевір його роботу.

Скрипт для Рудого кота складається з таких блоків:

1) З групи Події перетягнути блок коли прапорець натиснуто.

2) З групи Датчики додати блок запитати [Світло червоне?] і чекати.

3) З групи Керування вибрати блок повного розгалуження якщо < > то ... інакше ....

4) У віконце умови вставити блок порівняння з групи Оператори: [ ] = [50]. У ліву частину покласти круглий блок відповідь із Датчиків, а в правій замість числа 50 надрукувати слово так.

5) Усередину гілки «то» додати блок із групи Вигляд: говорити [Стій!] 2 сек.

6) Усередину гілки «інакше» додати блок із групи Вигляд: говорити [Іди!] 2 сек.

Для перевірки натиснути зелений прапорець над сценою:

  • Якщо у рядок для введення написати «так», кіт показує повідомлення «Стій!».
  • Якщо написати «ні», кіт говорить «Іди!».

5. Заверши роботу з програмою.

Зберегти проєкт на комп’ютер через меню «Файл» «Зберегти на ваш комп’ютер» під назвою «Світлофор» та закрити вікно програми.

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

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

ЗАКРІПЛЮЄМО ВИВЧЕНЕ

1. Що таке алгоритм із повним розгалуженням?

Це алгоритм, у якому залежно від умови обов’язково виконується одна з двох дій: перша дія — коли умова істинна (Так), або друга дія — коли умова хибна (Ні).

2. Яка команда Скретч призначена для створення алгоритмів із повним розгалуженням?

Команда якщо ... то ... інакше, яка міститься в групі Керування.

3. Чим відрізняються повне й неповне розгалуження?

Відмінні ознаки [Неповне розгалуження]Спільні ознакиВідмінні ознаки [Повне розгалуження]
Дія виконується лише тоді, коли умова правильна (гілка «Так»). Якщо умова хибна (гілка «Ні»), виконавець нічого не робить і одразу переходить до наступних команд. У Скретч реалізується блоком якщо ... то.Містять умову, яка перевіряється (вона може бути істинною або хибною). Змінюють порядок дій залежно від ситуації. Створюються блоками з групи Керування.Завжди виконується одна з двох дій: перша дія — якщо умова істинна (гілка «Так»), друга дія — якщо умова хибна (гілка «Ні»). У Скретч реалізується блоком якщо ... то ... інакше.

4. Подай за допомогою блок-схеми алгоритм із розгалуженням із повсякденного життя.

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

Блок-схема вибору дій залежно від умови

5. Створи власну музичну композицію в середовищі Скретч.

Порядок створення мелодії:

1) Натиснути синю кнопку «Додати розширення» у лівому нижньому куті вікна Скретч і обрати «Музика».

2) Додати блок із групи «Події»: коли зелений прапорець натиснуто.

3) Додати блок із групи «Музика»: грати інструментом (1) Піаніно.

4) Скласти послідовність нот за допомогою блоків програти ноту (...) (...) тактів:

  • програти ноту (60) 0.5 тактів (нота До);
  • програти ноту (62) 0.5 тактів (нота Ре);
  • програти ноту (64) 0.5 тактів (нота Мі);
  • програти ноту (65) 0.5 тактів (нота Фа);
  • програти ноту (67) 1 такт (нота Соль);
  • грати на барабані (1) 0.25 тактів.

5) Натиснути зелений прапорець і прослухати створену музику.

6. Їжачок зібрав x маслюків і y лисичок. Прибігла білочка: «Дай мені 5 грибів, якщо зібрав більше ніж 7, а якщо менше, то 1». Скільки грибів залишилося в їжачка? Склади алгоритм розв’язування задачі. Перевір його, якщо: 1) x = 2, y = 3; 2) x = 5, y = 4.

Алгоритм розв’язування задачі:

1) Додати кількість маслюків і лисичок: знайти загальну кількість грибів ().

2) Якщо сума грибів більша за 7, то відняти від неї 5, інакше відняти 1.

3) Повідомити результат: скільки грибів залишилося в їжачка.

Перевірка алгоритму:

1) При , :

  • Разом грибів: .
  • Число 5 не більше за 7, тому виконуємо дію після «інакше»: віднімаємо 1 гриб.
  • Залишок: гриби.

2) При , :

  • Разом грибів: .
  • Число 9 більше за 7, тому виконуємо дію після «то»: віднімаємо 5 грибів.
  • Залишок: гриби.

ДОСЛІДНИЦЬКА ЛАБОРАТОРІЯ

Що таке звук?

Це невидимі хвилі коливань і тремтіння повітря чи предметів, які сприймає наше вухо.

Дослід 1. Поплескайте в долоні, потупотіть ногами, скажіть кілька слів. Як утворюються звуки?

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

Дослід 2. Натягніть гумову стрічку між двома кнопками над дерев’яною коробкою. Посмикайте стрічку пальцем. Змінюючи натяг стрічки, дослідіть зміну звуку.

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

Чи можемо ми побачити звук?

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

З’ЯСОВУЄМО, ЩО ТАКЕ ПОВТОРЕННЯ

Згадайте візерунки на своїх вишиванках. Чи помічали ви, що елементи цих візерунків постійно повторюються?

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

Наведи приклади повторень у повсякденному житті, казках, піснях, прислів’ях.

1) У житті ми щодня чистимо зуби, снідаємо та збираємо портфель до школи, а в природі по колу змінюються день і ніч та пори року.

2) У казках «Колобок» чи «Рукавичка» кожен новий звір підходить і промовляє ті самі слова та виконує схожі дії.

3) У піснях після кожного заспіву повторюється однаковий приспів зі знайомою мелодією і словами.

4) У прислів’ї «Сім разів відміряй, один раз відріж» радять повторити дію кілька разів перед важливим кроком.

Теги статті:

#4 клас інформатика Корнієнко#інформатика 4 клас#гдз інформатика 4 клас#які бувають розгалуження
Д

До уроку

Освітній портал «До уроку»

← До розділу «Інформатика»↑ Вгору