Четвертое свойство — массовость алгоритма

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

 

Совокупность этих свойств алгоритма рождает новое его свойство — правильность.

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

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

Практика показывает, что этими свойствами часто не обладают предписания и инструкции, которые состав­ляются для людей.

Контрольные вопросы:

1.Что такое алгоритм?

2.Какие способы описания алгоритмов вы знаете?

3.Какие требования предъявляются к графическим алгоритмам?

4.Какие виды алгоритмов вы знаете?

5.Что такое разветвляющийся алгоритм?

6.Какие свойства алгоритмов вы знаете?

7.Опишите что такое правильность?