Задание 1

Дана матрица A (N, M) найти номер строки и столбца (месторасположение) на пересечении которых стоит максимальный элемент и значение этого элемента.

1. Составим графическую схему алгоритма

K=1

L=1

Max=a₁₁

i=1

j=1

Нет

Да

Нет

Да

i=i+1

Нет

Max=a_ij

K=i

L=j

Да

j=j+1

2. Составим таблицу соответствия переменных

В исходной задаче	N	M	a	K	L	Max	i	J
В программе	N	M	A	K	L	max	I	J
Тип	int	int	Масс. real	int	int	real	int	int

3. В соответствии с пунктом 1 и пунктом 2 составляем программу на языке Pascal.

Program Nomera;

Var

N, M, K, L, i, j: integer;

Max: real;

a: array [1..10, 1..10] of real;

begin

write (‘Введите число строк и столбцов’);

readln (N, M);

{Ввод значений элементов матрицы}

for i:=1 to N do

begin

writeln (‘Введите’, i, ‘-ую строку‘);

for j:=1 to M do

begin

read (A[i, j]);

write (‘ ‘:2)

end;

writeln

end;

K:=1; L:=1;

Max:=a[1,1];

for i:=1 to N do

for j:=1 to M do

if a[i, j]>max

then

begin

max:=a[i, j];

K:=i;

L:=j;

End;

writeln (‘Максимальный элемент а[‘, k, ‘,’, L,’)=’,max:7:3);

readln

end.

Задание 2

Дано натуральное число N и целочисленная матрица A (NxN). Преобразуйте матрицу, поменяв местами элементы главной и побочной диагоналей симметрично вертикали.

Решение:

1. Понятие главной (положительной) и побочной (отрицательной) диагоналей применимы только для квадратной матрицы, т.е. такой матрицы, которая имеет одинаковое количество строк и столбцов.

Главная (положительная) диагональ проводится с левого верхнего угла в правый нижний угол, при этом индекс строки и столбца элемента главной диагонали совпадают между собой (I=J).

Побочная (отрицательная) диагональ проводится из правого верхнего угла в левый нижний угол.

2. Составим графическую схему алгоритма.

I=1

Нет

Д

P=A[I, I]

A[i,i]=a[i,N-i+1]

A[i,N-i+1]=P

i=i+1

а

3. Составляем таблицу соответствия переменных.

В исходной задаче	N	a	i	j	P
В программе	N	a	i	j	P
Тип	int	масс. int	int	int	int