Базові структури алгоритмів. Графічне подання алгоритмів

СПОСОБИ  ТА ФОРМИ  ОПИСУ АЛГОРИТМІВ

1.      Словесні

2.      Словесно-формульні

3.      Графічні (схеми)

4.      Однією з мов програмування

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

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

Схема — це графічне зображення алгоритму за допомогою геометричних блоків, які позначають ту або іншу команду. Графічне зображення алгоритму дає змогу наочно простежити й осмислити процес виконання алгоритму. Використовувані гео­метричні фігури відповідають одному кроку алгоритму й мають стандартний зміст.

Схема складається з елементів двох типів:

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

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

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

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

План складання алгоритму

1. Уважно прочитати умову задачі.
2. Визначити: а) що дано (аргументи);  б) що потрібно знайти (результати); в) у якому вигляді (тип аргументів і результатів).
3. Записати заголовок алгоритму.
4. Визначити шляхи вирішення задачі та виявити необхідні проміжні величини.
5. Записати алгоритм алгоритмічною мовою.
6. Перевірити правильність складання алгоритму при конк­ретних значеннях аргументів

Приклад різних форм подання алгоритму

Наприклад, скласти алгоритм, який перевіряє, чи може існува­ти трикутник із кутами А, В, С.

Словесний запис алгоритму

1.                    Задаємо конкретні числові значення кутів А, В, С.

2.                    Якщо сума кутів дорівнює 180°, то трикутник існує, в іншому випадку не існує.

Словесно-формульний запис алгоритму

1.                    Задаємо конкретні числові значення кутів А, В, С.

2.                    Якщо А + В + С = 180° , то трикутник існує, в іншому випадку не існує.

Графічний запис алгоритму (блок-схема)

Реалізація алгоритму у вигляді програми

Код програми на мові Паскаль

Program Z1;

var a, b, c: Real;

begin

write(‘ Введіть значення кутів трикутника ‘);

readln(a, b, c);

if a+b+c=180 then

   writeln(‘Існує’)

else writeln(‘ Не існує’);

end.