Алгоритми з повтореннями

За навчальною програмою 2017 року

Урок 24

5

Типи алгоритмів

Розділ 4 § 23-24

9

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

Розділ 4 § 23-24

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

Вираз «багаторазове виконання» означає, що команди будуть виконуватися скінченну кількість разів.

5

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

Розділ 4 § 23-24

Герой твору Марка Твена Том Сойєр мав фарбувати огорожу за циклічним алгоритмом: одну й ту саму команду — фарбування стовпчика огорожі — слід

повторювати, доки всю огорожу не буде пофарбовано.

5

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

Розділ 4 § 23-24

А щоб вивчити строфу вірша напам'ять, спочатку її читають, а тоді пробують розповісти по пам'яті. Якщо це не вдається, то продовжують читати знову — тобто повторюють цю дію кілька разів.

5

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

Розділ 4 § 23-24

Кількість повторів може бути різною, але скінченною:

Кількість повторів при фарбуванні огорожі залежить від кількості стовпчиків

Кількість повторів при вивченні вірша залежить від здібностей до запам'ятовування конкретної людини

5

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

Розділ 4 § 23-24

Кількість повторень у циклічних алгоритмах може бути або заздалегідь відомою, або ні, тому розрізняють:

повторення з визначеною кількістю повторень.

повторення з невідомою кількістю повторень

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

5

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

Розділ 4 § 23-24

Команди циклу з визначеною кількістю повторень будуть повторюватись вказану кількість разів.

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

5

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

Розділ 4 § 23-24

Наприклад, алгоритм побудови квадрата, у якому чотири рази потрібно повторювати дії

намалювати сторону», «повернути за годинниковою стрілкою на 90°

Можна подати графічно.

5

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

Розділ 4 § 23-24

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

5

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

Розділ 4 § 23-24

Припинення виконання команд циклу відбудеться у випадку, коли висловлювання:

цвях не забито

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

5

Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч?

Розділ 4 § 23-24

У випадку, коли в алгоритмі кількість повторів заздалегідь не відома, у середовищі Скретч використовують команду Завжди.

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

5

Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч?

Розділ 4 § 23-24

Алгоритми з повтореннями в середовищі Скретч.

5

Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч?

Розділ 4 § 23-24

Алгоритм, за яким виконавець буде виконувати команду «ходити по сцені», поки не буде натиснута кнопка Зупинити, можна подати графічно.

5

Як реалізувати цикл із невідомою кількістю повторень у середовищі Скретч?

Розділ 4 § 23-24

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

5

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

Завжди

Розділ 4 § 23-24

5

Дайте відповіді на запитання

Розділ 4 § 23-24

1. Які ситуації у твоєму повсякденному житті можна описати за допомогою циклів з відомою й невідомою кількостями повторень? Наведи приклади.

2. Як команду повторень можна використати при складанні проектів у середовищі Скретч? Наведи приклади проектів.

3. Структуру повторення якого виду можна описати за допомогою команди Завжди?

4. Як зупинити виконання команди Завжди?

5. Як можна змінити розташування виконавця на сцені проекту в середовищі Скретч?

5

Домашнє завдання

Розділ 2 § 8

• Проаналізувати параграф 23-24

(стор.208-211)

• Виконати вправу 1, 2 на стор.214 (розділ Обговорюємо)

5

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

Розділ 4 § 23-24

Сторінка

212-214

5

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

За навчальною програмою 2017 року

Урок 24

5