Визначення алгоритму

Тема 1. Загальне поняття алгоритму. Алгоритмічні мови.

Загальне поняття алгоритму

У старому трактуванні алгоритм — це точний набір інструкцій, що описують послідовність дій виконавця для досягнення результату рішення задачі за кінцевий час. У міру розвитку паралельності в роботі комп'ютерів слово «послідовність» почали замінювати більш загальним словом «порядок». Це пов'язано з тим, що якісь дії алгоритму повинні бути виконані тільки один за одним, але якісь можуть бути і незалежними.

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

Визначення алгоритму

Єдиного «дійсного» визначення поняття «алгоритм» немає.

«Алгоритм — це кінцевий набір правил, який визначає послідовність операцій для вирішення конкретної безлічі завдань і володіє п'ятьма важливими рисами: кінцівка, визначеність, введення, вивід, ефективність». (Д. Э. Батіг)

«Алгоритм — це всяка система обчислень, що виконуються по строго певних правилах, яка після якого-небудь числа кроків свідомо приводить до рішення поставленої задачі». (А. Колмогоров)

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

«Алгоритм — точне розпорядження про виконання в певному порядку деякої системи операцій, ведучих до вирішення всіх завдань даного типу». (Філософський словник / Під ред. М. М. Розенталя)

«Алгоритм — строго детермінована послідовність дій, що описує процес перетворення об'єкту з початкового стану в кінцевий, записана за допомогою зрозумілих виконавцеві команд». (Микола Дмитрович Угріновіч, підручник «Інформатика та інформаційні технології»)

«Алгоритм — це послідовність дій, направлених на отримання певного результату за кінцеве число кроків».

«Алгоритм — однозначно, доступно і стисло (умовні поняття — назви етапу) описана послідовність процедур для відтворення процесу з обумовленим завданням алгоритму результатом за заданих початкових умов. Універсальність (або спеціалізація) алгоритму визначається застосовністю і надійністю даного алгоритму для вирішення нестандартних завдань».

«Алгоритм — це зрозумілі і точні розпорядження виконавцеві зробити кінцеве число кроків, направлених на рішення поставленої задачі».

«Алгоритм — це деякий кінцевий набір розрахованих на певного виконавця операцій в результаті виконання яких через певне число кроків може бути досягнута поставлена мета або вирішено завдання певного типу».

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

«Алгоритм — це точна, однозначна, кінцева послідовність дій, яку повинен виконати користувач для досягнення конкретної мети або для вирішення конкретного завдання або групи завдань».

«Алгоритм — це точне розпорядження, яке задає обчислювальний (алгоритмічний) процес, що починається з довільного початкового даного і направлений на отримання повністю визначуваним цим початковим даним результату».