1 of 26

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

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

Урок 18

4

teach-inf.com.ua

2 of 26

Що таке алгоритми з повторенням

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

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

Розділ 1 § 18

Сьогодні ви:

з’ясуєте, що таке повторення;
дізнаєтеся про алгоритми з повторенням;

Навчитеся

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

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

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

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

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

4

3 of 26

З’ясовуємо, що таке повторення

Розділ 1 § 18

Напевно, ти уявляєш, що таке повторення. наприклад, повторення об’єктів можна побачити в орнаментах на писанках, вишиванках, рушниках, посуді тощо.

Геометричні орнаменти

Рослинні орнаменти

Тваринні орнаменти

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

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

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

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

4

4 of 26

З’ясовуємо, що таке повторення

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

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

Розділ 1 § 18

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

Процеси, які неодноразово повторюються, називають циклічними.

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

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

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

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

4

5 of 26

З’ясовуємо, що таке повторення

Розділ 1 § 18

У повсякденному житті ти теж стаєш учасником/учасницею циклічних процесів: щодня просинаєшся, вмиваєшся, снідаєш; кожного будня йдеш до школи; щозими святкуєш новий рік; щоліта відпочиваєш.

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

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

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

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

4

6 of 26

З’ясовуємо, що таке повторення

Розділ 1 § 18

Наведи приклади повторень у повсякденному житті, казках, піснях, прислів’ях.

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

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

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

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

4

7 of 26

Розглядаємо безперервне повторення

Розділ 1 § 18

Пригадай казку про Котигорошка.

Уявімо, що Змій охороняє темницю, у якій ув’язнені брати Котигорошка, і безперервно літає над нею, як зображено на малюнку.

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

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

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

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

4

8 of 26

Розглядаємо безперервне повторення

Розділ 1 § 18

Розглянемо модель руху Змія. Складемо алгоритм, за яким діє виконавець Змій.

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

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

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

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

4

9 of 26

Розглядаємо безперервне повторення

Розділ 1 § 18

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

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

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

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

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

4

10 of 26

Розглядаємо безперервне повторення

Розділ 1 § 18

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

Групи команд, що повторюються

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

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

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

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

4

11 of 26

Розглядаємо безперервне повторення

Розділ 1 § 18

Порівняй блок-схему та відповідну команду.

Команда

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

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

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

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

4

12 of 26

Розглядаємо безперервне повторення

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

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

Розділ 1 § 18

Створимо за розробленим алгоритмом скрипт. Будемо вважати, що довжина стіни дорівнює 100 кроків.

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

Кнопка Зупинити

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

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

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

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

4

13 of 26

Розглядаємо алгоритми з умовою

Розділ 1 § 18

Деякі циклічні процеси відбуваються за певних умов. Наприклад, у будні ви ходите до свого закладу освіти (школи). Алгоритм для вас виглядатиме так:

Завжди виконуй:

якщо не вихідний, то йди до школи.

За цим алгоритмом команда «Іди до школи» виконується тільки за умови, що день, який настав, не вихідний.

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

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

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

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

4

14 of 26

Розглядаємо алгоритми з умовою

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

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

Розділ 1 § 18

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

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

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

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

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

4

15 of 26

Розглядаємо алгоритми з умовою

Розділ 1 § 18

Повернемося до алгоритму для виконавця Змія.

Нехай він постійно рухається вздовж стін, якщо його не торкаються чарівним списом. Як спис використаємо у скрипті вказівник миші.

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

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

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

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

4

16 of 26

Розглядаємо алгоритми з умовою

Розділ 1 § 18

Якщо навести на спрайт вказівник миші, спрайт зупиниться і не виконуватиме жодних дій. Якщо відвести вказівник від Змія, він продовжить свій рух.

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

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

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

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

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

4

17 of 26

Скарбничка цікавого

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

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

Розділ 1 § 18

Перші мови програмування з’явилися задовго до появи комп’ютерів. Ще 200 років тому існували ткацькі верстати й механічні піаніно, що працювали за програмами.

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

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

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

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

4

18 of 26

Логічна задача

Розділ 1 § 18

Равлик за перший день проповз 10 см, а за кожний наступний день він проповзав на 3 см більше. Яку відстань подолав равлик за тиждень?

133 см

Відповідь:

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

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

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

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

4

19 of 26

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

Допоможи Данилку впоратися з головоломкою. Упиши в порожні клітинки квадратів такі числа або знаки, щоб утворились істинні рівності.

Розділ 1 § 18

	*		=
*		:		*
18		9	=	2
=		=		=
	*	3	=	108

:

36

2

54

27

10	:	5	=
*				*
		8	=	3
=		=		=
	:	40	=

2

6

240

24

:

*

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

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

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

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

4

20 of 26

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

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

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

Розділ 1 § 18

З якими циклічними процесами ви зустрічаєтеся в житті?

Що таке алгоритм із повторенням?

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

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

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

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

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

4

21 of 26

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

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

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

Розділ 1 § 18

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

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

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

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

4

22 of 26

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

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

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

Розділ 1 § 18

Сторінка

79-80

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

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

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

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

4

23 of 26

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

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

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

Розділ 1 § 18

Завдання: cтворити в середовищі Скретч програму, за якою виконавець Олівець малює сходинки до краю сцени.

1 клітинка- 5 кроків

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

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

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

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

4

24 of 26

Як створити алгоритм малювання в середовищі Скретч?

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

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

Розділ 1 § 18

Щоб додати групу команд Олівець оберіть команду:

Додати розширення

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

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

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

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

4

25 of 26

Як створити алгоритм малювання в середовищі Скретч?

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

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

Розділ 1 § 18

Оберіть Олівець

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

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

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

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

4

26 of 26

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

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

Урок 18

4

teach-inf.com.ua