1 of 29

Алгоритмічні структури слідування, повторення та розгалуження

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

Урок 17

4

teach-inf.com.ua

2 of 29

Як під час розв’язування задач використовують алгоритми?

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

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

Розділ 3 § 17

Ти дізнаєшся

як готуються складати алгоритм;
якими бувають алгоритмічні структури.

Дотримуйся правил

роботи з комп’ютером.

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

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

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

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

4

3 of 29

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

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

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

1

М	А	ш	а

2

Л	у	н	т	и	к

4

3

Г	е	н	а

П	р	о	с	т	о	к	в	а	ш	и	н	о

8

5

Б	у	р	а	т	і	н	о

6

В	и	н	к	с

7

Т	е	р	е	м	о	к

М	а	у	г	л	і

Далі

Розділ 3 § 17

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

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

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

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

4

4 of 29

Логічна розминка

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

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

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

Розділ 3 § 17

Задумайте число

Помножте його на 2

Додайте 4

Помножте на 4

Відніміть 16

Розділіть на задумане число

Ви отримали число:

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

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

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

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

4

5 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

Люди постійно створюють і застосовують різні алгоритми, щоб управляти пристроями:

супутниками в космосі,

комп’ютерами,

роботами,

побутовою технікою,

навіть дитячими іграшками.

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

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

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

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

4

6 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

Для виконання різних дій, наприклад:

майстрування стола

управління автомобілем

теж користуються алгоритмами.

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

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

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

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

4

7 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

Ти знаєш, що

Алгоритм — це скінченна послідовність команд, виконання яких приводить до розв’язування поставленої задачі.

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

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

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

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

4

8 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

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

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

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

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

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

4

9 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

Які алгоритми ти використовуєш в побуті та навчанні? Якими алгоритмами користуються твої рідні?

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

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

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

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

4

10 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

Перед складанням алгоритму для розв’язування задачі потрібно:

проаналізувати умову задачі, тобто визначити відомі дані та ті, які потрібно знайти;

скласти план дій до розв’язування задачі;

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

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

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

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

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

4

11 of 29

Як готуються складати алгоритм?

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

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

Розділ 3 § 17

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

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

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

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

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

4

12 of 29

Вікно середовища Скретч

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

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

Розділ 3 § 17

Виконавець

Групи команд

Поле скриптів

Поле команд

Сцена

Поле об’єктів

Запуск

Зупинка

Повний екран

Обрати спрайт

Обрати тло

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

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

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

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

4

13 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

В алгоритмі всі команди можуть записуватися по-різному — залежно від задачі, для розв’язування якої його створюють.

Для цього використовуються алгоритмічні структури:

Слідування

Повторення

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

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

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

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

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

4

14 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Якщо для розв’язування задачі потрібно виконати послідовні дії, коли кожна наступна дія розпочинається

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

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

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

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

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

4

15 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

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

Алгоритми з використанням структури слідування називають лінійними.

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

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

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

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

4

16 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Які лінійні алгоритми ти виконуєш у школі?

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

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

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

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

4

17 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Для розв’язування деяких задач потрібно повторити одні й ті самі дії кілька разів.

Наприклад, для того, щоб наповнити водою діжку місткістю 50 л, за допомогою десятилітрового відра

50 л

10 л

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

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

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

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

4

18 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Потрібно виконувати 5 разів одні й ті самі дії:

набрати воду у відро, вилити воду в діжку.

Отже, потрібно використати алгоритмічну структуру повторення.

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

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

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

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

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

4

19 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Які алгоритми із повторенням ти виконуєш удома?

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

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

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

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

4

20 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

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

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

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

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

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

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

4

21 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

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

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

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

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

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

4

22 of 29

Які бувають алгоритмічні структури?

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

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

Розділ 3 § 17

Діти на малюнках виконують алгоритми. Назви й опиши їх. Які алгоритмічні структури слід використати для опису кожного алгоритму?

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

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

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

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

4

23 of 29

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

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

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

Алгоритм

Розділ 3 § 17

м

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

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

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

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

4

24 of 29

Запитання і завдання

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

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

До трьох кіосків завезли різну кількість морозива. В третій кіоск завезли стільки, скільки в перші два разом. А в перший кіоск завезли більше, ніж у другий. Скільки ящиків морозива завезли в кожний з кіосків, якщо всього завезли 10 ящиків.

Розділ 3 § 17

3 ящики

1 кіоск

2 ящики

2 кіоск

5 ящиків

3 кіоск

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

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

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

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

4

25 of 29

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

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

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

Розділ 3 § 17

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

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

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

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

4

26 of 29

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

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

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

Розділ 3 § 17

Сторінка

101-103

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

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

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

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

4

27 of 29

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

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

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

Розділ 3 § 17

Вправа 1. Акваріум.

Завдання. Визнач, які алгоритмічні структури використані в файлі Рибки в середовищі Скретч.

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

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

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

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

4

28 of 29

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

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

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

Розділ 3 § 17

Вправа 2. Година коду.

Завдання. На сайті із завданнями Година коду http://learn.code.Org/hoc/1 виконай завдання 1, 3, 6, 8, 14.

Обрати завдання

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

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

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

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

4

29 of 29

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

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

Урок 17

4

teach-inf.com.ua