АЛГОPИТМ И ЕГО СВОЙСТВА
Разработка алгоритмов является необходимым этапом автоматизации.
Назначение алгоритма – формулирование правила, которое должно быть руководством для достижения необходимого результата.
Простота понятия алгоритма в многочисленности алгоритмов, с которыми мы встречаемся повсюду.
Сложность понятия в том, что оно трудно поддаётся строгому научному определению.
Примеры:
алгоритм приготовления борща
алгоритм вычисления математической функции,
алгоритм технологического процесса,
алгоритм проектирования ВМ или цеха завода и т.д.
Формальные свойства алгоритмов
Эти свойства алгоритмов являются эмпирическими, «подмеченными» для всех известных алгоритмов.
Дискретность - процесс решения задачи представляется как последовательное выполнение простых шагов, для выполнения каждого из которых требуется конечный отрезок времени.
Детерминированность (определённость) - единственность толкования правил выполнения действий в каждый момент времени на каждом шаге работы алгоритма.
Понятность - должен включать только те команды, которые входят в его систему команд и понятны исполнителю алгоритма.
Правильность - способность давать правильные результаты решения поставленных задач для любых допустимых исходных данных.
Конечность (завершаемость) - при корректно заданных исходных данных алгоритм должен завершать работу и выдавать результат за конечное число шагов (должен обязательно завершиться). .
Результативность (направленность) - выполнение должно завершиться получением определённых результатов.
Массовость - универсальность. Алгоритм должен быть применим к разным наборам исходных данных и служить для решения не одной конкретной задачи, а целого класса задач, т.е. разрабатываться в общем виде.
Do'stlaringiz bilan baham: |