Лінійні алгоритми

Базові алгоритмічні структури

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

Існують три основні (базові) алгоритмічні структури, або три основні типи алгоритмів:

- лінійний,

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

- циклічний.

Структурну схему їх логічних зв’язків зображено на рис. 8.

Рис. 8. Типи алгоритмічних процесів

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

Для представлення такого алгоритму використовується алгоритмічна конструкція слідування (послідовного виконання), яка передбачає лінійне виконання операцій програми (в тому порядку, в якому вони записані в тексті програми). Представлення цієї конструкції у блок-схемах здійснюється послідовністю блоків “процес”:

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

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

Наприклад, обчислити z = sin²(x² + y²) + cos³(x² + y²).

Дата добавления: 2014-01-13