Категории: Все

по Фридман Леонид 4 лет назад

342

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

Алгоритм представляет собой точное описание последовательности действий, которые необходимо выполнить для решения определённой задачи в конечное время. Основные свойства алгоритма включают дискретность, конечность, детерминированность, понятность и корректность.

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

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

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

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

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

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

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

в виде программы
В виде блок-схемы-
На псевдокоде
На естественном языке

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

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

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

Конечность

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

Понятность

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

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

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

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

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