Різновидності структур алгоритмів. Організація алгоритмів лінійної і розгалудженої структури

Алгоритм - це точний і зрозумілий опис послідовності дій над заданими об'єктами, що дозволяє отримати кінцевий результат.

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

Існує три базові структури алгоритмічної конструкції:

лінійні алгоритми (слідування) умова (розгалуженя) цикли (повторення)

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

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

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

Цикл з передумовою Цикл з післяумовою Цикл із параметром

Кожен алгоритм можна проектувати застосовуючи три базові конструкції: лінійну, розгалуження та циклу.

Алгоритми найпростішого виду - лінійні. Це такі алгоритми, в яких дії виконуються послідовно, одна за одною. Кожна дія лінійного алгоритму обов*язкого виконується, і виконується тільки один раз.

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

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

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

повне;

неповне;

вибір

Логічний вираз – це засіб записування умов. Логічний вираз може приймати значення істинність або хибність.

Хибному логічному виразу відповідає числове значення 0,а істинному – будь-яке інше число. Бей сік-система істинний логічний вираз позначає числом – 1.

Логічні вирази бувають прості та складні. Простий логічний вираз – це два арифметичні вирази, з’єднані символом відношення (=, >, <, >=, <=, < >), а складений - це прості логічні вирази з’єднані назвами логічних операцій: NOT (ні), Yes(так)