Типи алгоритмів та їх структурні схеми Лінійні алгоритми

Алгоритм, який містить лише вказівки про безумовне виконання деякої послідовності дій, без повторень або розгалужень (просте слідування) називають лінійним.

Лінійний алгоритм схематично зображено на рисунку 40.

Розглянемо задачу, яку можна формалізувати за допомогою лінійного алгоритму.

Задача 1.

При гострих та хронічних бронхітах; зниженні апетиту, погіршенні травлення лікар, зокрема, рекомендує пацієнту приймати трави материнки. Спосіб її застосування та дози подано на упаковці у вигляді тексту наступного змісту: 10 г трави (2 ст. ложки) материнки поміщають в емальований посуд, заливають 200 мл (1 стакан) кип’яченої води кімнатної температури, закривають кришкою і настоюють на киплячій водяній бані 15 хв. Охолоджують при кімнатній температурі 45 хв., проціджують, залишок віджимають до процідженого настою. Настій доводять кип’яченою водою до 200 мл. Приймають в теплому вигляді по ½ стакани 2 рази на день за 15 хв. до їди.

Алгоритм вирішення наведеної задачі зображено на рисунку 41.

Рис. 24. Лінійний алгоритм Рис. 25. Алгоритм вирішення задачі

Алгоритм в якому передбачається перевірка альтернативного твердження називають розгалуженим.

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

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

Для виконання певної вказівки S треба спочатку визначити хибне чи істинне твердження Р. Якщо твердження Р істинне, то виконуємо вказівку S1 і на цьому вказівка S закінчується. Якщо ж твердження Р хибне, то виконується вказівка S2 (або вона не передбачена умовою задачі) і на цьому вказівка S закінчується (рис. 42 і 43).

Рис. 26. Повна форма розгалуження Рис. 27. Неповна форма розгалуження

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

Задача 2.

При діагностиці захворювання шлунково-кишкового тракту визначають кислотність середовища РН-метрії користуються наступними критеріями: PH<7 – середовище кисле, PH=7 – середовище нейтральне, PH>7 – середовище лужне.

Реалізація даної задачі зображено на рисунку 44.

Рис. 28. Структурна схема розгалуженого алгоритму