Основы алгоритмизации и программирования. Жданова Т.А - 7 стр.

UptoLike

9
Детерминированность (Однозначность). Каждое действие (шаг,
этап) должно быть четким, однозначным, исключающим произволь-
ное толкование и не оставляющим места для двусмысленности. Вы-
полнение алгоритма носит, по сути, механический характер и не тре-
бует никаких дополнительных указаний.
Результативность. Алгоритм должен приводить к решению задачи
или сообщению, что задача решений не имеет за конечное число ша-
гов.
Конечность. Каждое отдельное действие, как и весь алгоритм долж-
ны иметь возможность реального исполнения. Поэтому алгоритм
имеет придел, т. е. конечен.
Массовость. Алгоритм разрабатывается в общем виде так, чтобы его
можно было применять для класса задач, различающихся только ис-
ходными данными. При этом исходные данные выбираются из неко-
торой области, которая называется областью применяемости алго-
ритма. Например, для решения квадратного уравнения ax
2
+bx+c=0,
коэффициенты действительные числа, а ≠ 0, и а, в, с – различные.
1.3. Способы записи алгоритмов
Существуют разные способы записи алгоритмов словесно-
формульный, графический, операторный (программа на алгоритмическом
языке).
а) Словесно-формульный способ. Например, требуется решить квад-
ратное уравнение ax
2
+bx+c=0 в области действительных чисел. Математи-
ческой моделью этой задачи является известная формула корней квадрат-
ного уравнения:
у
1,2
=
a
acbb
2
4
2
±
На основании этой формулы запишем алгоритм:
1. Задать значения а, b, c.
2. Вычислить дискриминант d = b
2
– 4ac.