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

ПРАКТИЧНЕ ЗАНЯТТЯ №5

Тема. Команда розгалуження. Складання запис та виконання алгоритмів з розгалуженнями

Теоретичні відомості:

План

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

2. Метод «покрокової деталізації»

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

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

Для графічного представлення базових структур застосовуються спеціальні позначки.

Прямокутником позначається дія, яку треба виконати (рис. 1)

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

Ромбом позначається перевірка значення логічного виразу (рис. 2) У логічних виразах можуть використовуватися логічні операції «не» «і», «або». Логічний вираз може набувати одного з двох значень — істина чи хиба.

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

Перейдемо до опису базових структур.

1. Проходження означає, що дії мають бути виконані по­слідовно одна за одною (рис. 3).

Наприклад, будь-який алгоритм можна подати як послідовність трьох дій (рис. 4).

2. Розвилка, яка також називається «якщо-то-інакше», озна­чає вибір одного з двох варіантів залежно від значення певного ло­гічного виразу (рис. 5). Може виявитися, що при одному зі значень логічного виразу не потрібно виконувати жодних дій. У цьому випадку структура роз­вилки називається «якщо-то» і може бути представлена у вигляді, що на рис. 7.

Така структура використовується в тих випадках, коли необ­хідність виконання дій залежить від певних умов. Наприклад, вико­нувати сортування послідовності з я елементів має сенс лише тоді, коли в ній більше, ніж один елемент (рис. 8).