Основы алгоритмизации в информационных системах. Белов М.П. - 42 стр.

UptoLike

Составители: 

средства, облегчающие процесс нахождения ошибок.
6. Тестирование программы. На этом этапе, чтобы удостовериться в
правильности работы алгоритма, решаются задачи с такими исходными дан-
ными, для которых известно достоверное решение, либо используются ка-
кие-то косвенные свидетельства. Так в ряде задач существует связь между
исходными данными и результатами, например закон сохранения энергии, им-
пульса и т.д.
7. Решение поставленной задачи и представление результатов.
Здесь наиболее существенным является удобный и наглядный вывод резуль-
татов. Во многих случаях целесообразно использовать графические программ-
ные средства для визуализации полученных данных.
При решении конкретных задач некоторые из этих этапов могут исклю-
чаться самой постановкой задачи. Например, если требуется вычислить значе-
ние некоторой функции у = f(x) при различных значениях аргумента x, то
формула заданной функции является математической формулировкой задачи
и при этом определяет метод вычислений.
Пример. Привести постановку задачи, метод вычисления, сценарий и ал-
горитм определения среднего арифметического N чисел.
Постановка задачи:
Определение среднего арифметиче-
ского N чисел.
Дано: Nколичество чисел,
x
1
, x
2
, …, x
n
числа
Требуется: sсреднее N чисел
Где: sr = (x
1
+ x
2
+ … + x
n
)/N.
При: N > 0.
Метод решения:
S
0
= 0
S
n
= S
n – 1
+
x
n
[
n
= 1, …,
N
]
N
S
sr
n
=
Сценарий:
Алгоритм решения:
алг
Среднее арифметическое (арг
цел N, вещ x, рез вещ sr)
нач цел n
n := 1; S := 0
42