ступною. Алгоритм являє собою послідовність команд (також інструкцій, директив), визначальних
дії виконавця (суб'єкта або керованого об'єкта). Таким чином, виконуючи алгоритм, виконавець може не вникати в сенс того, що він робить, і разом з тим отримувати потрібний результат. У цьому випадку говорять, що виконавець діє формально, тобто відволікається від змісту поставленого завдання і тільки строго виконує деякі правила, інструкції. Це дуже важлива особливість алгоритмів. Наявність алгоритму формалізувало процес, виключило міркування. Якщо звернутися до інших прикладів алгоритмів, то можна побачити, що і вони дозволяють виконавцю діяти формально. Таким чином, створення алгоритму дає можливість вирішувати завдання формально, механічно виконуючи команди алгоритму в зазначеній послідовності. Побудова алгоритму для вирішення завдання з будь-якої області вимагає від людини глибоких знань у цій області, буває пов'язано з ретельним аналізом поставленого завдання, складними, іноді дуже громіздкими міркуваннями. На пошуки алгоритму вирішення деяких завдань вчені витрачають багато років. Але коли алгоритм створений, рішення задачі по готовому алгоритмом вже не вимагає яких-небудь міркувань і зводиться тільки до суворому виконанню команд алгоритму.
Всякий алгоритм складається у розрахунку на конкретного виконавця з урахуванням його можливостей. Для того щоб алгоритм міг бути виконаний, не можна включати в нього команди, які виконавець не в змозі виконати. Не можна кухареві доручати роботу токаря, яка б докладна інструкція йому не давалася У кожного виконавця є свій перелік команд, які він може виконати. Сукупність команд, які можуть бути виконані виконавцем, називається системою команд виконавця. Кожна команда алгоритму повинна визначати однозначно дію виконавця. Така властивість алгоритмів називається визначеністю (або точністю) алгоритму.
Алгоритм, складений для конкретного виконавця, повинен включати тільки ті команди, які входять в його систему Команд. Це властивість алгоритму називається зрозумілістю. Алгоритм не повинен бути розрахований на прийняття-які самостійних рішень виконавцем, не передбачених складеним алгоритмом. Ще одне важлива вимога, що пред'являється до алгоритмів, -результативність (або кінцівку) алгоритму. Воно означає, що виконання алгоритму має закінчитися за кінцеве число кроків.
Розробка алгоритмів - процес творчий, що вимагає розумових зусиль і витрат часу. Тому переважно розробляти алгоритми забезпечують вирішення всього класу задач даного типу. Наприклад, якщо складається алгоритм вирішення кубічного рівняння ах 3 + Ьх 2 + сх + b = 0, то він повинен бути варіативний , тобто забезпечувати можливість рішення для будь-яких допустимих вихідних значень коефіцієнтів а, в, с, д . Про такий алгоритм кажуть, що він задовольняє вимогу масовості . Властивість масовості не є необхідною властивістю алгоритму. Воно скоріше визначає якість алгоритму; в той же час властивості дискретності, точності, зрозумілості та кінцівки є необхідними (інакше це не алгоритм).
6. Алгоритми роботи з величинами
Величина - це окремий інформаційний об'єкт, який має ім'я, значення і тип.
Виконавцем алгоритмів роботи з величинами може бути людина або спеціальний технічний пристрій, наприклад комп'ютер. Такий виконавець повинен володіти пам'яттю для зберігання величин. Величини бувають постійними і змінними. p> Постійне величина (константа) не змінює свого значення в ході виконання алгоритму Константа може позначатися власним значенням (числа 10, 3.5) або символічним ім'ям (число n).
Мінлива величина може змінювати значення в ході виконання алгоритму. Мінлива завжди позначається символічним ім'ям (X, А, К5 і т. п.).
Тип величини визначає безліч значень, які може приймати величина, і безліч дій, які можна виконувати з цією величиною. Основні типи величин: цілий, дійсний, символьний, логічний.
Вислів - запис, що визначає послідовність дій над величинами. Вираз може містити константи, змінні, знаки операцій, функції. Наприклад: (A + В) 2 * Х - У; К + L - sin (Х). p> Команда присвоювання - команда виконавця, в результаті якої мінлива отримує нове значення. Формат команди:
<ім'я змінної>: = <вираз>
Виконання команди присвоювання відбувається в такому порядку: спочатку обчислюється <Вираз>, потім отримане значення присвоюється змінної. p> Приклад 1. Нехай мінлива А мала значення 6. Яке
значення отримає мінлива А після виконання команди: А: = 2 * А - 1.
Рішення . Обчислення виразу 2 * А - 1 при А = 6 дасть число 11. Значить нове значення змінної А буде дорівнює 11.
Приклад 2. Написати послідовність команд присвоювання, в результаті виконання яких змінні А і В поміняються значеннями.
Рішення...
