Алгоритм и его свойства
Свойства алгоритма
Дискретность
Детерминированность
Понятность
Конечность
Корректность
Способы записи алгоритмов
На естественном языке
На псевдокоде
В виде блок-схемы-
в виде программы
Дискретность
Дискретность- алгоритм состоит из отдельных команд (шагов), каждая из которых выполняется за конечное время
Детерминированность
Детерминированность- при каждом пуске алгоритма с одними и теми же исходными данными должен быть получен один и тот же результат
Понятность
Понятность- алгоритм содержит только команды, входящие в систему команд исполнителя, для которого он предназначен
Конечность
Конечность- для корректного набора данных алгоритм должен завершиться через коечное время в полне определённым результатом
Корректность
Корректность- для допустимых исходных данных алгоритм должен приводить к правильному результату
На естественном языке
На псевдокоде
В виде блок-схемы-
в виде программы
исполнитель - это устройство или одушевленное существо, способное понять и выполнить команды, составляющие алгоритм.
Алгоритм - это точное описание порядка действий, которые должен выполнять исполнитель для решения задачи за конечное время