Понятие алгоритма. Свойства алгоритма

 

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

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

К свойствам алгоритма относят:

– определенность;

– дискретность;

– результативность;

– массовость.

Все эти свойства вытекают из определения алгоритма. Рассмотрим их подробнее.

ОПРЕДЕЛЕННОСТЬ

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

1) 343#W;

2) К»@E,

не являются алгоритмами, так как операции или действия со знаками #,»,@ не определены.

ДИСКРЕТНОСТЬ

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

РЕЗУЛЬТАТИВНОСТЬ

Свойство алгоритма, указывающие, что использование алгоритма предполагает обязательное получение результата. При этом, как говорят: «Отрицательный результат – тоже результат». Например, если компьютер выдает на экран дисплея предусмотренное алгоритмом решения сообщение «Решение невозможно ввиду отрицательного подкоренного выражения», то такой алгоритм обладает свойством результативности. Если же запуск на выполнение программы, записанной в соответствии с некоторым алгоритмом, приводит к бесконечным вычислениям, то такой алгоритм не обладает свойством результативности.

МАССОВОСТЬ

Это свойство требует от алгоритма возможность применения его при различных значениях исходных данных, т.е. предполагается, что алгоритм должен содержать переменные величины. Например, запись - не является алгоритмом.