Определение и свойства алгоритма

Определение и свойства алгоритма

Происхождение понятия "алгоритм"

Само слово "алгоритм" происходит от имени выдающегося математика средневекового Востока Мухамеда ибн Мусы аль-Хорезми (787 - 850).

Свойства алгоритма

Процесс решения задачи должен быть разбит на последовательность отдельно выполняемых шагов. Это свойство алгоритма называется дискретностью.

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

Каждая команда алгоритма должна определять однозначное действие алгоритма. Это свойство алгоритма называется точностью.

Исполнение алгоритма должно завершиться за конечное число шагов. Это свойство алгоритма называется конечностью.

Определение алгоритма

Алгоритм - понятное и точное предписание исполнителю выполнить конечную последовательность команд, приводящих от исходных данных к искомому результату.

Что такое программа

Программа - это алгоритм, записанный на языке исполнителя.