1 of 30

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

За новою програмою

Урок 20

4

2 of 30

Сьогодні ви:

Розділ 4 § 20

з’ясуєте, що таке логічне слідування;

дізнаєтеся про алгоритми з розгалуженням;

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

4

3 of 30

Розгадай кросворд

1

М	А	ш	а

2

Л	у	н	т	і	к

4

3

Г	е	н	а

П	р	о	с	т	о	к	в	а	ш	и	н	о

8

5

Б	у	р	а	т	і	н	о

6

В	и	н	к	с

7

Т	е	р	е	м	о	к

М	а	у	г	л	і

Далі

Розділ 4 § 20

4

4 of 30

Логічна розминка

Я чарівним чином зможу відгадати число, яке здобудете ви, виконавши певні дії.

Розділ 4 § 20

Задумайте число

Помножте його на 2

Додайте 4

Помножте на 4

Відніміть 16

Розділіть на задумане число

Ви отримали число:

4

5 of 30

Логічне слідування

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

Розділ 4 § 20

4

6 of 30

Логічне слідування

Розв’яжіть задачу.

За день до дощу Петриків кіт обов’язково чхає. Сьогодні кіт чхнув. Отже, завтра буде дощ?

Буде

Відповідь:

Розділ 4 § 20

4

7 of 30

Логічне слідування

Логічне слідування можна подати за допомогою слів «якщо… то». Наприклад: «Якщо Петриків кіт сьогодні чхнув, то завтра буде дощ».

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

Розділ 4 § 20

4

8 of 30

Логічне слідування

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

Розділ 4 § 20

4

9 of 30

Логічне слідування

Розглянемо алгоритм для виконавця цієї дії, поданий різними способами.

Розділ 4 § 20

4

10 of 30

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

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

Розділ 4 § 20

4

11 of 30

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

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

Розгляньте малюнок. Складіть алгоритм

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

Розділ 4 § 20

4

12 of 30

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

Вчитель нагадув учням правила дорожнього руху. Потім вони складали алгоритми правильної поведінки в різних ситуаціях. Наприклад, як слід переходити вулицю в місці, де встановлено світлофор.

Розділ 4 § 20

4

13 of 30

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

Підійшовши до переходу, треба зупинитись і подивитись на світлофор. Якщо сигнал світлофора зелений, то можна переходити вулицю. Інакше (якщо світло червоне або жовте), переходити вулицю не можна. Слід обов'язково дочекатися зеленого сигналу світлофора.

Розділ 4 § 20

4

14 of 30

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

На блок-схемах команду перевірки умови записують у блоці, що має форму ромба.

Розділ 4 § 20

Сигнал світлофора зелений?

Переходити вулицю заборонено

Переходити вулицю дозволено

Так

Ні

4

15 of 30

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

На уроках української мови ви вивчали правило написання префіксів с- або з-. Префікс слід обирати залежно від літери, з якої починається корінь слова.

Розділ 4 § 20

4

16 of 30

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

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

Розділ 4 § 20

4

17 of 30

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

У середовищі Скретч для створення алгоритмів із неповним розгалуженням існує команда Якщо, яка міститься в групі Керувати.

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

Розділ 4 § 20

4

18 of 30

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

У середовищі Скретч для складання умови використовують «цеглинки» шестикутної форми, що містяться в групах Датчики та Оператори.

Розділ 4 § 20

4

19 of 30

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

Складемо програму для виконавця Мишеняти, який даватиме нам поради, як діяти під час дощу. Організувати діалог допоможе команда запитати та чекати із групи Датчики.

Розділ 4 § 20

4

20 of 30

Запуск програми Scratch

Пуск ⇒ Усі програми ⇒ Scratch⇒ Scratch

1

2

3

4

Розділ 4 § 20

4

21 of 30

Вікно програми Scratch

Рядок заголовка

Меню

Групи

Поле команд

Сцена

Кнопки керування вікном

Поле спрайтів

Поле скриптів

Розділ 4 § 20

4

22 of 30

Цікавинки

Чи може комп’ютер мислити? Першим на це питання відповів харківський учений О.М. Щукарьов.

Понад століття тому, в 1914 р., він побудував «Машину механічного мислення».

Машина робила прості логічні висновки на основі висловлювань.

Розділ 4 § 20

4

23 of 30

Запитання і завдання

Розділ 4 § 20

Як ви розумієте, що таке логічне слідування?

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

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

4

24 of 30

Розгадайте кросворд

Розділ 4 § 20

1

Алгоритм, створений у програмі Скретч.

С	к	Р	и	п	т

2

Команда, коли

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

Р
О
з
г
а
л
у
ж
е
н
н
я

3

Послідовність

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

А	л	г	о	р	и	т	м

4

Частина

команди у розгалуженні.

І	н	а	к	ш	е

5

Команда в

програмі Скретч, яка вкаже

виконавцеві на те, що дію потрібно виконувати не одразу.

Ч	е	к	а	т	и

6

Об’єкт, що

виконує команди.

В	и	к	о	н	а	в	е	ц	ь

7

Наказ

виконати певні дії.

К	о	м	а	н	д	а

Далі

4

25 of 30

Запитання і завдання

Які висловлювання Мальвіни є істинними, а які — хибними?

Розділ 4 § 20

Усі троянди — білі

Усі квіти —троянди

Усі троянди — квіти

Деякі квіти — не білі

Деякі троянди — сині

Деякі білі квіти — троянди

4

26 of 30

Запитання і завдання

В Олеся запитали, скільки йому років. «А от поміркуйте, — відповів він. — Додайте найменше одноцифрове число, найменше двоцифрове і найменше трицифрове число; від знайденої суми відніміть найбільше двоцифрове число, тоді ви дізнаєтеся, скільки мені років». Скільки ж років хлопчикові?

Розділ 4 § 20

12 років

Відповідь:

4

27 of 30

Запитання і завдання

З'єднайте розрізані стрічки так, щоб висловлювання, які є логічним слідуванням, були істинними. Домалюйте стрічки.

Розділ 4 § 20

4

28 of 30

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

Розділ 4 § 20

4

29 of 30

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

Виконайте практичне завдання

Розділ 4 § 20

4

30 of 30

Дякую за увагу!

За новою програмою

Урок 20

4