Алгоритмы обработки матрицы в целом

В задачах подобного вида результатом является единственное значение. Поэтому начальные значения вычисляемым переменным присваиваются один раз в начале алгоритма, до организации циклов обработки элементов массива.

На рис.27 показан алгоритм вычисления суммы элементов матрицы. Начальное значение сумме S=0 присваивается до начала суммирования элементов. Затем обработка элементов массива идёт по тому же принципу, что и в предыдущем пункте.

…

S:=0;

for i:=1 to N do

for j:=1 to M do

S:= S+X[i,j];

writeln(‘S= ‘,S);

…

Рис.27

Также рассуждаем и при нахождении максимального элемента матрицы (рис.28). В качестве начального значения максимума принимаем её первый элемент, в качестве начальных значений координат максимума — единицы. Затем поочерёдно сравниваем максимум со всеми элементами матрицы построчно и запоминаем координаты вновь принятого за максимум элемента. При завершении обоих циклов максимум считается окончательно найденным и может быть обработан по условию задачи. Ниже приведены фрагменты программ, иллюстрирующие рис. 29.

…

MAX:= X[1,1];

Imax:=1;

Jmax:=1;

For I:=1 to N do

For j:=1 to M do

If MAX < X[I,j] then

Begin

MAX:= X[I,j];

Imax:=I;

Jmax:= j;

End;

Writeln(‘max= ‘,MAX);

…

Рис.29

Дата добавления: 2015-07-10