Алгоритм и его свойства

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

Дискретность

r

Дискретность- алгоритм состоит из отдельных команд (шагов), каждая из которых выполняется за конечное время

Детерминированность

r

Детерминированность- при каждом пуске алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат

Понятность

r

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

Конечность

r

Конечность- для корректного набора данных алгоритм должен завершиться через коечное время в полне определённым результатом

Корректность

r

Корректность- для допустимых исходных данных алгоритм должен приводить к правильному результату

Способы записи алгоритмов

На естественном языке

На псевдокоде

В виде блок-схемы-

в виде программы

Что такое исполнитель

r

исполнитель - это устройство или одушевленное существо, способное понять и выполнить команды, составляющие алгоритм.

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

r

Алгоритм - это точное описание порядка действий, которые должен выполнять исполнитель для решения задачи за конечное время