Складання та виконання алгоритмів у середовищі Scratch
Мета уроку: продовжити ознайомлювати з алгоритмічною структурою розгалуження і повторення, пригадати як складати та виконувати алгоритми з розгалуженням та повторенням, у визначеному навчальному середовищі.
Хід уроку
Опрацюйте теоретичний матеріал
(повторення вивченого в 6 класі)
(повторення вивченого в 6 класі)
Алгоритм – це запис скінченої послідовності вказівок, що визначає, які дії і в якому порядку потрібно виконати для досягнення певної мети.
Форми подання алгоритмів:
– словесна;
– графічна;
– комп’ютерна програма.
– словесна;
– графічна;
– комп’ютерна програма.
Три типи алгоритмів:
• лінійні алгоритми;
• алгоритми з розгалуженнями;
• алгоритми з повтореннями.
Лінійні алгоритми
Алгоритм, у якому команди виконуються в порядку їх запису, тобто послідовно один за одним, називається лінійним.
Наприклад, лінійним є наступний алгоритм посадки дерева:
1) викопати в землі ямку;
2) вилучити в ямку саджанець;
3) засипати ямку із саджанцем землею;
4) полити саджанець водою.
Алгоритми з розгалуженнями
Ситуації, коли заздалегідь відома послідовність необхідних дій, зустрічаються вкрай рідко. У житті часто доводиться ухвалювати рішення залежно від обстановки. Якщо йде дощ, ми беремо парасоль і надягаємо плащ; якщо пекуче, надягаємо легкий одяг. Зустрічаються й більш складні умови вибору, У деяких випадках від обраного рішення залежить подальша доля людини.
Логічні ухвалення рішення можна описати так:
ЯКЩО ТО ІНАКШЕ
Приклади:
• ЯКЩО прагнеш бути здоровий, ТО загартовуйся, ІНАКШЕ валяйся весь день на дивані;
• ЯКЩО низько ластівки літають, ТО буде дощ, ІНАКШЕ дощу не буде;
• ЯКЩО уроки вивчені, ТО йди гуляти, ІНАКШЕ вчи уроки.
У деяких випадках можуть бути відсутні;
ЯКЩО ТО
Приклад:
• ЯКЩО назвався груздем, ТО полізай у кузов.
Форма організації дій, при якій залежно від виконання деякої умови відбувається одна або інша послідовність кроків, називається розгалуженням.
Алгоритми з повтореннями
На практиці часто зустрічаються завдання, у яких одне або кілька дій буває необхідно повторити кілька раз, поки дотримується деяке заздалегідь установлене умова.
Форма організації дій, при якій виконання однієї й тієї ж послідовності команд повторюється, поки виконується деяке заздалегідь установлене умова, називається циклом (повторенням).
Алгоритм, що містить цикли, називається циклічним алгоритмом або алгоритмом з повтореннями.
Ситуація, при якій виконання циклу ніколи не закінчується, називається зацикленням. Слід розробляти алгоритми, що не допускають таких ситуацій.
Алгоритм, у якому передбачається багаторазове виконання одного й того самого набору команд, називають циклічним. Базова структура – повторення.
Скретч має 4 види циклів:
- безумовний (завжди);
- з лічильником (повторити);
- з передумовою (завжди якщо);
- з післяумовою (повторювати поки).
Алгоритм, у якому набір команд передбачається виконувати в залежності від умови називають розгалуженим або алгоритмом з розгалуженням. Базова структура –розгалуження або вибір.
Повне розгалуження у Скретч:
Якщо умова то дія1 (команди виконуються коли умова істинна), інакше дія 2 (команди виконуються коли умова хибна).
Неповне розгалуження у Скретч:
Якщо умова то дія 1(команди виконуються коли умова істинна).
