Основні типи структур алгоритмів

Алгоритм – це послідовність правил, яка на основі вихідних даних приводить до однозначного рішення задачі. Розробка алгоритму заключається в розкладанні обчислювального процесу на можливі складові частини, встановлені порядку їх проходження, опису змісту кожної такої частини. Існують такі способи розробки алгоритму: словесний опис алгоритму; схеми алгоритмів; псевдокод (формальні алгоритмічні мови); структурограми.

Найбільше розповсюдження одержали схеми алгоритмів. Схема – це графічне представлення алгоритму, яке доповнене елементами словесного запису. Кожний пункт алгоритму відображається на схемі якоюсь геометричною фігурою – блоком. Різним діям відповідають різні блоки, які регламентовані ГОСТ 19.002-80.

Умовні графічні позначення, які використовуються при складанні алгоритмів.

№	Найменування символу	Символ	Функція
	Процес		Арифметичний блок, описує обчислювальні дії, або послідовність обчислювальних дій
	Рішення		Логічний блок, перевіряє істинність або хибність деякої умови та в залежності від цього обирає напрямок виконання алгоритму
	Дані		Введення – виведення даних
	Модифікація (підготовка)		Завдання циклічного алгоритму
	Переривання		Начало – кінець програми
	Типовий процес		Завдання підпрограми

Усередині блоків записуються дії, які виконуються. Блоки з’єднуються лініями потоку інформації. Головний напрямок потоку інформації – зверху вниз. В інших випадках напрямок потоку вказується стрільцями.

Існує 3 основних типи структур алгоритмів:

- Лінійний;

- Розгалужений;

- Циклічний.

В програмах лінійного алгоритму всі дії виконуються один раз в порядку їх проходження.

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

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

Кожний, самий складний алгоритм можна представити у вигляді комбінації трьох основних типів структур алгоритмів.