Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
261.doc
Скачиваний:
5
Добавлен:
01.07.2025
Размер:
2 Мб
Скачать
☆

Транспонирование матрицы

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

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

Исходная матрица

Транспонированная матрица

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

1

5

9

13

2

6

10

14

3

7

11

15

4  

8  

12

16

Фрагмент программы транспонирования матрицы:

for i:=1 to n do {Просмотр всех строк матрицы}

for j:=i+1 to n do {Просмотр всех элементов в строке, расположенных выше главной диагонали}

begin

k:=a[i,j];

a[i,j]:= a[j,i];

a[j,i]:= k;

end;

Практические примеры

Программа 1

Найти сумму всех элементов квадратной матрицы, расположенных по главной диагонали и выше ее.

program zadacha_1;

uses crt;

var

a: array [1..30,1..30] of integer;

i,j,s,n: integer;

begin

clrscr;

writeln ('введите количество строк и столбцов: ');

readln (n);

for i:=1 to n do

for j:=1 to n do

begin

write('a[',i,',',j,']=');

readln (a[i,j]);

end;

for i:=1 to n do

for j:=i+1 to n do

begin

if j>=i then

begin

s:=s+a[i,j];

end;

end;

writeln('s=',s);

readln;

end.

Программа 2

В двумерном массиве найти минимальное число и определить в какой строке и каком столбце он находится.

program zadacha_2;

uses crt;

var

a:array [1..50,1..50] of integer; {описание масива}

i,j:integer; {переменные-счетчики}

min: real; { минимальное число}

n,m: integer; { кол-во строк, кол-во столбцов}

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

clrscr;

write('введите кол-во строк '); {ввод кол-ва строк}

readln(n);

write('введите кол-во столбцов '); {ввод кол-ва столбцов}

readln(m);

for i:=1 to n do

for j:=1 to m do

begin

write('a[',i,',',j,']= '); { ввод элементов массива }

readln(a[i,j]);

end;

min:=a[1,1];

for i:=1 to n do

for j:=1 to m do

begin

if a[i,j] < min then {поиск минимального числа}

min:=a[i,j];

end;

for i:=1 to n do

for j:=1 to m do

begin

if a[i,j]=min then

begin

writeln('минимальное число = ',min:5);

{вывод минимального числа}

writeln('номер элемента i=',i,',','j=',j);

{вывод номера мин. чис-ла}

end;

end;

readln;

end.

Программа 3

Заменить положительные элементы прямоугольной вещественной таблицы их целыми частями, а отрицательные – их модулями.

program zadacha_3;

uses crt;

var

a:array[1..50,1..100] of real;

i,j,n,m:integer;

begin

clrscr;

write('Введите кол-во строк');

readln(n);

write('Введите кол-во столбцов');

readln(m);

for i:=1 to n do

for j:=1 to m do

begin

write('a[',i,',',j,']=');

readln(a[i,j]);

end;

for i:=1 to n do

for j:=1 to m do

begin

if a[i,j]>0 then a[i,j]:=int(a[i,j]);

if a[i,j]<0 then a[i,j]:=abs(a[i,j]);

writeln ('a[',i,j,']=',a[i,j]:3:2);

readln;

end;

end.

Программа 4

Дана вещественная квадратная матрица размерности n. Поменять местами элементы главной и побочной диагоналей матрицы по столбцам

program zadacha_4;

uses crt;

var

a:array [1..50,1..100] of integer;

i,j,n,t,k:integer;

begin

clrscr;

write('введите кол-во строк и столбцов');

readln(n);

for i:=1 to n do

for j:=1 to n do

begin

write('a[',i,',',j,']=');

readln(a[i,j]);

end;

for i:=1 to n do

for j:=1 to n do

begin

if i=j then

begin

k:=a[i,j];

a[i,j]:=a[i,n+1-j];

a[i,n+1-j]:=k;

end;

end;

for i:=1 to n do

begin

for j:=1 to n do

writeln(a[i,j]:4);

writeln;

end;

readln;

end.

Программа 5

Дана вещественная матрица размерности m*n. Определить индексы первого нулевого элемента матрицы. Обход делать по столбцам.

program zadacha_5;

uses crt;

var

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

m,n: integer; {количество строк и столбцов}

i,j: integer; {переменные счётчики}

k: integer; {переменная счётчик }

begin

clrscr;

write ('Введите количество строк в массиве ');

readln (n);

write ('введите количество столбцов в массиве');

readln (m);

for i:=1 to n do {ввод массива}

for j:=1 to m do

begin

write ('a[',i,',',j,']=');

readln (a[i,j]);

end;

for j:=1 to m do

for i:=1 to n do

begin

if a[i,j]=0 then {проверка условия равен ли проверяемый элемент 0}

begin

k:=k+1;{если да, то увеличиваем переменную k на1}

if k=1 then {проверка условия k=1}

begin

writeln ('i=',i,',j=',j); {если да, то печатать № строки и № столбца }

end;

end;

end;

readln;

end.

Программа 6

Найти сумму всех элементов некоторого двумерного массива и сравнить их с произведением элементов некоторой строки.

program zadacha_6;

uses crt;

var

a: array[1..50,1..50] of integer; {массив}

i,j: integer; {переменные счетчики}

n,m: integer; {количество строк и столбцов массива}

s: integer; {сумма элементов массива}

p: integer; {произведение элементов некоторой строки}

q: integer; {некоторая строка}

begin

clrscr;

write('Введите количество строк: ');

readln(n);

write('Введите количество столбцов: ');

readln(m);

for i:=1 to n do

for j:=1 to m do

begin

write('a[',i,',',j,']=');

readln(a[i,j]);

end;

writeln('Матрица:');

for i:=1 to n do

begin

for j:=1 to m do

begin

write(a[i,j]:3);

end;

readln;

end;

for i:=1 to n do

for j:=1 to m do

begin

s:=s+a[i,j];

end;

write('Введите номер строки для работы: ');

readln(q);

p:=1;

for j:=1 to m do

begin

p:=p*a[q,j];

end;

writeln('Сумма элементов матрицы: ',s);

writeln('Произведение элементов строки ',q,' равна',p);

if s>p then

begin

writeln('Сумма больше произведения');

end

else

begin

writeln('Произведение больше произведения');

end;

readln;

end.

Программа 7

Дана матрица размерности m*n. Расположить элементы последнего столбца по убыванию.

program zadacha_7;

uses crt;

var

a:array [1..50] of integer;

b:array [1..50] of integer;

k,i,m,j,n,r,l:integer;

begin

clrscr;

write('Введите количество строк');

readln(n);

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

readln(m);

for i:=1 to n do

for j:=1 to m do

begin

write('a[',i,']={b[',j,']=}');

readln(a[i]);

end;

for i:=1 to n-1 do

for k:=i+1 to n do

{for j:=1 to m do}

if a[k]>a[i] then

begin

r:=a[i];

a[i]:=a[k];

a[k]:=r;

end;

writeln('Отсортированый массив:');

for i:=1 to n do

writeln(a[i]:4);

readln;

end.

Программа 8

Дана квадратная матрица. Транспонировать её. Посчитать сумму всех нечётных элементов транспонированной матрицы.

program zadacha_8;

uses crt;

var

a:array [1..5,1..5] of integer;

S,i,j,n,c:integer;

begin

clrscr;

write ('введите кол-во строк и столбцов ');

readln (n);

for i:=1 to n do

for j:=1 to n do

begin

write ('a[',i,',',j,']=');

readln (a[i,j]);

end;

for i:=1 to n do

for j:=i+1 to n do

begin

c:=a[i,j];

a[i,j]:=a[j,i];

a[j,i]:=c;

end;

S:=0;

for j:=1 to n do

for i:=1 to n do

begin

if a[j,i] mod 2 <>0 then

begin

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

end;

end;

writeln ('S=',S);

readln;

end.

Программа 9

Дана вещественная матрица размерности n*m. Удалить k столбец матрицы.

program zadacha_9;

uses crt;

var

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

b: array [1..100,1..100] of real;

i,j: integer; {переменные счётчики}

n,m: integer; {количество строк и столбцов в массиве}

k: integer; {№ строки которую необходимо удалить}

begin

clrscr;

write ('Введите количество строк в массиве');

readln (n);

write ('введите количество столбцов в массиве');

readln (m);

write ('Введите № строки которую надо удалить');

readln (k);

randomize; {ввод массива случайных чисел}

for i:=1 to n do

for j:=1 to m do

begin

a[i,j]:=random(100);

end;

for i:=1 to n do

for j:=1 to m do

begin

writeln ('a[',i,',',j,']=',a[i,j]);

end;

writeln ('Новый массив');

for i:=1 to n do

for j:=1 to m do

begin

if j<>k then

{Проверка условия № столбца

неравен № столбца,

который необходимоудалить}

begin

b[i,j]:=a[i,j];

{если да, то новому массиву

присваиваем проверяемый элемент }

end;

end;

for i:=1 to n do {вывод нового массива}

for j:=1 to m do

writeln ('b[',i,',',j,']=',b[i,j]);

readln;

end.

Программа 10

Развернуть квадратную матрицу на 90 градусов по часовой стрелке.

program zadacha_10;

uses crt;

var

a: array [1..30,1..30] of integer; {исходная матрица}

b: array [1..30,1..30] of integer; {промежуточная матрица}

c: array [1..30,1..30] of integer; {Матрица развёрнута на 90?}

i,j: integer; {переменные счётчики}

m,n: integer; {количество строк и столбцов}

begin

clrscr;

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

readln (n);

for i:=1 to n do {ввод элементов массива}

for j:=1 to n do

begin

write ('a[',i,',',j,']=');

readln (a[i,j]);

end;

for i:=1 to n do

for j:=1 to n do

begin

b[i,j]:=a[n+1-i,j]; {промежуточной матрицы присваиваем элементы первоначальной матрицы по закону: первому элементу присваиваем строки последний, последнему первый, второму элементу предпоследний, предпоследнему второй и тд.}

end;

writeln ('Матрица развёрнута на 90?.');

for i:=1 to n do

for j:=1 to n do

begin

c[i,j]:=b[j,i]; {третьей матрице присваиваем

элементы промежуточной по закону: первая строка

становится первым столбцом и тд. }

writeln ('c[',i,',',j,']=',c[i,j]); {печать массива развёрнутого на 90}

readln;

end;

end.

Программа 11

Заполните квадратную матрицу по образцу:

25

24

23

22

21

16

17

18

19

20

15

14

13

12

11

6

7

8

9

10

5

4

3

2

1

program zadacha_11;

uses crt;

var

a: array [1..30,1..30] of integer;

i,j,n,p,s,k: integer;

begin

clrscr;

write ('Введите количество строк и столбцов в матрице.');

readln (n);

k:=n*n;

for i:=1 to n do

begin

if (i mod 2)<>0 then

begin

for j:=1 to n do

begin

a[i,j]:=k;

k:=k-1;

end;

end

else

begin

for j:=n downto 1 do

begin

a[i,j]:=k;

k:=k-1;

end;

end;

end;

for i:=1 to n do

begin

for j:=1 to n do

writeln (a[i,j]:5);

readln;

end;

end.