Свойства алгоритмов.
Массовость,
которое означает, что если алгоритм разработан для решения определенной задачи, то он должен быть применим для решения задач этого типа при всех допустимых значениях исходных данных.Следующие свойства алгоритма — дискретность и результативность — вытекают из определения понятия алгоритма. Дискретность обусловливает дискретный (по шаговый) характер процесса получения результата, состоящий в последовательном выполнении конечного числа заданных алгоритмом действий или команд. Результативность — свойство алгоритма приводить к получению результата после выполнения над исходными данными заданной алгоритмом последовательности действий.
Важным свойством алгоритма является ориентированность его на определенного исполнителя. Это свойство, называемое определенностью (иногда точностью, понятностью), требует, чтобы каждая команда алгоритма (указание о выполняемом на очередном шаге действии) была понятна исполнителю, не оставляла бы места для ее неоднозначного понимания и неопределенного исполнения.
Если- выполнить алгоритм Евклида для нахождения наибольшего общего делителя двух любых натуральных чисел, то легко убедиться в том, что для получения результата исполнителю алгоритма совершенно не обязательно знать, что такое наибольший общий делитель двух чисел и вообще, в чем суть решаемой задачи. Для получения результата необходимо лишь механическое выполнение заданной последовательности команд алгоритма, требующей от исполнителя в рассмотренном примере лишь умения выполнять “сравнение”, “вычитание” и действие по “перестановке” двух чисел. Это замечательная особенность алгоритмов и позволяет использовать в качестве исполнителя алгоритма не только человека, но и специально разработанные для этих целей автоматические устройства, способные выполнять заданный перечень команд, называемый системой команд исполнителя алгоритма.
К таким устройствам относятся и современные универсальные ЭВМ — специально разработанные человеком для целей автоматизированной обработки информации. Системы команд таких ЭВМ включают до сотни и более команд на выполнение операций по обработке данных, управлению ходом вычислительного процесса, вводу — выводу данных, их запоминанию и других операций.
Алгоритм, составленный из команд и представленный в форме, воспринимаемой ЭВМ, называется программой ЭВМ.
Таким образом, ЭВМ является программно управляемым автоматом, обеспечивающим автоматическое выполнение команд программы. В соответствии с принципом программного управления после выполнения очередной команды ЭВМ автоматически переходит к следующей команде, и так до тех пор. пока не последует команд прекратить вычислительный процесс. Этим обеспечивается высокое быстродействие ЭВМ, ее способность выполнять в доли секунды сотни тысяч и миллионы команд, заданной программы решения задачи.
Свойства алгоритма.
- Дискретность. Это свойство состоит в том, что алгоритм должен представлять решение задач как последовательность выполнения простых шагов. При этом для выполнения каждого шага алгоритма требуется некоторый конечный отрезок времени.
- Определенность. Это свойство состоит в том, что каждое правило алгоритма должно быть четким, однозначным и не быть двусмысленным. Благодаря этому выполнение алгоритма носит механический характер и не требует дополнительных указаний.
- Результативность или конечность. Это свойство состоит в том, что алгоритм должен приводить к решению задачи за конечное число шагов.
- Массовость. Это свойство состоит в том, что алгоритм решения задачи разрабатывается в общем виде. т.е. данную задачу могут решить разные исполнители.