Алгоритмы

Алгоритмы 
Т. Н. Горностаева 
http://izd-mn.com/
18 
Рис.7. Блок-схема решения задачи 6. 
Алгоритм решения этой задачи можно сделать более подробным, то есть, более 
разветвляющимся, выделив в отдельную ветвь условие, когда дискриминант равен 0. Такой 
алгоритм представлен на Рис.8 ниже. Этот алгоритм содержит уже 3 пути достижения 
результата (то есть, вычисления действительных корней уравнения или сообщение об их 
отсутствии. 
I путь – включает команды в блоках 1,2,3,4,5. 
II путь - включает команды в блоках 1,2,3,6,9,10. 
III путь - включает команды в блоках 1,2,3,6,7,8. 
Рассмотрим свойства этого алгоритма. 
1. Он состоит из ряда отдельных блоков, то есть, обладает свойством дискретности. 
2. Алгоритм рассчитан на исполнителя, который умеет выполнять арифметические 
действия над числами, извлекать из них квадратный корень, сравнивать их с нулем. Для такого 
исполнителя он понятен. 
3. Алгоритм не содержит указаний, смысл которых был бы непонятен или 
неоднозначен, поэтому он обладает свойством определенности. 
4. Алгоритм применим к решению любого квадратного уравнения, то есть, уравнения с 
любыми коэффициентами a,b,c, следовательно, он обладает свойством массовости. 
5. Результат достигается за конечное число шагов, по I пути за 5 шагов, по II и III 
путям за 6 шагов, следовательно, алгоритм обладает свойством результативности. 
начало 
Ввод а, b, c 
Вывод S 
конец 
d:=b
2
-4ac 
Вывод x
1
,x
2
 
d ≥ 0 
x
1
:=(-b-
)/2a 
x
2
:=(-b+
)/2a