ВУЗ:
Составители:
Рубрика:
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.
Страницы
- « первая
- ‹ предыдущая
- …
- 5
- 6
- 7
- 8
- 9
- …
- следующая ›
- последняя »