Способи подання алгоритмів.

Для подання алгоритмів застосовуються різні способи. Кожний з них надає певні засоби для опису дій, які треба виконати, та встановлення послідовності їх виконання.

У повсякденному житті найчастіше застосовується словесний спосіб. У такий спосіб алгоритм подається як послідовність окремих занумерованих пунктів, кожний з яких містить команду на виконання певної дії. Команди записуються словами. Пункти виконуються один за одним у порядку зростання їх номерів, якщо немає спеціальної вказівки на перехід до виконання іншого пункту, номер якого задається. Словесний спосіб подання алгоритму є найбільш прийнятним для опису інструкцій побутового характеру, дій на випадок надзвичайної ситуації, фармакологічних чи кулінарних рецептів тощо.

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

Наприклад, таблиця розрахунку заробітної платні.

№ п/п	Прізвище	Розмір місячної ставки	Кількість роб. днів у місяці	Денний заробіток	Кількість відпрац. Днів	Заробітна платня за місяць	Сума податку (23%)	До видачі

(1)	(2)	(3)	(4)	(3):(4)	(6)	(5)´(6)	(7)´0,23	(7)-(8)
	Асеєв Б.			17,5			96,6	323,4
	Волін О.			17,5			80,5	269,5
	Котик І.			15.0			79,35	265,65
…	…	…	…	…	…	…	…	…

У наведеній таблиці верхній рядок містить найменування стовпців таблиці, наступний рядок – їх номери, рядок під ним – позначення дій, які треба виконати над даними у попередніх стовпцях (вказано їх номери) для здобуття значення у поточному стовпцю. Так, для обчислення денного заробітку (5) треба розмір місячної ставки (3) поділити на кількість робочих днів у місяці (4), що умовно позначається як (3):(4).

Поширеним способом наочного подання алгоритму є блок-схема.

Блок-схема складається з геометричних фігур, які з'єднані напрямленими лініями. Вміст дій описується всередині геометричних фігур. Порядок виконання дій задається лініями.

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

Наприклад, якщо в прямокутнику записано х=2, то це не ствердження, а наказ надати х значення 2. Яким би не було раніше значення х, тепер воно дорівнює 2. Якщо в ромбі записано х=2, то це читається як "х=2?". Далі перевіряється, чи виконується ця рівність для поточного значення, і вибирається відповідна вихідна гілка – "так" або "ні". Значення х залишається таким, яким воно було до цієї перевірки.

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

Читайте також:

<== попередня сторінка	\|	наступна сторінка ==>
Властивості алгоритму.	\|	Види алгоритмів.

Не знайшли потрібну інформацію? Скористайтесь пошуком google:

Генерація сторінки за: 0.005 сек.