Алгоритми з розгалуженням
За новою програмою
Урок 20
4
Сьогодні ви:
Розділ 4 § 20
з’ясуєте, що таке логічне слідування;
дізнаєтеся про алгоритми з розгалуженням;
навчитесь складати алгоритми з розгалуженням у середовищі Скретч.
4
Запитання і завдання
Які висловлювання Мальвіни є істинними, а які — хибними?
Розділ 4 § 20
4
Логічне слідування
Ви вже знаєте, що деякі висловлювання бувають істинними чи хибними залежно від обставин. Наприклад, висловлювання «Через три дні буде неділя» істинне за умови, що сьогодні четвер.
Розділ 4 § 20
4
Логічне слідування
Розв’яжіть задачу.
За день до дощу Петриків кіт обов’язково чхає. Сьогодні кіт чхнув. Отже, завтра буде дощ?
Буде
Відповідь:
Розділ 4 § 20
4
Логічне слідування
Логічне слідування можна подати за допомогою слів «якщо… то». Наприклад: «Якщо Петриків кіт сьогодні чхнув, то завтра буде дощ».
Відношення між двома висловлюваннями, коли з істинності одного обов’язково слідує істинність іншого, називають логічним слідуванням.
Розділ 4 § 20
4
Запитання і завдання
З'єднайте розрізані стрічки так, щоб висловлювання, які є логічним слідуванням, були істинними. Домалюйте стрічки.
Розділ 4 § 20
4
Логічне слідування
У житті часто виникають ситуації, коли якісь дії потрібно виконати тільки за певної умови. Наприклад, якщо на вулиці дощ, потрібно взяти парасольку.
Розділ 4 § 20
4
Логічне слідування
Розглянемо алгоритм для виконавця цієї дії, поданий різними способами.
Розділ 4 § 20
4
Алгоритми з розгалуженням
Алгоритм, у якому ті чи інші команди виконуються залежно від заданої умови, називають алгоритмом із розгалуженням.
Розділ 4 § 20
4
Алгоритми з розгалуженням
У поданому алгоритмі виконання певних дій передбачено, тільки якщо умова істинна. Якщо умова хибна, то жодних дій не виконується. Таке розгалуження називають неповним.
Розгляньте малюнок. Складіть алгоритм
поведінки водія на ділянці дороги, де виконуються ремонтні роботи.
Розділ 4 § 20
4
Хочеш пізнати
істину?
так
ні
починай з азбуки
Вмієш гребти?
ні
так
не бовтай ногами воду
4
Алгоритми з розгалуженням
Вчитель нагадув учням правила дорожнього руху. Потім вони складали алгоритми правильної поведінки в різних ситуаціях. Наприклад, як слід переходити вулицю в місці, де встановлено світлофор.
Розділ 4 § 20
4
Алгоритми з розгалуженням
Підійшовши до переходу, треба зупинитись і подивитись на світлофор. Якщо сигнал світлофора зелений, то можна переходити вулицю. Інакше (якщо світло червоне або жовте), переходити вулицю не можна. Слід обов'язково дочекатися зеленого сигналу світлофора.
Розділ 4 § 20
4
Алгоритми з розгалуженням
На блок-схемах команду перевірки умови записують у блоці, що має форму ромба.
Розділ 4 § 20
Світло червоне?
Стій!
Переходити вулицю дозволено
Так
Ні
4
Алгоритми з розгалуженням
На блок-схемах команду перевірки умови записують у блоці, що має форму ромба.
Розділ 4 § 20
Сигнал світлофора зелений?
Переходити вулицю заборонено
Переходити вулицю дозволено
Так
Ні
4
Алгоритми з розгалуженням
У середовищі Скретч для створення алгоритмів із неповним розгалуженням існує команда Якщо, яка міститься в групі Керувати.
Порівняємо блок-схему та відповідну команду.
Розділ 4 § 20
4
Алгоритми з розгалуженням
У середовищі Скретч для складання умови використовують «цеглинки» шестикутної форми, що містяться в групах Датчики та Оператори.
Розділ 4 § 20
4
Алгоритми з розгалуженням
Складемо програму для виконавця Мишеняти, який даватиме нам поради, як діяти під час дощу. Організувати діалог допоможе команда запитати та чекати із групи Датчики.
Розділ 4 § 20
4
Вікно програми Scratch
Рядок заголовка
Меню
Групи
Поле команд
Сцена
Кнопки керування вікном
Поле спрайтів
Поле скриптів
Розділ 4 § 20
4
Працюємо за комп’ютером
Розділ 4 § 20
4
Працюємо за комп’ютером
Виконайте практичне завдання
Розділ 4 § 20
4
Дякую за увагу!
За новою програмою
Урок 20
4