Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



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

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

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

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

№ п/п Прізвище Розмір місячної ставки Кількість роб. днів у місяці Денний заробіток Кількість відпрац. Днів Заробітна платня за місяць Сума податку (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?". Далі перевіряється, чи виконується ця рівність для поточного значення, і вибирається відповідна вихідна гілка – "так" або "ні". Значення х залишається таким, яким воно було до цієї перевірки.

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





Дата публикования: 2014-11-26; Прочитано: 658 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2025 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.009 с)...