Реферат: Свойства алгоритма

Алгоритм

Алгоритм — это понятное и точное предписание выполнить конечную последовательность команд, приводящую от исходных данных к искомому результату.

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



Определенность, т.е. алгоритм должен быть однозначным, исключающим произвольность толкования;




Результативность, т.е. алгоритм должен приводить за конечное число шагов к выдаче результатов или сообщения о невозможности решения задачи;




Массовость, т.е. решение однотипных задач должно осуществляться (с различными исходными данными) по одному алгоритму.




Дискретность, т.е. выполняемый процесс, состоит из определенных этапов;




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



^ Блок-схема алгоритма — наглядное графическое изображение структуры алгоритма. Она состоит из блоков, соединенных стрелками. Стрелки изображают последовательность вычислений.



Блок
Описание блока
Пример




Начало или конец алгоритма







Ввод или вывод данных







Выполнение операций






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







да нет








Блок разрыва блок-схемы





Алгоритмы бывают:

линейные;

разветвляющиеся;

циклические.


Линейный алгоритм —это набор команд, выполняемых последовательно во времени друг за другом.

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

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