1 of 21

Виконуємо завдання:

5

2 of 21

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

5

3 of 21

Запитання

Розділ 4 § 4.5

  1. Який алгоритм називають лінійним?
  1. Який фрагмент алгоритму називають циклом?
  1. Який фрагмент алгоритму називають розгалуженням?

5

4 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

Ви вже знаєте, що в алгоритмі може бути фрагмент, який містить команду перевірки умови, і залежно від результату виконання цієї команди (Так чи Ні) буде виконуватися або одна послідовність команд, або інша.

5

5 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

Такий фрагмент в алгоритмі називають повним розгалуженням. Блок-схема повного розгалуження виглядає так:

5

6 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

Виконання повного розгалуження відбувається так: виконавець виконує команду перевірки умови:

якщо результат виконання цієї команди Так

якщо результат виконання цієї команди Ні

то виконавець виконує послідовність команд 1, після чого переходить до виконання першої команди наступного фрагмента алгоритму

то виконавець виконує послідовність команд 2, після чого також переходить до виконання першої команди наступного фрагмента алгоритму

5

7 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

На малюнку наведемо приклад повного розгалуження в алгоритмі для визначення закінчення дієслова у 3-й особі однини.

5

8 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

В алгоритмах використовують також і неповне розгалуження. Блок-схема неповного розгалуження виглядає так:

5

9 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

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

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

5

10 of 21

Розгалуження в алгоритмі

Розділ 4 § 4.5

Алгоритм, що містить розгалуження, називають алгоритмом з розгалуженням.

5

11 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

У Scratch можна використати команди для організації:

повного розгалуження

неповного розгалуження

5

12 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

Приклади таких команд:

повного розгалуження

неповного розгалуження

5

13 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

У цих розгалуженнях використано команду перевірки умови:

З групи Датчики, у якій можна відкрити список і вибрати в ньому певну клавішу для натискання.

5

14 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

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

5

15 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

Під час виконання наведених команд, якщо тримати натиснутою клавішу Пропуск, виконуватиметься команда перевірки умови:

Якщо результат виконання цієї команди буде:

Так

Ні

виконавець повернеться вгору

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

5

16 of 21

Розгалуження в Scratch

Розділ 4 § 4.5

Щоб намалювати червоний прямокутник на Сцені, слід:

1

    • Вибрати Сцену в нижній лівій частині вікна середовища.

2

    • Вибрати на вкладці Тло кнопку Малювати нове тло

3

    • Намалювати у вікні вбудованого графічного редактора червоний прямокутник.

4

    • Вибрати кнопку ОК.

5

17 of 21

Розгадайте ребус

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

Розділ 4 § 4.5

5

18 of 21

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

1

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

С

к

Р

и

п

т

2

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

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

Р

О

з

г

а

л

у

ж

е

н

н

я

3

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

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

А

л

г

о

р

и

т

м

4

  1. Частина

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

І

н

а

к

ш

е

5

  1. Команда в

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

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

Ч

е

к

а

т

и

6

  1. Об’єкт, що

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

В

и

к

о

н

а

в

е

ц

ь

7

  1. Наказ

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

К

о

м

а

н

д

а

Далі

Розділ 4 § 4.5

5

19 of 21

Дайте відповіді на запитання

Розділ 4 § 4.5

  1. Який фрагмент алгоритму називають розгалуженням?
  1. Які два види розгалуження використовують в алгоритмах?
  1. Який вигляд має блок-схема повного розгалуження? Як виконується таке розгалуження?
  1. Який вигляд має блок-схема неповного розгалуження? Як виконується таке розгалуження?
  1. Чим відрізняється лінійний фрагмент алгоритму від розгалуження?

5

20 of 21

Виконуємо завдання:

Початок

Взяти прямокутник

Сусідні сторони рівні?

так

ні

Повідомити: квадрат

Повідомити: не квадрат

Кінець

5

21 of 21

Домашнє завдання

  • §5.6
  • Виконати завдання розділу “Працюємо з комп’ютером” с. 223-224
  • Виконати в зошиті завдання 3 с.226

5