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

UptoLike

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

цикла; конечное значение (К), по достижении которого происходит выход из
цикла; шаг переменнойизменение ее значения при каждом проходе цикла (в
данном случае шаг равен 1).
Пример 2 (Вложенные циклы). Составить алгоритм нахождения наи-
большего элемента заданной матрицы B[1:10, 1:10]. Для нахождения наибольше-
го элемента используются промежуточные целые переменные i, j:
алг Нахождение наибольшего эле-
мента (арг цел таб B[1:10, 1:10], рез
цел Max)
Начало
Ввод
B
6
i:=1,10
Max := B[i, j]
Печать
Max
8
Рис. 9
Конец
j
:=1,10
5
Нет
Д
а
7
B
[i, j]>Max
4
Max
:=
B[1, 1]
3
2
ввод B
нач цел i, j
Max
:=
B[1, 1]
для
i
от
1
до
10
нц
для
j
от
1
до
10
нц
если B[i, j] > Max
то Max := B[i, j]
все
кц
кц
вывод s
кон
На рис. 9 показано графическое
представление алгоритма:
Пример 3 (итерационный цикл).
Составить алгоритм вычисления суммы
членов бесконечного ряда с точностью ε
...
!
...
!2
1
2
+++++=
n
xx
xs
n
В качестве начального значения суммы следует взять значение первого
слагаемого, равное 1. Для вычисления значения текущего члена ряда h целесооб-
разно использовать прием накопления произведения, так как последующий член
ряда можно вычислить, зная предыдущий, с помощью рекуррентной формулы h
n
= h
n-1
·x/n. Поэтому начальное значение h следует взять равным единиц.
На алгоритмическом языке алгоритм можно записать в следующем виде:
алг Сумма бесконечного ряда (арг вещ х, eps, рез вещ s)
дано | 0 < x < 1
37