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

За програмою нової української школи

Урок 23

4

teach-inf.com.ua

Як описати алгоритми з розгалуженням та повторенням?

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 23

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як поєднувати алгоритмічні структури?

Розділ 3 § 23

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

слідувати одна за одною

містити одна одну

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як поєднувати алгоритмічні структури?

Розділ 3 § 23

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як поєднувати алгоритмічні структури?

Розділ 3 § 23

Об’єкт Зірка переміщується сценою

Задано швидкість переміщення

Малювання п'ятипелюсткової квітки із зірок

Малювання зірки зміненого кольору

Повернення до попереднього кольору

Повторення Завжди

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

Повторення визначену кількість разів

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

У командах групи Рух знак «мінус» перед числом окрім зменшення, ще й визначає напрямок.

Група Рух

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

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

х — позицією в рядку

у — позицією в стовпці

У центрі сцени х = 0 та у = 0

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

Якщо виконавця перемістити по горизонталі від центра на 5 кроків праворуч, то його позиція в рядку буде

х = 5.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

Якщо виконавця переміщувати на 5 кроків ліворуч, тобто у зворотному напрямку, то вираз позиції в рядку набуде вигляду х = -5, де знак «мінус» вказує на напрямок руху — ліворуч.

Аналогічно у разі руху на 5 кроків вгору від центра у = 5, а вниз — у= -5.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

Наприклад, команда відповідає подія на сцені:

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

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

У командах:

Знак мінус означає, що число, яке вказує позицію об’єкта на сцені по горизонталі або по вертикалі, буде зменшене на 10.

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Як описувати алгоритми руху лабіринтом?

Розділ 3 § 23

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

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

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

«Ребуси українською» © rebus1.com

Розділ 3 § 23

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

Фізкультхвилинка

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 23

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 23

Сторінка

133-134

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Розділ 3 § 23

Вправа 1. Лабіринт.

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

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

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

Автор: Мацаєнко Сергій Васильович

Джерело: teach-inf.com.ua

4

© Вивчаємо інформатику teach-inf.com.ua

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

За програмою нової української школи

Урок 23

4

teach-inf.com.ua