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

Базові структури алгоритму - структури, за допомогою яких створюється алгоритм для вирішення певної задачі. Існують три основні алгоритмічні структури (три основних типи алгоритмів):

• лінійний (послідовний) алгоритм (ланцюжок) - алгоритм, на якому статична і динамічна послідовності збігаються (дії виконуються послідовно, одна за одною, тобто лінійно) і який забезпечує отримання результату шляхом одноразового виконання послідовності дій, незалежно від вхідних даних і проміжних результатів;

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

• циклічний алгоритм (цикл, структура повторення) - алгоритм, в якому передбачено багаторазове повторення певних дій; сукупність дій, що утворюють тіло циклу. може містити інший цикл, званий вкладеним циклом; існують два типи циклів:

• цикл з параметром (з лічильником) - цикл із заздалегідь відомим числом повторень тіла циклу; перевірка умови роботи циклу з параметром здійснюється до виконання тіла циклу, тобто він є циклом з передумовою;

• ітераційний цикл - цикл, число повторень якого визначається за умовою виконання або завершення циклу, і воно може змінюватися в процесі виконання тіла циклу; до ітераційним циклів належать цикли з передумовою (коли умова перевіряється до виконання тіла циклу) і постусловіем (коли умова перевіряється після виконання тіла циклу).

Опис алгоритмів за допомогою блок-схем.

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

Схожі статті