Що таке алгоритм?

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

Назва "алгоритм" походить від латинської форми імені середньоазіатського математика аль-Хорезми — Algorithmi. Алгоритм — одне з основних понять інформатики і математики.

"Виконавець алгоритму"

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

Виконавця характеризують:

середовище;

елементарні дії;

система команд;

відмова.

Середовище (чи оточення) - це "місце розташування" виконавця.

Система команд. Кожен виконавець може виконувати команди тільки з деякого строго заданого списку — системи команд виконавця. Для кожної команди повинні бути задані умови застосування (у яких станах середовища може бути виконана команда) і описані результати виконання команди.

Після виклику команди виконавець робить відповідну елементарну дію.

Відмови виконавця виникають, якщо команда викликається при неприпустимому для неї стані середовища.

Звичайно, виконавець нічого не знає про мету алгоритму. Він виконує всі задані команди, не ставлячи питань "чому" і "навіщо".

В інформатиці універсальним виконавцем алгоритмів є комп'ютер.