АЛГОРИТМИ З ЦИКЛАМИ
Розділ 5 АЛГОРИТМИ З РОЗГАЛУЖЕННЯМ І ПОВТОРЕННЯМ
27. АЛГОРИТІЩ З ЦИКЛАМИ
– У нашій школі проводилася виставка учнівських малюнків, – похвалилася Ганнуся. – Ми вирішили сконструювати робота, щоб він допоміг прикріплювати малюнки на стіну.
Алгоритм для робота ми вже склали.
Блок-схема алгоритму для робота має вигляд:
Виконуючи алгоритм, робот візьме малюнок, знайде для нього місце на стіні, прикріпить його, а потім перевірить, чи залишилися в нього ще малюнки. І якщо малюнки залишилися, він
– Частина алгоритму, яка може повторюватися | кілька разів, називається циклом.
Розглянь алгоритм прибирання своїх речей з парти після уроків.
Уважно розглянь блок-схему.
Якщо на парті є хоча б один предмет, то треба взяти предмет з парти і покласти його в портфель. Після цього повернутися до команди перевірки умови. Знову перевірити, чи лишився на парті хоча б один предмет, і, якщо лишився, повторити дії з предметом.
Коли
Цей цикл розпочинається з перевірки умови. Якщо перед виконанням алгоритму парта була порожня, то команди “Візьми предмет з парти” і “Поклади предмет у портфель” не виконуватимуться жодного разу.
Працюємо за комп’ютером
Склади алгоритм проходження Рудим котом лабіринту.
1. Запусти на виконання програму Scratch.
2. Відкрий проект Керування.
3. Добери оформлення сцени.
У списку виконавців вибери ескіз сцени, перейди на вкладку Фони та вибери кнопку Імпортувати. У вікні, що відкрилося, вибери фон Лабіринт.
Видали білий фон сцени.
4. Розмісти Рудого кота у верхньому лівому куті лабіринту.
5. Перейди на вкладку Скрипти та склади алгоритм, як показано на малюнку.
Для того щоб, Рудий кіт говорив “Невдача!”, коли торкається стінок лабіринту, вибери групу команд Датчики. Перетягни умову доторкається кольору в область Скрипти та помісти в пусте поле команди якщо. Далі вибери кольоровий квадрат у команді
Вказівник перетвориться на піпетку
Вибери піпеткою колір стінки лабіринту.
6. Запусти проект у повноекранному режимі та пройди лабіринт.
7. Збережи проект.
Запитання і завдання
1. Що називається циклом в алгоритмі?
2. Які алгоритми називаються алгоритмами з циклами?
3. Восени Ганнуся з Мудрунчиком майже кожної неділі, якщо не було дощу, ходили в ліс по гриби. І, звичайно, кожен прагнув повернутися додому з повним кошиком. Знайти гриб у лісі неважко, проте збирати слід тільки їстівні гриби, а неїстівних не чіпати. Збираючи гриби, потрібно керуватися алгоритмом із циклами. Склади алгоритм збирання грибів.
ДЛЯ КМІТЛИВИХ
1. Пригадай алгоритм, складений для робота, який може прикріплювати малюнки на стіну. Чи можна в цьому алгоритмі переставити місцями команди? Які саме?
Чи можна з цього алгоритму викинути команду перевірки умови? Скільки разів виконуватиметься цикл, якщо в ньому не буде команди перевірки умови? Що станеться, якщо малюнків буде так багато, що на стіні не вистачить для них місця?
2. Поміркуй, які з цих висловлювань завжди істинні, а які завжди хибні. Чому?
Удвох тижнях 14 днів.
У місяці 30 днів.
Лютий йде за січнем.
Рік триває 365 днів.
Дві доби мають 50 годин.
Двоцифрове число менше від одноцифрового.
Сума завжди більша від одного з доданків.
Різниця більша, ніж від’ємник.
Ділене дорівнює частці.
Множник дорівнює добутку.