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

После того как мы разобрали способы описания ал­горитмов и их виды, можно теперь уже с позиции по­знанного еще раз дать определение понятию алгоритма.

Итак, алгоритм — это метод (способ) решения зада­чи, записанный по определенным правилам, обеспечи­вающим однозначность его понимания и механическо­го исполнения при всех значениях исходных данных (из некоторого множества значений).

Для сравнения в толковом словаре по информатике (1991 г.) дано такое определение: алгоритм — точное предписание, определяющее вычислительный процесс, ведущий от варьируемых начальных данных к искомо­му результату.

Из этого набора определений вытекают свойства ал­горитма, связанные, как уже упоминалось раньше, со спецификой использования вычислительных машин (программируемых калькуляторов, ЭВМ, персональных компьютеров), а также технических устройств в качестве исполнителей. В отличие от людей даже самые совре­менные компьютеры, не говоря уже о более ранних тех­нических устройствах, могут выполнять только точно определенные операции. Поэтому алгоритмы, которые выполняются этими устройствами, должны, в свою оче­редь, обладать четырьмя обязательными свойствами.