4. Базові структури алгоритмів

Розрізняють три базові алгоритмічні структури (конструкції):

1. Лінійна структура

2. Розгалужена структура

3. Циклічна структура

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

Розгалужена структура передбачає вибір виконання дії залежно від виконання певної умови, при цьому деякі дії можуть не виконуватися взагалі (пропускатися). Умова може бути простою і складною.

Результатом перевірки умови є логічний вираз ИСТИНА, якщо умова виконується, або ЛОЖЬ, якщо умова не виконується.

Складна умова містить дві або більше простих умов, поєднаних знаками логічних операцій:

И — усі вказані умови мають виконуватися одночасно, тобто результатом усіх включених простих умов має бути ИСТИНА. При цьому операція И дасть результат ИСТИНА, а якщо хоча б одна з перелічених умов має результат ЛОЖЬ, операція И дасть результат ЛОЖЬ.

ИЛИ — деякі з указаних умов можуть виконуватися, а деякі — ні. Якщо жодна з перелічених умов не виконується, то результатом операції ИЛИ буде ЛОЖЬ, у всіх інших випадках — результат ИСТИНА.

НЕ — заперечення для умови.

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

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

Структурна побудова алгоритму включає:

• використання методу покрокової деталізації;

• використання на кожному із зазначених кроків трьох перелічених базових структур;

• аналіз створеного алгоритму — метод ручної «прокрутки» — перевірка правильності функціювання створеного алгоритму шляхом підстановки вхідних значень і перегляду роботи алгоритму вручну.

59