Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
9 
1.2 Свойства алгоритмов 
Алгоритм должен быть составлен таким образом, чтобы исполнитель, точно 
следуя его указаниям, должен получить результат.
Это накладывает на указания алгоритма ряд требований, которые называются 
свойствами алгоритма. 
1. Дискретность (прерывность). 
Алгоритм должен являться упорядоченной совокупностью отделенных друг от 
друга указаний, образующих дискретную (прерывную) структуру, что предполагает, 
что два любые последовательные указания при исполнении разделяются ненулевым 
промежутком времени. Дискретность алгоритма часто подчеркивается нумерацией 
указаний. 
2. Определенность (детерминированность). 
Алгоритм не может содержать указаний, смысл которых может восприниматься 
исполнителем неоднозначно или требовать от него свободно принимаемых решений, 
то есть, одно и то же указание, выполняемое разными исполнителями, должно давать 
один и тот же результат. 
3. Понятность. 
Алгоритм содержит только те указания (команды), которые входят в СКИ 
исполнителя этого алгоритма. 
4. Массовость. 
Алгоритм должен быть применим для решения не одной задачи, а для целого 
класса задач одного типа. В простейшем случае массовость обеспечивает возможность 
использования различных наборов исходных данных для одной задачи. Если же 
исходные данные уникальны, то алгоритм в силу свойства определенности будет 
давать всегда один и тот же результат и само построение алгоритма в этом случае 
теряет смысл. 
5. Результативность (конечность) 
При точном исполнении всех указаний алгоритма результат решения задачи 
должен быть получен за конечное число шагов. 
6. Формальность 
Все указания алгоритма исполнитель должен выполнять формально, не вникая в 
смысл того, что он делает и даже, возможно, не понимая этого смысла. 
Очень часто в литературных источниках в качестве примеров алгоритмов 
приводят рецепты приготовления различных блюд. Но далеко не каждый рецепт 
является алгоритмом в указанном выше смысле. В качестве примера рассмотрим 
рецепт приготовления классической яичницы-глазуньи, который приведен во многих 
ссылках в Интернете. 
1. Раскалить сковородку на сильном огне. 
2. Налить на нее масло. 
3. Разбить на сковороду яйцо, чтоб не повредить целостность желтка. 
4. Уменьшить огонь до среднего. 

---