начало

i = 0, n, 1

A[i]

A[i]<99 да

max=A[0]

i = 1, n, 1

A[i]>max

да

max=A[i] max

конец

Рис 4. Блок-схема 4.

Если требуется вычислить например сумму некоторых чисел, то переменной используемой для накопления результата перед циклом необходимо присвоить нулевое значение или значение первого слагаемого. Иначе конечный результат может быть не определен (иметь любое значение).

Итерационные процессы

Итерационным процессом называется циклический процесс, который продолжается до тех пор, пока разность между соседними, уточняемыми на каждом шаге цикла (итерации) значениями, не окажется меньше или равной некоторой заданной величине. В виде итерационных вычислительных процессов реализуется большинство численных методов высшей математики: нахождение корней уравнения, вычисление значений интеграла, поиск экстремума некоторой целевой функции и др.

Пример . Разработать блок-схему нахождения квадратного корня числа n. Значение ищется на интервале [a,b] с точностью e. Значение аргументов а, b, e ввести с клавиатуры.

начало

a, b, e

fa=f(a) fb=f(b)

нет fa*fb<0 да

c==(a+b)/2

В интервале [a,b] нет

решений fc=f(c)

|b-a|<e нет

да

a, b, c

конец

Рис 5. Блок-схема 5.

Характерной особенностью итерационного процесса является то, что в нем количество повторений вычислений (итераций, циклов) заранее неизвестно и становится определенным (известным) только после завершения вычислений. Решение об окончании вычислений принимается в том случае, когда результаты счета (значение функции, искомые величины) на очередной итерации отличаются от предыдущих или эталонных не более чем на некоторую, наперед заданную, величину, т.е. найдены с заданной точностью.