Алгоритмы и программы. Афанасьева Т. В - 49 стр.

UptoLike

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

49
Рис. 28. Алгоритм вычисления суммы элементов двумерного массива,
расположенных выше главной диагонали
Решение. Рассмотрим алгоритмическое решение, представленное на рис. 28.
Для определения условия расположения элементов выше главной диагонали
рассмотрим двумерный массив в обобщенном виде на рис. 29. Обратим внимание на
диагональные элементы: номер строки и номер столбца совпадают. Значит для
определения элементов на главной диагонали достаточно использовать условие I = J,
где I – номер строки, J – номер столбца.
Для определения элементов выше главной диагонали достаточно использовать
условие
I<J, ниже главной диагоналиI>J. По условию задачи требуется найти сумму
+
+
+
НАЧАЛО
Введите М, N,
А(1.. N, 1..М)
S = 0
J:
=1
I J
I:
=
I
+
1
I > N
J:
=
J
+
1
J > M
S=S+A[I, J]
I = 1
Вывод S
КОНЕ
Ц