Типи алгоритмів
У програмах, які складають у
середовищі Скретч,
усі команди можуть об'єднуватися по-різному, залежно від задачі, для
розв'язування якої створюється програма. Для цього спочатку описують алгоритм,
у якому можуть використовуватись алгоритмічні структури: слідування, повторення та розгалуження.
Якщо для розв'язування задачі
потрібно виконати послідовні дії, коли кожна наступна дія розпочинається після
завершення попередньої та виконується тільки один раз, то команди розміщуються
послідовно, як вагончики за потягом. Це — алгоритмічна структура слідування.
Слідування
— це алгоритмічна структура, яка використовується для подання послідовного
набору команд, що виконуються одна за одною.
Алгоритми з використанням структури
слідування називають лінійними.
Повторення
— алгоритмічна структура, яка
використовується для подання
багаторазового виконання набору команд.
Алгоритм, у якому деякі команди
повторюються, називають циклічним алгоритмом.
Якщо задача має кілька варіантів
розв'язку залежно від істинності деякої умови, то використовують алгоритм із розгалуженням.
Розгалуження
— алгоритмічна структура, що дає змогу виконавцеві алгоритму вибрати сценарій
подальших дій залежно від істинності певної умови.
Немає коментарів:
Дописати коментар