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

Mehr dazu

Обработка информации и алгоритмы

von Машков Айнур

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

von Wither Sintex

Алгоритмизация и программирование

von Антон Губернаторов

Алгоритмы

von Елена Хмелева

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

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

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

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

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

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

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

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

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

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

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

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

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

Конечность

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

Понятность

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

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

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

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

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