Базові структури.
Базові структури алгоритмів (керуючі структури) це способи керування процесами обробки даних.
Проходження означає, що дії повинні виконуватися одна за одною.
Вхід Виконати Виконати Виконати Вихід
дію
a дію b
дію c
Розвилка, що її називають також “ЯКЩО – ТО – ІНАКШЕ” , означає вибір одного з двох варіантів дій залежно від значення логічного виразу, що знаходиться в цій структурі.
Істина Виконати
дію
a
Вхід Вихід
Перевірити значення
значення логічного
виразу
Виконати
Фальш дію b
Може статися так, що при якомусь із значень логічного виразу не потрібно буде виконувати ніяких дій. У такому випадку структура розвилки називається “ ЯКЩО – ТО” і може бути подана у вигляді :
Істина Виконати
дію
a
Вхід Вихід
Перевірити
значення логічного
виразу
Фальш
3. Цикл означає повторне виконування однієї й тієї самої дії або блоку дій, що їх називають тілом циклу, доти, доки логічний вираз, що знаходиться в циклі, залишатиметься істинним.
Існує три основні види циклів :
Цикл із передумовою;
Цикл із післяумовою;
Цикл із заданою кількістю повторень.
Вхід
Перевірити значення Істина
логічного
виразу Виконати
дію a
Фальш
Вихід
Цикл, зображений на малюнку, називається “ЦИКЛ – ДОКИ”( з передумовою). Спочатку на першому кроці циклу відбувається перевірка значення логічного виразу. Якщо він істинний, то виконується тіло циклу. Потім на другому кроці циклу знову робиться перевірка значення логічного виразу і, якщо він все ще залишається істинним, знову виконується тіло циклу. Цикл завершується, коли значення логічного виразу стає фальшивим.
Можливі ситуації, коли тіло циклу не виконуватиметься жодного разу. Це відбувається тоді, коли на першому кроці циклу значення логічного виразу є фальшивим.
Циклічні процеси також називають ітераційними ( ітерація повторення), а кожний крок циклу ітерацією.
Описані базові структури можуть комбінуватися одна з одною різними способами для описування ходу виконування дій в будь-якому алгоритмові. Будь-якій прямокутник на будь-якій схемі можна замінити на будь-яку базову структуру. Важливою властивістю базових структур алгоритмів є те, що кожна з них має один вхід і один вихід. При конструюванні алгоритму вихід кожної базової структури приєднується до входу іншої. Таким чином, весь алгоритм подається у вигляді лінійної послідовності базових алгоритмічних структур.
Кожний алгоритм можна побудувати з трьох базових структур проходження, розвилки та циклу.