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

ВИСЛОВЛЮВАННЯ. АЛГОРИТМИ З РОЗГАЛУЖЕННЯМ І ПОВТОРЕННЯМ

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

 Алгоритм з повторенням Данилку, а чому ти такий сумний?

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

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

 Алгоритм з повтореннямА що це за цікава задача?

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

 Алгоритм з повтореннямТак, тут без алгоритмів з повтореннями не обійтись.

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

src="/image/1/image406_7.jpg" class=""/>А що це таке – алгоритм з повторенням?

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

Ось перше завдання.

Склади такі інструкції роботу-лісовику, щоб він зміг зібрати всі гриби на галявині.

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

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

Готово.

Алгоритм для збору грибів з галявини.

1. Підійди до гриба.

2. Зірви.

3. Поклади в кошик.

4. Підійди до гриба.

5. Зірви.

6. Поклади в кошик.

7. Підійди до гриба.

8. Зірви.

9. Поклади в кошик.

10. Підійди до гриба.

11.

Зірви.

12. Поклади в кошик.

13. Підійди до гриба.

14. Зірви.

15. Поклади в кошик.

Ух, добре, що на галявині тільки п’ять грибів, а то алгоритм був би дуже довгий.

Графічне зображення алгоритму

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

Повтори 5 разів:

– підійди до гриба;

– зірви;

– поклади в кошик.

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

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

Графічне зображення алгоритму

Словесний алгоритм.

Повторюй, поки на галявині є гриби:

– підійди до гриба;

– зірви;

– поклади в кошик.

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

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

У середовищі Скретч для складання скриптів з використанням алгоритмічної структури з повторенням можна використовувати такі блоки команди:

1) “Повтори…” –

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

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

2) “Повторювати, поки…” –

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

Здійснює повторення команд, що знаходяться всередині блока, доти, доки встановлена в блоці умова не набуде значення “істина”;

3) “Завжди, якщо…” –

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

Постійно здійснює повторення команд, що знаходяться всередині блока, у тому разі, якщо вбудована умова має значення “істина”;

4) “Завжди” – постійно здійснює повторення команд, що знаходяться всередині блока.

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

 Алгоритм з повтореннямДякую тобі, Комп’юшку! Подивись, який цікавий проект я підготував.

Проект “Пори року”.

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

Опис виконання проекту.

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

Вигляд сцени під час виконання проекту.

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

Запитання та завдання від Комп’юшка

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

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

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

4. Склади власні проекти до поставлених задач.

А. Колобок постійно переміщується по сцені, і якщо натрапляє на квіти на своєму шляху, то усміхається, а якщо натрапляє на колючки, то робить сумне обличчя і говорить: “Ой, боляче!”.

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

В. Рудий кіт знайомить зі своїми друзями – фантастичними істотами та розповідає про кожного з них.

Г. Скориставшись костюмами Рудого кота у вигляді літер англійського алфавіту, склади скрипт, що покаже на сцені весь англійський алфавіт літеру за літерою.


1 Star2 Stars3 Stars4 Stars5 Stars (2 votes, average: 3,50 out of 5)


Алгоритм з повторенням - Інформатика


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