Презентація на тему: "Типи алгоритмів".

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

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

Для цього спочатку описують алгоритм, у якому можуть використовуватись алгоритмічні структури:

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

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

Для розв’язування деяких задач потрібно повторити ті самі дії кілька разів. Наприклад, для того щоб намалювати квадрат зі стороною 5 см, потрібно чотири рази малювати лінію та повертатись на9000. Отже, потрібно використати алгоритмічну структуру повторення. 

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

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

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

Розподіли приклади алгоритмів у відповідні групи за типами алгоритмічних структурhttps://learningapps.org/view22539429