Структурні схеми представляють алгоритм в наочній графічній формі. Дії алгоритму поміщаються всередину блоків, з'єднаних стрілками, що показують черговість виконання дій алгоритму. Прийняті певні стандарти графічних зображень функціональних блоків:
q дії введення - виведення даних поміщають в блоках, що мають вид паралелограма,
q дії обробки інформації поміщають в блоках, що мають вигляд прямокутників,
q команди перевірки умов - в блоках, що мають вигляд ромбів,
Алгоритми будуються з деяких основних структур, що складаються з окремих базових елементів. Можна виділити три структури (конструкції): лінійна (послідовна), розгалужуються і циклічних.
Структура, що складається з послідовності кроків (дій) називається лінійної (див. Рисунок 7.1). Кожен функціональний блок цієї структури має один вхід і один вихід.
Малюнок. 7.1. Лінійна структура алгоритму
Малюнок 7.2. Повна форма розгалуження Рисунок 7.3. Неповна форма розгалуження
Структура, що забезпечує повторення лінійних і умовних структур в залежності від вхідних даних і умови задачі, називається циклічною (або циклом). Розрізняють цикли з передумовою (перевірка умови стоїть перед початком дій малюнок 7.4) і цикли з умовою поста (перевірка умови варто після виконання дій малюнок 7.5).
Малюнок 7.4. Цикл з передумовою Малюнок 7.5. Цикл з умовою поста
Крім перерахованих структур існують підлеглі команди або процедури, призначені для виконання повторюваних дій з різними вхідними даними. Приклад структурної схеми наведено на малюнку 7.6.
Малюнок 7.6. Приклад структурної схеми алгоритму Евкліда
Для запису всередині блоків дій використовується природна мова з елементами математичної символіки. В результаті перевірки умови виникають два можливих шляхи для продовження алгоритму. Ці шляхи зображуються стрілками зі знаками «+» і «-» (іноді пишуть також «Так» і «Ні»).
Перехід по стрілці зі знаком «+» відбувається, якщо умова істинна. а перехід по стрілці «-», якщо умова помилкова.
Схеми алгоритмів мають більшу наочністю, ніж словесна запис алгоритму. Однак ця наочність швидко втрачається при зображенні великого алгоритму - в цьому випадку схема виходить погано доступній для огляду.
При складанні алгоритмів слід враховувати початкові значення змінних, в яких накопичуватимуться сума або твір, а також зміна змінної-індексу, тобто порядкового номера значень послідовності чисел.
Використовуючи розглянуті раніше структури, створити такі алгоритми:
· Знаходження суми послідовності чисел.
· Знаходження твори послідовності чисел.
· Знаходження середнього значення послідовності чисел.
· Знаходження факториалов: n. 2n. (2n + 1). (Роздільні алгоритми і один - загальний)
· Знаходження суми всіх позитивних (негативних) чисел
· Знаходження максимального (мінімального) значення послідовності чисел.
· Знаходження коренів квадратного рівняння.