Поняття алгоритму 1

Алгоритм - це сувора, чітка послідовність операцій, що призводить до вирішення завдання.

У тлумачному словнику з інформатики дано загальноприйняте поняття:

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

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

Опис основних властивостей допомагає поглибити саме поняття алгоритму. Отже, алгоритм повинен мати наступні властивості:

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

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

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

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

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

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