6

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

2. 1. Що таке алгоритм? Назвіть кілька відомих
вам алгоритмів.
2. Які явища природи, події в нашому житті
постійно повторюються?
3. Хто такі модельєри? Що створюють
представники цієї професії?

3. Циклічні процеси

4. Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро
ємністю 50 л і 10 л відповідно та колодязь.
Потрібно наповнити діжку водою

5. Алгоритм
1. Взяти відро
2. Повторити 5 разів
1. Підійти до колодязя.
2. Набрати з колодязя повне відро води.
3. Підіти з повним відром води до діжки
4. Вилити воду з відра в діжку.
3. Поставити відро.
2 - Команда циклу з лічильником
1-4 - Тіло циклу
Повторити 5 разів – заголовок циклу

6. Загальний вигляд команди
циклу з лічильником
Повторити N разів Команди
Команди – тіло циклу
N – кількість повторень циклу (одна або
декілька команд)

7. Блок-схема алгоритму
наповнення діжки водою
Цикл – фрагмент алгоритму, у якому
одна або декілька команд
виконуються більше одного разу
Алгоритм із циклом, алгоритм з
повторенням – алгоритм, який
містить цикл

8. Повторення в Scratch

9. Орнамент, утворений 20 квадратами
Повторення в Scratch

11. Алгоритм із вкладеним циклом
Якщо серед команд тіла циклу є команда циклу, то
другий цикл називається вкладеним у перший.
Цикл, у тіло якого входить інший цикл називається
зовнішнім, а сам вкладений цикл називається
внутрішнім.

13. Тіло циклу

14. Лічильник

15. Висловлювання.
Істинні і хибні висловлювання.
Умовні висловлювання

16. Висловлювання
Висловлювання – це речення, яке
містить твердження про певний об’єкт
або про зв’язки між об’єктами.
Висловлювання можуть бути
істинними або хибними.

17. • Україна розміщена в Європі
• У жовтні 31 день
• Гусінь перетворюється на метелика
• Художник малює картини
Істинні висловлювання

18. • У лютому 28 днів
• Слово дерево - дієслово
• 10 – просте число
• Клавіатура – пристрій для виведення
Хибні висловлювання

19. Речення – не висловлювання
• Завтра випаде сніг?
• Піднеси число 2 до третього степеня.
• Скільки тобі років?

20. Умовні висловлювання
“ЯКЩО-ТО-ІНАКШЕ”
• Якщо кути вертикальні, то вони рівні
• Якщо число ділиться на 6, то воно ділиться
на 2

21. Висловлювання “Якщо-то”
називається умовним, бо воно
містить умову

22. Повторення в Scratch

26. 1. Що таке алгоритм?
2. Що таке висловлювання? Наведіть приклад
хибного і істинного висловлювання.
3. Які висловлювання називаються умовними?

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

28. 1. Ввести значення змінних a, b, c, d.
2. Обчислити значення виразу a-b і
результат присвоїти змінній x.
3. Обчислити значення виразу c-d і
результат присвоїти змінній y.
4. Обчислити значення виразу x*y і
результат присвоїти змінній z.
5. Повідомити значення змінної z.
Задача. Обчислити значення виразу
(a-b)*(c-d), де a, b, c, d – цілі або
дробові числа
Команда присвоювання

29. 1. Ввести значення змінних a, b, c, d.
2. x := a – b.
3. y: = c - d.
4. z:= x * y.
5. Повідомити значення змінної z.
:= - знак присвоювання
Команда виду y: = c – d називається командою
присвоювання
Команди присвоювання

30. Для a = 3, b = 4, c = -2, d = -5
Команда Результат виконання
Ввести значення змінних
a, b, c, d
a = 3, b = 4, c = -2, d =-5
x := a – b x = 3 – 4 = -1
y: = c - d y = - 2 - (-5) = -3
z:= x * y z = -1 * 3 = -3
Повідомити значення
змінної z
z = -3

31. Лінійний алгоритм
Лінійний алгоритм – алгоритм або фрагмент
алгоритму, кожна команда якого обов’язково
виконується, причому тільки по одному разу

32. Задача. Обчислити значення виразу
(a-b)/(c-d), де a, b, c, d – цілі або дробові числа
1. Ввести значення змінних a, b, c, d.
2. x := c – d.
3. x: = 0?
4. Якщо результат виконання команди перевірки умови істина, то
повідомити “Вираз значення не має: ділення на нуль”, після чого
виконати команду 8, інакше (тобото якщо результат виконання
команди перевірки умови хиба) виконати команду 5.
5. y := a – b
6. z := y/x
7. Повідомити значення змінної z.

34. Алгоритм з розгалуженням
Розгалуження – фрагмент алгоритму, що
містить команду перевірки умови і
послідовності команд, які будуть виконуватись
або не виконуватись залежно від результату
перевірки умови

35. Повне розгалуження

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

37. Розгалуження в Scratch
Повне розгалуження Неповне розгалуження

40. Цикли з передумовою

41. Повторення (цикл) в алгоритмах
Задача. У дворі є порожні діжка відро
ємністю 50 л і 10 л відповідно та колодязь.
Потрібно наповнити діжку водою

43. Блок-схема циклу з передумовою

44. Виконайте алгоритм

45. Виконайте алгоритм

47. Слідування

48. Повне розгалуження

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

50. Цикл “Повторити N разів”

51. Цикл з передумовою

52. Танцюрист