Різновиди структур алгоритмів

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

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

Алгоритм лінійної структури - об'єднання декількох, наступних один за одним блоків «процес» і блоків «введення/виведення», в якому кожна наступна дія – операція виконується строго за попереднім, рис. 1.

Алгоритм структури, що розгалужується. У ньому дані впливають хід виконання алгоритму. В алгоритмі закладені різні шляхи прямування, по ходу дії вибирається один із можливих варіантів, утворюючи розгалужену структуру. Залежно від результату перевірки умови виконуються лише дії гілки «так» (дії 1 та 2) або гілки «ні» (дії 3 та 4). Така структура розгалуження зветься повний вибір (повна альтернатива) рис.2. а). В іншому випадку залежно від результату перевірки умови або виконуються дії гілки «так» (наприклад, дії 1 і 2), або пропускаються, рис. 2. б), утворюючи неповний вибір (неповну альтернативу).

структур

У наступному випадку від результату вибору буде виконано одну з перерахованих дій, рис. 3.

структур

Алгоритми циклічних структур

Забезпечують виконання окремих фрагментів алгоритму задану або кінцеву (але невизначену кількість разів) до отримання результату при виконанні певної умови.

На рис. 4. а) та б) представлені блок-схеми циклу з попередньою умовою (передумовою) та постумовою відповідно.

Якщо умова виконується, то виконуються дії 1..n(тіло циклу) гілки «так», інакше тіло циклу не виконається жодного разу (рис. 4. а). Тіло циклу в даному блоціможе виконатись хоча б один раз (рис. 4. б).

структур

гілки

Блок циклу із заданим числом повторень представлений на рис. 5.,

де V - Ім'я параметра циклу;

V1 – початкове значення параметра циклу (ім'я чи константа);

V2 – кінцеве значення параметра циклу (ім'я чи константа);

V3 – крок зміни параметра циклу (ім'я чи константа);

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

Примітка. Блоки розгалуження та циклів можуть містити в собі інші розгалуження та цикли (вкладені блоки). Схеми «збирають» із блоків.

На рис. 6. представлений блок звернення до підпрограми "передумовлений процес").