Описание матрицы в разделе 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 - внутренним. Это обеспечивает обработку элементов матрицы по
столбцам.