Види алгоритмів

не за їхньою кількістю, а за складністю організації (або управлінням,

за логічною конструкцією) алгоритмічного процесу.
За характером управління розрізняють три основні види алгоритмів:
лінійні;
з розгалуженням;
з повторенням.

послідовності дій при будь-яких допустимих вхідних даних задачі, називається лінійним.

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

варіанти дій. Вибір варіанта пов’язується з деякою умовою.
Алгоритм, який

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

повну й коротку форму розгалуження (рис. 2).
Зазначимо, що і

повна, і коротка форми розгалуження є замкненими: кожна з них має один вхід й один вихід.

виконання певної послідовності дій.
Алгоритм, який приписує повторне виконання дій,

називається алгоритмом із повторенням, або алгоритмом із циклом.
Повторювана дія або група дій називається тілом циклу. Кількість повторень тіла циклу визначається поставленою умовою, яка називається умовою циклу. За результатом перевірки умови здійснюється вибір: ще раз повторити тіло циклу чи перейти до інших дій.
Наявність повернення до раніше виконаних дій є характерною відмінністю алгоритмів із циклами від лінійних і розгалужених.

циклом. Розрізняють два основні різновиди циклів: цикли, де умова перевіряється

до виконання дії, — цикли з передумовою (рис.3), і цикли, де перевірка умови здійснюється після виконання дії, — цикли з післяумовою (рис. 4).

структури циклу є замкненими;
· кількість повторень циклу визначається

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