МОСКОВСКИЙ ГОСУДАРСТВЕННЫЙ УНИВЕРСИТЕТ ЭКОНОМИКИ, СТАТИСТИКИ И ИНФОРМАТИКИ.
КАФЕДРА МАТЕМАТИЧЕСКОГО ОБЕСПЕЧЕНИЯ И АДМИНИСТРИРОВАНИЯ ИНФОРМАЦИОННЫХ СИСТЕМ.
ЛАБОРАТОРНАЯ РАБОТА № 2
ОБРАБОТКА ДВУМЕРНЫХ МАССИВОВ (МАТРИЦ).
Выполнил студент группы ДМК – 101
Преподаватель: Сорока Р.И.
Москва 2010.
Оглавление:
Постановка задачи...................................................................................................................... 3
Распечатка программы............................................................................................................... 3
Распечатка результатов.............................................................................................................. 4
Контрольный просчет................................................................................................................ 4
1. Постановка задачи.
Удалить строки и столбцы матрицы, где все элементы являются числами Фибоначчи.
2. Распечатка программы.
Program pr1;
var
a:array[1..20,1..20] of integer;
m,n,i,j,f0,f1,f2,k,l,d:integer;
f:boolean;
begin
writeln('введите m и n');
read(m,n);
writeln('введите элементы');
for i:=1 to m do
for j:=1 to n do
read(a[i,j]);
for i:=1 to m do
begin
f:=false;
for j:=1 to n do
begin
f0:=1;
f1:=1;
while f1<a[i,j] do
begin
f2:=f0+f1;
f0:=f1;
f1:=f2;
end;
if f1<>a[i,j] then f:=true;
end;
if f then
begin
k:=k+1;
for l:=1 to n do
a[k,l]:=a[i,l];
end;
end;
for j:=1 to n do
begin
f:=false;
for i:=1 to m do
begin
f0:=1;
f1:=1;
while f1<a[i,j] do
begin
f2:=f0+f1;
f0:=f1;
f1:=f2;
end;
if f1<>a[i,j] then f:=true;
end;
if f then
begin
d:=d+1;
for l:=1 to n do
a[l,d]:=a[l,j];
end;
end;
for i:=1 to k do begin
writeln;
for j:=1 to d do
write(a[i,j],' '); end;
readln;
readln;
end.
3. Распечатка результатов.
4. Контрольный просчет.
M=5
N=5
I | J | A[i,j] | F1(конечн) | F | K | L | a[k,l] |
1 | 1 | 3 | 3 | False | |||
2 | 4 | 5 | True | ||||
3 | 5 | 5 | True | ||||
4 | 6 | 8 | True | ||||
5 | 7 | 8 | True | 1 | 1 2 3 4 5 | 3 4 5 6 7 | |
2 | 1 | 1 | 1 | False | |||
2 | 2 | 2 | False | ||||
3 | 3 | 3 | False | ||||
4 | 5 | 5 | False | ||||
5 | 8 | 8 | False | ||||
3 | 1 | 6 | 8 | True | |||
2 | 9 | 13 | True | ||||
3 | 13 | 13 | True | ||||
4 | 45 | 55 | True | ||||
5 | 3 | 3 | True | 2 | 1 2 3 4 5 | 6 9 13 45 3 | |
4 | 1 | 8 | 8 | False | |||
2 | 13 | 13 | False | ||||
3 | 21 | 21 | False | ||||
4 | 34 | 34 | False | ||||
5 | 55 | 55 | False | ||||
5 | 1 | 1 | 1 | True | |||
2 | 1 | 1 | True | ||||
3 | 3 | 3 | True | ||||
4 | 1 | 1 | True | ||||
5 | 4 | 5 | True | 3 | 1 2 3 4 5 | 1 1 3 1 4 |
j | i | A[i,j] | F1(конечн) | F | D | L | a[l,d] |
1 | 1 | 3 | 3 | False | |||
2 | 1 | 1 | False | ||||
3 | 6 | 8 | True | ||||
4 | 8 | 8 | True | ||||
5 | 1 | 1 | True | 1 | 1 2 3 4 5 | 3 1 6 8 1 | |
2 | 1 | 4 | 5 | True | |||
2 | 2 | 2 | True | ||||
3 | 9 | 13 | True | ||||
4 | 13 | 13 | True | ||||
5 | 1 | 1 | True | 2 | 1 2 3 4 5 | 4 2 9 13 1 | |
3 | 1 | 5 | 5 | False | |||
2 | 3 | 3 | False | ||||
3 | 13 | 13 | False | ||||
4 | 21 | 21 | False | ||||
5 | 3 | 3 | False | ||||
4 | 1 | 6 | 8 | True | |||
2 | 5 | 5 | True | ||||
3 | 45 | 55 | True | ||||
4 | 34 | 34 | True | ||||
5 | 1 | 1 | True | 3 | 1 2 3 4 5 | 6 5 45 34 1 | |
5 | 1 | 7 | 8 | True | |||
2 | 8 | 8 | True | ||||
3 | 3 | 3 | True | ||||
4 | 55 | 55 | True | ||||
5 | 4 | 5 | True | 4 | 1 2 3 4 5 | 7 8 3 55 5 |
I,J | 1 | 2 | 3 | 4 |
1 | 3 | 4 | 6 | 7 |
2 | 6 | 9 | 45 | 3 |
3 | 1 | 1 | 1 | 4 |