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

Содержание

Слайд 2

Які бувають циклічні алгоритми? Розділ 4 § 23-24 У циклічному алгоритмі

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

Розділ 4 § 23-24

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

виконання одного й того самого набору команд.

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

Слайд 3

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Герой твору Марка

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

Розділ 4 § 23-24

Герой твору Марка Твена Том

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

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

Слайд 4

Які бувають циклічні алгоритми? Розділ 4 § 23-24 А щоб вивчити

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

Розділ 4 § 23-24

А щоб вивчити строфу вірша

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

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Кількість повторів може

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

Розділ 4 § 23-24

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

але скінченною:

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

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

Слайд 6

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Кількість повторень у

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

Розділ 4 § 23-24

Кількість повторень у циклічних алгоритмах

може бути або заздалегідь відомою, або ні, тому розрізняють:

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

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

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

Слайд 7

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Команди циклу з

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

Розділ 4 § 23-24

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

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

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

Слайд 8

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Наприклад, алгоритм побудови

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

Розділ 4 § 23-24

Наприклад, алгоритм побудови квадрата, у

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

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

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

Слайд 9

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Цикл повторення з

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

Розділ 4 § 23-24

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

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

Які бувають циклічні алгоритми? Розділ 4 § 23-24 Припинення виконання команд

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

Розділ 4 § 23-24

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

у випадку, коли висловлювання:

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

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

Слайд 11

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

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

Розділ 4

§ 23-24

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

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

Слайд 12

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

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

Розділ 4

§ 23-24

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

Слайд 13

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

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

Розділ 4

§ 23-24

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

Слайд 14

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

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

Розділ 4

§ 23-24

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

Слайд 15

Розгадайте ребус Завжди Розділ 4 § 23-24

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

Завжди

Розділ 4 § 23-24

Слайд 16

Дайте відповіді на запитання Розділ 4 § 23-24 Які ситуації у

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

Розділ 4 § 23-24

Які ситуації у твоєму повсякденному

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

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

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

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

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

Слайд 17

За можливість виконати практичні завдання і завантажити на гугл диск +

За можливість виконати практичні завдання і завантажити на гугл диск +

скриншот зошита з записом класної роботи