Алгоритм и его свойства
Пост опубликован: 08.09.2017
Под термином алгоритм подразумевается точное и понятное предписание для исполнителя исполнить определенную последовательность действий, приводящих к искомому результату от исходных данных. Рассмотрим на примере алгоритм и его свойства.
В качестве примера приведем простой алгоритм действий для пешехода, чтобы перейти безопасно дорогу: подойти к дороге, дождаться зеленого цвета на светофоре, перейти дорогу. Если впереди будет еще одна дорога, то перейти к первому шагу.
Любой алгоритм обладает свойством «Определенность» («Детерминированность»), то есть каждый шаг или переход должны определяться с точностью, чтобы любой исполнитель (человек или механическое устройство) смог его выполнить. Любой алгоритм должен заканчиваться за определенное (конечное) число действий (свойство «Конечность» или «Результативность»). Свойство «Дискретность» означает, что алгоритм должен быть распределен на последовательность выполняемых действий. Под свойством «Точность» подразумевается то, что каждое действие или шаг должны пониматься однозначно. И еще одно свойство «Массовость», которое означает, что для решения задач с различными исходными данными раннее составленный алгоритм должен полностью подходить.