![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Для подання алгоритмів застосовуються різні способи. Кожний з них надає певні засоби для опису дій, які треба виконати, та встановлення послідовності їх виконання.
У повсякденному житті найчастіше застосовується словесний спосіб. У такий спосіб алгоритм подається як послідовність окремих занумерованих пунктів, кожний з яких містить команду на виконання певної дії. Команди записуються словами. Пункти виконуються один за одним у порядку зростання їх номерів, якщо немає спеціальної вказівки на перехід до виконання іншого пункту, номер якого задається. Словесний спосіб подання алгоритму є найбільш прийнятним для опису інструкцій побутового характеру, дій на випадок надзвичайної ситуації, фармакологічних чи кулінарних рецептів тощо.
Записом алгоритму можна вважати формулу, тому що з неї випливає порядок здійснення обчислень для здобуття числового результату. Якщо виконується серія розрахунків за однаковими формулами, то для запису алгоритму іноді використовується розрахункова таблиця, де визначаються всі етапи обчислень і фіксуються проміжні результати.
Наприклад, таблиця розрахунку заробітної платні.
№ п/п | Прізвище | Розмір місячної ставки | Кількість роб. днів у місяці | Денний заробіток | Кількість відпрац. Днів | Заробітна платня за місяць | Сума податку (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 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!