Алгоритм

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

Відноситься до вихідних математичних понять, які не можуть бути визначені через інші, більш прості поняття. Іноді таке або подібне визначення називають інтуїтивним, тобто зрозумілим з досвіду.

Кожний алгоритм повинен задаватися:

- безліччю припустимих вихідних даних; початковим станом;

- безліччю припустимих проміжних станів;

- правилами переходу з одного стану в інше;

- безліччю кінцевих результатів;

- кінцевим станом.

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

При розробці алгоритму завжди повинен передбачатися його виконавець.

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

2. Математичне визначення алгоритму є уточнення поняття алгоритму в інтуїтивному змісті й представляється у вигляді машини Тьюринга, машини Поста, нормального алгоритму Маркова