Основы визуальной алгоритмизации


Алгоритмы обработки двумерных массивов - часть 2


Значение этой переменной будет меняться на каждой итерации цикла, если очередной значение элемента массива окажется больше МАХ (см. рис.36).

 

Рис.36. Алгоритм поиска максимального значения в двумерном массиве

Пример 14.Составить алгоритм вычисления количества нечетных элементов в каждой строке двумерного массива А(1.. N, 1..М).


Решение. Для определения нечетных элементов будем использовать проверку на нечетность A[ I,J] mod 2 ? 0, для подсчета количества нечетных значений - формулу К=К+1и вывод значения К столько раз, сколько строк в массиве. Алгоритм решения представлен на рис. 37.

 

 

Рис.37.Алгоритм вычисления в каждой строке двумерного массива количества нечетных элементов

Пример 15.Составить алгоритм вычисления суммы элементов двумерного массива А(1.. N, 1..М), расположенных выше главной диагонали.

Решение. Для определения условия расположения элементов выше главной диагонали рассмотрим двумерный массив в обобщенном виде на рис. 38. Обратим внимание на диагональные элементы: номер строки и номер столбца совпадают. Значит для определения элементов на главной диагонали достаточно использовать условие I=J, где  I- номер строки, J -номер столбца.

 

 

 

 

 

 

 

 

 

Для для определения элементов выше  главной диагонали достаточно использовать условие I<J, ниже главной диагонали I>J. По условию задачи нам требуется найти сумму элементов двумерного массива А(1.. N, 1..М), расположенных выше главной диагонали, значит  применим условие I<J, связывающее такие параметры элемента массива  как номер строки I и номер столбца J.

Алгоритмическое решение задачи вычисления суммы элементов двумерного массива, расположенных выше главной диагонали  приведено на рисунке 39.

Данный алгоритм содержит два вложенных цикла, каждый из которых относится к циклу  с постусловием.

 

 

Рис.39. Алгоритм вычисления суммы элементов двумерного массива, расположенных выше главной диагонали




Начало  Назад  Вперед



Книжный магазин