ВУЗ:
Составители:
4
7
Рис.37.Алгоритм вычисления в каждой строке двумерного массива количества не-
четных элементов
Пример 15.Составить алгоритм вычисления суммы элементов двумерного массива А(1.. N, 1..М), располо-
женных выше главной диагонали.
Решение. Для определения условия расположения элементов выше
главной диагонали рассмотрим двумерный массив в обобщенном
виде на рис. 38. Обратим внимание на диагональные элементы: но-
мер строки и номер столбца совпадают. Значит для определения
элементов на главной диагонали достаточно использовать условие
I=J, где I- номер строки,J-номер столбца.
Для для определения элементов выше
главной диагонали достаточно использо-
вать условие I<J, ниже главной диагонали
I>J. По условию задачи нам требуется най-
ти сумму элементов двумерного массива
А(1.. N, 1..М), расположенных выше глав-
ной диагонали, значит применим условие
I<J, связывающее такие параметры элемен-
та массива как номер строки I иномер
столбца J.
Алгоритмическое решение задачи вычис-
ления суммы элементов двумерного масси-
ва, расположенных выше главной диагона-
ли приведено на рисунке 39.
Данный алгоритм содержит два вложенных
цикла, каждый из которых относится к
циклу с постусловием.
Рис.39. Алгоритм вычисления
суммы элементов двумерного
массива, расположенных выше
главной диагонали
Задания для самостоятель-
ного выполнения
Составить визуальные цикли-
ческие алгоритмы для сле-
дующих задач обработки дву-
мерных массивов.
1. Ввести двумерный массив
А(N,M).Составить визуальный алго-
ритм замены всех нулевых элементов на минимальный элемент.
2. Ввести двумерный массив А(N.N) . Составить визуальный алгоритм подсчета среднего арифметическо-
го значений двумерного массива . Найти отклонение от среднего у элементов первой строки.
+
+
+
Начало
Введите М,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
К
о
н
ец
А
11
А
12
А
13
А
21
А
22
А
23
А
31
А
32
А
33
Рис.38. Пример двумер-
ного массива
Страницы
- « первая
- ‹ предыдущая
- …
- 45
- 46
- 47
- 48
- 49
- …
- следующая ›
- последняя »
