загрузка...
§ 26. Алгоритми з повторенням - 2 Апреля 2015
Главная » 2015 » Апрель » 2 » § 26. Алгоритми з повторенням
12:23
§ 26. Алгоритми з повторенням

Данилку, а чому ти такий сумний?
Та ніяк не можу дібрати команди та скласти алгоритм для розв'язування однієї цікавої задачі.
А що це за цікава задача?
У проекті, що я розробляю, потрібно, щоб виконавець постійно виконував групу команд.
не обійтись.
А що це таке - алгоритм з повторенням?                                   
Так, тут без алгоритмів з повтореннями
Щоб ознайомити тебе з новою алгоритмічною конструкцією, я приготував кілька цікавих завдань.
Ось перше завдання.
Склади такі інструкції роботу-лісовику, щоб він зміг зібрати всі гриби на галявині.
Готово.
Алгоритм для збору грибів з галявини.
1.  Підійди до гриба.
2.  Зірви.
3.  Поклади в кошик.
4.  Підійди до гриба.
5.  Зірви.
6.  Поклади в кошик.
7.  Підійди до гриба. 
8.  Зірви.
9.  Поклади в кошик.
10. Підійди до гриба.
11. Зірви.
12. Поклади в кошик.
13. Підійди до гриба.
14. Зірви.
15. Поклади в кошик. Ух, добре, що на галявині тільки п'ять грибів, а то алгоритм був би дуже довгий.
Графічне зображення алгоритму
А чи помітив
Ти, що дії, які виконує робот-лісовик, повторюються? І оскільки ми знаємо, що грибів на галявині всього п'ять, то алгоритм можна скласти так:
Повтори 5 разів:
-  підійди до гриба;
-  зірви;
-  поклади в кошик.
А тепер уяви, що ми не знаємо кількості грибів, які ростуть на галявині. Як тоді скласти алгоритм?
Графічне зображення алгоритму
Словесний алгоритм.
Повторюй, поки на галявині є гриби:
- підійди до гриба;
- зірви;
- поклади в кошик.
Отже, ти розумієш, що в житті не всі задачі можна розв'язати, використовуючи тільки алгоритмічні структури слідування та розгалуження? Для розв'язку деяких задач 1 потрібно використовувати алгоритми з повтореннями.
У середовищі Скретч для складання скриптів з використанням алгоритмічної структури з повторенням можна використовувати такі блоки команди:
1) «Повтори...» 
здійснює повторення команд, що знаходяться всередині блока, задану кількість разів;
2) «Повторювати, поки...» 
здійснює повторення команд, що знаходяться всередині блока, доти, доки встановлена в блоці умова не набуде значення «істина»;
3) «Завжди, якщо...» 
постійно здійснює повторення команд, що знаходяться всередині блока, у тому разі, якщо вбудована умова має значення «істина»;
4) «Завжди» 
Область для додавання команд що потрібно повторювати
постійно здійснює повторення команд, що знаходяться всередині блока.
Дякую тобі, Комп'юшку! Подивись, який цікавий проект я підготував.
Опис виконання проекту.
Після натискання на зелений прапорець спрайт-дерево починає постійно змінювати свої костюми-образи з інтервалом в 1 секунду. Зупинити виконання проекту можна,
натиснувши на кнопку Н.
Вигляд сцени під час виконання проекту.
Запитання та завдання
1. Наведи приклади задач, для розв'язання яких потрібно використати алгоритмічну конструкцію з повторенням.
2. Назви команди середовища Скретч, що використовуються для реалізації алгоритмів з повторенням.
З. Скільки разів повторюєтся команда всередині блока для умов виконання проекту, поданих на малюнку?
4. Склади власні проекти до поставлених задач.
A.  Колобок постійно переміщується по сцені, і якщо натрапляє на квіти на своєму шляху, то усміхається, а якщо натрапляє на колючки, то робить сумне обличчя і говорить: «Ой, боляче!».
Б. Рудий кіт проводить екскурсію у своїй кімнаті, і якщо підходить до своїх улюблених іграшок, то розповідає історії про них.
B. Рудий кіт знайомить зі своїми друзями - фантастичними істотами та розповідає про кожного з них.
Г. Скориставшись костюмами Рудого кота у вигляді літер англійського алфавіту, склади скрипт, що покаже на сцені весь англійський алфавіт літеру за літерою.

 


Категория:
2015
| Просмотров: 636 |
gdz-masters.org © 2016 Яндекс.Метрика
Закрыть