Складання алгоритмів з розгалуженням та повторенням

1.

4
Урок 23
Складання
алгоритмів з
розгалуженням та
повторенням
За програмою нової української школи
teach-inf.com.ua

2.

Розділ 3
§ 23
Як описати
алгоритмиСергій
з розгалуженням
Автор: Мацаєнко
Васильович
та повторенням?
Джерело: teach-inf.com.ua
Ти дізнаєшся
4
Автор:
Мацаєнко
Сергій
як поєднувати алгоритмічні структури;
як описувати
алгоритми руху
Васильович
лабіринтом.
Джерело: teach-inf.com.ua
Дотримуйся правил
роботи з комп’ютером.
© Вивчаємо інформатику
teach-inf.com.ua

3.

Розділ 3
§ 23
Автор: Мацаєнко
Сергійструктури?
Васильович
Як поєднувати
алгоритмічні
Джерело: teach-inf.com.ua
4
У програмах, розроблених у середовищі Скретч,
можна поєднувати команди розгалуження і повторення.
Вони можуть:
Автор: Мацаєнко Сергій
слідувати
Васильович
містити
одна за
одна одну
одною
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

4.

Розділ 3
§ 23
Автор: Мацаєнко
Сергійструктури?
Васильович
Як поєднувати
алгоритмічні
Джерело: teach-inf.com.ua
Які відомі тобі
дитячі ігри та
забави можна
описати
алгоритмами,
що поєднують
повторення і
розгалуження?
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

5.

Розділ 3
§ 23
Автор: Мацаєнко
Сергійструктури?
Васильович
Як поєднувати
алгоритмічні
Джерело: teach-inf.com.ua
4
Об’єкт Зірка
переміщується сценою
Автор: Мацаєнко Сергій
Васильович
квітки із зірок
Джерело: teach-inf.com.ua
Повторення
Завжди
Задано швидкість
переміщення
Повне
розгалуження
Повторення
визначену
кількість разів
© Вивчаємо інформатику
teach-inf.com.ua
Малювання
п'ятипелюсткової
Малювання зірки
зміненого кольору
Повернення до
попереднього кольору

6.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
У командах групи Рух
знак «мінус» перед
числом окрім зменшення,
ще й визначає напрямок.
4
Група Рух
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

7.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
Так само, як у кінозалі ти
визначаєш ряд і місце
відповідно до придбаного
квитка, розташування
виконавця вказується
двома числами:
4
У центрі сцени
х = 0 та у = 0
Автор: Мацаєнко Сергій
Васильович
х — позицією
у — позицією
Джерело: teach-inf.com.ua
в рядку
© Вивчаємо інформатику
teach-inf.com.ua
в стовпці

8.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
Якщо виконавця
перемістити по
горизонталі від центра на
5 кроків праворуч, то його
позиція в рядку буде
х = 5.
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

9.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
Якщо виконавця
переміщувати на 5 кроків
ліворуч, тобто у
зворотному напрямку, то
вираз позиції в рядку
набуде вигляду х = -5, де
знак «мінус» вказує на
напрямок руху — ліворуч.
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
Аналогічно у разі руху на
5 кроків вгору від центра
у = 5, а вниз — у= -5.
© Вивчаємо інформатику
teach-inf.com.ua

10.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
Наприклад, команда відповідає подія на сцені:
4
Автор: Мацаєнко Сергій
Васильович
виконавець переміщується виконавець переміщується
на 10 кроків уперед
на 10 кроків назад
Джерело:
teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

11.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
У командах:
4
Автор: Мацаєнко Сергій
Васильович
Знак мінус означає, що число, яке вказує позицію
Джерело:
teach-inf.com.ua
об’єкта
на сцені по горизонталі
або по вертикалі, буде
зменшене на 10.
© Вивчаємо інформатику
teach-inf.com.ua

12.

Розділ 3
§ 23
Як описувати
алгоритми
руху Васильович
Автор: Мацаєнко
Сергій
лабіринтом?
Джерело: teach-inf.com.ua
Значення позиції виконавця
важливе для створення
алгоритмів руху
лабіринтами, якщо в
лабіринті немає якихось
перешкод. За наявності
перешкод до таких
алгоритмів додають
команди розгалуження.
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

13.

Розділ 3
§ 23
Автор: Мацаєнко
Сергій Васильович
Розгадайте
ребус
Джерело: teach-inf.com.ua
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
Розгалуження
© Вивчаємо інформатику
teach-inf.com.ua
«Ребуси українською» © rebus1.com

14.

Розділ 3
§ 23
Автор: Мацаєнко Сергій Васильович
Фізкультхвилинка
Джерело: teach-inf.com.ua
4
Автор: Мацаєнко Сергій
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

15.

Розділ 3
§ 23
Автор: Мацаєнко
Сергій Васильович
Працюємо
за комп’ютером
Джерело: teach-inf.com.ua
4
Автор: Сторінка
Мацаєнко
Сергій
133-134
Васильович
Джерело: teach-inf.com.ua
© Вивчаємо інформатику
teach-inf.com.ua

16.

Розділ 3
§ 23
Автор: Мацаєнко
Сергій Васильович
Працюємо
за комп’ютером
Джерело: teach-inf.com.ua
Вправа 1. Лабіринт.
4
Завдання. Склади алгоритм руху лабіринтом виконавця,
яким керують за допомогою стрілок.
Автор: Мацаєнко Сергій
Якщо натиснута стрілка вгору — позиція
у виконавця збільшується
на 10 одиниць.
Васильович
Якщо натиснута стрілка вниз — позиція у
виконавця зменшується на 10 одиниць.
Джерело:
teach-inf.com.ua
Аналогічно, якщо стрілка вправо — позиція
х виконавця збільшується на 10 одиниць,
стрілка вліво — позиція х виконавця
зменшується на 10 одиниць. Виконавець
за собою залишає слід — лабіринт.
© Вивчаємо інформатику
teach-inf.com.ua

17.

Дякую за увагу!
4
Урок 23
За програмою нової української школи
teach-inf.com.ua