Основні типи алгоритмічних структур

У лінійних алгоритмах команди виконуються в тій послідовності як записані.

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

Циклічний алгоритм містить один або кілька циклів.

Цикл - частина алгоритму, яка виконується багато разів.

• Словесний (письмово або усно);

• Графічний (стрілками, малюнками, блок - схемами);

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

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

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

1.Повне форма розгалуження:

Приклад: "Якщо дорога відремонтована, то поїхати далі, інакше - поїхати в об'їзд".

2. Неповна форма розгалуження:

Приклад: "Якщо ластівки низько літають, то бути дощу".

Алгоритмічна структура «вибір».

У алгоритмічної структурі «вибір» виконується одна з декількох послідовностей команд при істинності відповідного умови.

Алгоритмічна структура «вибір» застосовується для реалізації розгалуження з багатьма варіантами серій команд.

Циклічні алгоритмічні структури бувають 2 типів:

1. Цикли з лічильником

2. Цикли з умовою

а) з передумовою (з перевіркою на початку)

б) з умовою поста (з перевіркою в кінці)

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

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

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