5 клас Урок 24

Типи алгоритмів

У програмах, які складають у середовищі Скретч, усі команди можуть об'єднуватися по-різному, залежно від задачі, для розв'язування якої створюється програма. Для цього спочатку описують алгоритм, у якому можуть використовуватись алгоритмічні структури:

Якщо для розв'язування задачі потрібно виконати послідовні дії, коли кожна наступна дія розпочинається після завершення попередньої та виконується тільки один раз, то команди розміщуються послідовно, як вагончики за потягом. Це — алгоритмічна структура слідування.

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

Алгоритми з використанням структури слідування називають лінійними.

Для розв'язування деяких задач потрібно повторяти одні й ті самі дії кілька разів.

Наприклад, для того щоб наповнити водою діжку місткістю 50 л, маючи десятилітрове відро. 

Потрібно виконувати 5 разів одні й ті самі дії: набрати воду у відро, вилити воду в діжку.

Отже, потрібно використати алгоритмічну структуру повторення.

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

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

Якщо задача має кілька варіантів розв'язку залежно від істинності деякої умови, то використовують алгоритм із розгалуженням.

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

Наприклад, якщо ти переходиш перехрестя, яке регулюється світлофором, то коли:

Створення проекту у середовищі Скретч

Інтерактивні вправи

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

Групи команд

Істинні та хибні висловлювання

Для допитливих. Студія коду     Сайт Садовий робот 

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

1. Як створюються алгоритми?

2. Які ви знаєте типи алгоритмів?

3. Наведіть приклади лінійних алгоритмів.

4. Наведіть приклади алгоритмів з повторенням.

5. Наведіть приклади алгоритмів з розгалуженням.

6. Що таке висловлювання?

7. Наведіть приклади істинних і хибних висловлювань.

Домашнє завдання. За підручником ст.140 - 143