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

Алгоритм — это чёткая последовательность действий, выполнение которой даёт какой-то заранее известный результат. 1 Простыми словами, это набор инструкций для конкретной задачи. 1

В информатике — это понятный исполнителю набор правил для решения конкретного множества задач, который получает входные данные и возвращает результат за конечное время. 2

Некоторые свойства алгоритмов:

• Дискретность. 1 Алгоритм — не единая неделимая структура, он состоит из отдельных маленьких шагов, или действий. 1
• Результативность. 1 Выполнение алгоритма должно привести к какому-либо результату и не оставлять неопределённости. 1
• Детерминированность. 1 На каждом шаге не должно возникать разночтений и разногласий, инструкции должны быть чётко определены. 1
• Массовость. 1 Алгоритм обычно можно экстраполировать на похожие задачи с другими исходными данными — достаточно поменять изначальные условия. 1
• Понятность. 1 Алгоритм должен включать только действия, известные и понятные исполнителю. 1
• Конечность. 1 Алгоритмы конечны, они должны завершаться и выдавать результат, в некоторых определениях — за заранее известное число шагов. 1