С понятием алгоритма вы знакомы с младших классов. Конечное число последовательных действий, выполняемых исполнителем для достижения определенной цели, называется алгоритмом. Не каждую последовательность действий мож- но считать алгоритмом. Для того чтобы некоторая последовательность действий называлась алгоритмом, она должна удовлет- ворять ряду требований (свойств). |  | КЛЮЧЕВЫЕ СЛОВА Алгоритм Свойства алгоритма Определенность Массовость Результативность Дискретность

1. Каждый шаг алгоритма должен быть четким, ясным и однозначным. То есть все без исключения исполнители должны одинаково понимать указания. Это свойство называют свойством определенности.
2. Алгоритм решения задачи должен быть применим для некоторого класса задач, различающихся только исходными данными. Например, в ранее указанном примере хлеб может быть и белым, и черным. В качестве продукта для начинки можно взять колбасу, сыр или масло. Это свойство алгоритма называют массовостью.
3. Алгоритм должен завершиться после конечного числа шагов. Это называется свойством конечности алгоритма. Например, алгоритм решения задачи “Коза, волк и капуста”, с которым вы уже знакомы, состоит из конечного числа шагов. После выполнения этих шагов коза, волк и капуста будут перемещены с одного берега реки на другой, согласно условиям задачи.
4. Алгоритм за конечное число шагов должен приводить к некоторому результату. Например, после выполнения указаний в ранее приведенном примере получается ожидаемый результат – бутерброд. Это свойство алгоритма называют результативностью.
5. Алгоритм должен удовлетворять еще одному важному свойству – дискретности. То есть он должен представлять процесс решения задачи как последовательное выполнение простых шагов. Это свойство особенно важно при выполнении алгоритма на компьютере.