Двумерные массивы

Описание матрицы в разделе VAR задается структурным типом вида:
: ARRAY [m1..m2, n1..n2] OF ;
m1..m2 - диапазон значений индекса i, определяющий число строк;
n1..n2 - диапазон значений индекса j, определяющий число столбцов.

По описанию матрицы во внутренней памяти компьютера выделяется область из (m?n) последовательных ячеек, в которые при работе программы записываются значения элементов матрицы. Например, по описанию:
Var A: array [1..3, 1..5] of real;
в памяти компьютера выделяется область, состоящая из 15 последовательных ячеек, для записи элементов матрицы вещественного типа. Из описания видно, что матрица состоит из трех строк и пяти столбцов.

Обращение к отдельным элементам матрицы осуществляется с помощью переменной с двумя индексами, например: A[i,j]; A[2,3]; A[2*n,m+3].

Для поэлементного ввода и вывода матрицы используется двойной цикл FOR. Если задать индекс i как параметр внешнего цикла, а индекс j как параметр внутреннего цикла, то ввод-вывод матрицы осуществляется по строкам.

Пример 1. Организовать ввод целочисленной матрицы M по строкам.

Ввод в программе реализуется в форме диалога, т.е. сопровождается соответствующим сообщением:

Begin {начало программы}

writeln('Введите матрицу М');

for i := 1 to 2 do

for j := 1 to 3 do read(m[i, j]);

…………

На клавиатуре нагляднее всего набирать элементы матрицы по строкам:

1 2 3 < Enter >
4 5 6 < Enter >

Пример 2. Организовать вывод матрицы M на экран.

Вывод матрицы надо реализовать в удобном для чтения виде, т.е. чтобы на одной строке экрана располагалась одна строка матрицы. Для этого в тело внешнего цикла, помимо внутреннего, включается еще оператор WRITELN, который переводит курсор к началу следующей строки экрана после вывода текущей строки матрицы:

for i := 1 to 2 do

begin
for j := 1 to 3 do write(m[i, j]:3);
writeln

end;

Вид матрицы на экране будет следующим:

1 2 3
4 5 6

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

1. Алгоритмы реализуются при обработке всех элементов матрицы.

2. Алгоритмы реализуются внутри каждой строки или каждого столбца матрицы.

Реализация алгоритмов для задач первого типа

Задача 1. Дана матрица вещественных чисел A[4?6]. Вычислить значение Z=P1/|P2|, где P1 и P2 - произведения положительных и отрицательных элементов матрицы соответственно.

Program pr_4;
Var

A: array [1..4, 1..6] of real;
i, j: integer; P1, P2, Z: real;

Begin

writeln('Введите матрицу А');

for i := 1 to 4 do

for j := 1 to 6 do read(a[i,j]);

P1 := 1; P2 := 1;

for i := 1 to 4 do

for j := 1 to 6 do

begin

if a[i,j]>0 then P1 := P1 * a[i,j];
if a[i,j]

end;

Z := P1/abs(P2);

writeln('Z=', Z:10:2);

End.

Реализация алгоритмов для задач второго типа

Задача 2. Дана матрица вещественных чисел C[8?4]. Вычислить среднее арифметическое каждого столбца. Результат оформить в виде одномерного массива.

Program pr_5;
Const n=8, m=4;
Var

C: array [1..n, 1..m] of real;
S: array [1..m] of real;
i, j: integer;

Begin

writeln('Введите матрицу C');

for i := 1 to n do

for j := 1 to m do read(c[i,j]);

for j := 1 to m do

begin

s[ j ] := 0;
for i := 1 to n do s[ j ]:= s[ j ] + c[i,j];
s[ j ] := s[ j ]/n;

end;

for j := 1 to m do write(s[ j ]:8:2)
writeln;

End.

В программе при вычислении каждого элемента s[j] организован двойной цикл, в котором индекс j является внешним параметром цикла, а индекс i - внутренним. Это обеспечивает обработку элементов матрицы по столбцам.