Форми представлення алгоритмів

На практиці найбільш поширені такі форми представлення алгоритмів:

· словесна (описова);

· графічна (зображення у вигляді блок-схем);

· програмна (тексти на мовах програмування).

Словесний спосіб– є опис послідовних етапів обробки даних і задається в довільному викладі на природній мові.

Приклад.Записати в словесній формі алгоритм знаходження найбільшого загального дільника (НЗД) двох натуральних чисел. Алгоритм може бути таким:

1)Задати два натуральні числа;

2)Якщо числа рівні, то взяти будь-яке з них за відповідь і зупинитися, інакше продовжувати виконання алгоритму;

3)Визначити більше з чисел;

4)Замінити більше з чисел різницею більшого і меншого числа;

5)Продовжувати алгоритм з кроку 2).

Проте словесний спосіб не отримав широкого вживання по наступних причинах:

· описи строго не формалізуються;

· описи страждають багатослівністю, громіздкістю;

· можлива неоднозначність тлумачення розпоряджень.

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

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

Графічні символи, що найбільш часто вживаються, представлені в таблиці 2.6:

 

 

Таблиця 2.6.

Найменування символу	Графічне зображення	Функції символу
Процес		Виконання операції або групи операцій, перетворення даних
Рішення		Зміна напряму процесу шляхом перевірки виконання деякої умови
Пуск, останов		Початок, кінець і переривання процесу обробки даних
Зумовлений процес		Включення раніше створених або окремо сформованих алгоритмів і програм (підпрограм)
Модифікація		Початок циклу з числом повторень, що задається (відомим)
Ввод-виведення		Ввод або виведення даних
Документ		Друк даних на паперовий носій
Коментар		Вказівка текстовій (формульної) інформації за межами блоку
Внутрішньосторінковий з'єднувач		Вказівка зв'язку ліній потоку, що перериваються, в межах однієї сторінки.
Міжсторінковий з'єднувач		Вказівка зв'язку між частинами схеми алгоритму, розміщеними на різних сторінках.

 

 

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

Як приклад приведемо блок-схему алгоритму знаходження НЗД двох натуральних чисел, розглянутого вище (рис 3.1).

Представлення алгоритму у вигляді блок-схеми є проміжним, оскільки у такому вигляді олгоритм не може бути виконаний ЕОМ. Складання блок-схеми алгоритму є важливим і в більшості випадків необхідним етапом рішення задачі на ЕОМ, що значно полегшує процес складання програм.

Алгоритм, записаний на мові програмування, називається програмоюдля ЕОМ.

 

Контрольні запитання

 

1. Дайте визначення алгоритму. Якими властивостями повинен володіти алгоритм?

2. Які способи опису алгоритму вам відомі? Охарактеризуйте кожен з них.

3. У якому випадку доцільно використовувати словесну форму опису алгоритму?

4. Змалюєте основні блоки, використовувані при графічній формі відображення алгоритму.

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

 

 

Так

 

 

Ні

 

 

Ні

Так

 

Ріс.3.1.