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

у Скретч

7 клас

1 Вивчаємо Скретч
 З математики ви знаєте
Що величина, яка може змінювати своє значення,
називається змінною
Кожна змінна має ім’я, наприклад, a, b, x, y
Кожній змінній можна надати якесь значення,

наприклад: a=3, x=4.2, v=12

У програмуванні цю дію називають присвоєння
змінній значення

2 Вивчаємо Скретч
 Розгалуження в Скретч (повне)

Умова

команди, які
виконуються у
випадку Так (true)
команди, які
виконуються у
випадку Ні (false)

3 Вивчаємо Скретч
 Неповне розгалуження

Умова

команди, які
виконуються у
випадку Так (true)

4 Вивчаємо Скретч
 1. Розглянемо просту задачу
Дано два довільних різних числа a i b. Вияснити,
яке з них більше?
Змінні a i b можуть набувати довільних значень

Якщо істинним буде, що a>b, то відповіддю задачі

буде – більшим є число a

Інакше (тобто, якщо умова a>b є хибна) відповіддю
задачі буде – більшим є число b

5
 2. Алгоритм цієї задачі:
Ввести значення a та b.
Якщо a>b, то вивести (повідомити) значення a,
інакше вивести (повідомити) значення b.

Це алгоритм з розгалуженням!!

6
 3. Блок-схема цього алгоритму
початок

Ввести значення
a, b

false (хибно) true (істинно)

a>b?
Повідомити Повідомити
значення b значення a

кінець

7
 4. Скрипт у Скретч

8
 5. Пояснення до скрипта

9
 Отже, етапи розв’язування цієї
задачі:
1.
3. Скрипт у Скретч

2. Блок-схема

10 Вивчаємо Скретч
 Задача 2. Дано три довільних різних числа a, b і с.
Вияснити, яке з них більше?
 Алгоритм:

1) Введемо значення змінних a, b і с.

2) Спочатку знайдемо більше серед двох чисел. Порівняємо,
наприклад a і b, тобто перевіримо умову, чи a>b.
 Запам’ятаємо наш результат у змінній m.
3) Порівняємо значення m з третім числом – с.
 Якщо c>m, то значення m треба замінити на с (m = c)
 Інакше (тобто, якщо с не є більшим за m) значення m буде
незмінним.
4) Виведемо (повідомимо) значення m, воно і буде відповіддю
задачі.
11 Вивчаємо Скретч
 Блок-схема цього алгоритму
початок

Ввести значення
a, b, c

false (-) true (+)

a>b?

m=b m=a

false (-) true (+)

c>m?
m=c

повідомити значення m
12 Вивчаємо Скретч
кінець
 Перевіримо, чи алгоритм працює правильно
(див. блок-схему на попередньому слайді)
 1) Введемо числа a=2, b=3, с=5

a>b? (тобто чи 2>3?). Умова хибна (-), тому m=b, тобто m=3
c>m? (5>3?). Умова істинна (+), тому m=c, тобто m=5.
Повідомляємо 5 (відповідь правильна).
 2) Введемо числа a=5, b=3, с=2
a>b? (тобто чи 5>3?). Умова істинна (+), тому m=a, тобто m=5
c>m? (2>5?). Умова хибна (-), тому не виконуємо ніяких дій, тобто
значення m залишається незмінним, m=5.
Повідомляємо 5 (відповідь правильна).
 1) Введемо числа a=2, b=5, с=3
a>b? (тобто чи 2>5?). Умова хибна (-), тому m=b, тобто m=5
c>m? (3>5?). Умова хибна (-), тому не виконуємо ніяких дій, тобто
значення m залишається незмінним, m=5.
13 Вивчаємо Скретч
Повідомляємо 5 (відповідь правильна).
 Скрипт у Скретч

ввести а, b, c

Знайти більше серед а,

b і запам’ятати
результат у змінній m

Якщо с є більшим за m, то
змінити значення m на с

14 Вивчаємо Скретч повідомити результат - m

 Домашнє завдання
Створити блок-схему і скрипт для задачі:

Задано три довільних різних числа x, y, z.

Вияснити, яке з них менше?

15 Вивчаємо Скретч