Способы описания алгоритма. Виды операторов

1. Алгоритм и его свойства. Способы описания алгоритма

Для пояснения понятия «алгоритм» важное значение имеет определение понятия «исполнитель алгоритма». Алгоритм формулируется в расчёте на конкретного исполнителя; алгоритм является руководством к действию для исполнителя, поэтому значение слова «алгоритм» близко по смыслу к значению слов «указание» или «предписание». Можно сказать, что алгоритм – понятное и точное предписание исполнителю совершить определённую последовательность действий для достижения указанной цели или решения поставленной задачи или алгоритм – точное предписание, которое задаёт вычислительный процесс, начинающийся с произвольного исходного данного из некоторой совокупности возможных для этого процесса данных и направленный на получение полностью определяемого этими исходными данными результата.

Основные свойства алгоритма.

1. Алгоритм имеет некоторое число входных величин – аргументов, задаваемых до начала исполнения. Цель выполнения алгоритма – получение результата, имеющего вполне определённое отношение к исходным данным. Для алгоритма можно выбирать различные наборы входных данных из множества допустимых для этого процесса данных, т. е. можно применять алгоритм для решения целого класса задач одного типа, различающихся исходными данными. Это свойство алгоритма называют массовостью. Однако существуют алгоритмы, применимые только к единственному набору данных. Тогда свойство массовости означает применимость алгоритма ко всем объектам этого класса.

2. Чтобы алгоритм можно было выполнить, он должен быть понятен исполнителю. Понятность алгоритма означает знание исполнителя о том, что надо делать для исполнения этого алгоритма.

3. Алгоритм представляется в виде конечной последовательности шагов, (алгоритм имеет дискретную структуру) и его исполнение расчленяется на выполнение отдельных шагов.

4. Каждый шаг алгоритма должен быть чётко и недвусмысленно определён и не должен допускать произвольной трактовки исполнителем. Алгоритм рассчитан на чисто механическое исполнение. Именно определённость алгоритма даёт возможность поручить его исполнение автомату.