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

More like this

Алгоритмы

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

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

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

Переводческий этикет

by Савина Алина

Фотоиздание

by Виолетта Костина

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

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

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

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

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

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

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

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

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

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

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

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

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

Конечность

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

Понятность

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

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

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

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

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