Методика програмирања Дводимензионални низови - oбрада

Малетковић Милица 480/08

Професор: др Мирјана ИвановићАсистент: мр Љубомир Јеринић

• Шта је то низ?• Ком типу података могу припадати елементи низова?• Како дефинишемо низ у PASCAL-у?

Да се подсетимо...

Елементи низа

Индекси елемената низа

• Низ чији су елементи поново низови;• Другачије се називају матрице (у математици);• Хоризонтални низови од којих је сачињена матрица

називају се врсте, а вертикални колоне;• Димензије матрице: nxm

• n – број врста• m – број колона(n и m су природни бројеви)

Дводимензионални низ

Да ли врсте/колоне могу имати

различит број елемената?

• Елементи матрице се најчешће означавају са c[i,j]• i - редни број врсте,• ј - редни број колоне;

Дводимензионални низ

Како изгледа матрица 3x3?

• Главну дијагоналу матрице чине елементи који имају исте индексе врсте и колоне, (i=j);

• Споредну дијагоналу чине елементи за које важи i+j = n+1;

Дводимензионални низ

Које матрице могу имати

главну и споредну дијагоналу?

Споредна дијагоналаГлавна дијагонала

• Матрице које имају исти број врста и колона називају се квадратне матрице (n=m);

Дводимензионални низ

Враћамо се PASCAL-у...

• Kао нови тип у одељку type:

• Описом у одељку var:

Декларисање матрица у PASCAL-у

typeNiz=array[1..15] of real;Matrica=array[1..20] of

Niz;var

A:Matrica;

varA:array [1..20, 1..15] of

real;

Joш?

• Учитати димензије и елементе матрице који су реални бројеви, а затим за ту матрицу наћу суму елемената који су позитивни.

Пример 1:

program SumaPozitivnih;type Matrica=array[1..20, 1..15] of real;var A:Matrica; n,m,i,j:integer; S:real;begin write(’Unesi dimenzije matrice: ’); readln(n,m); writeln(’Ucitaj vrednosti elemenata matrice: ’); for i:=1 to n do

for j:=1 to m doread(A[i,j]);

S:=0; for i:=1 to n do

for j:=1 to m doif A[i,j]>0 then S=S+A[i,j];

Writeln(’S=’, S:10:2);end.

• Унети квадратну матрицу чији су елементи цели бројеви, а потом наћи и исписати највећи елемент на главној дијагонали.

Пример 2:

Пример 2:

program МаxDijagonala;type Matrica=array[1..20, 1..20] of integer;var

A:Matrica;n,,i,j:integer;max:integer;

beginwrite(’Unesi dimenziju matrice: ’);readln(n);writeln(’Ucitaj vrednosti elemenata matrice:

’);for i:=1 to n do

for j:=1 to m doread(A[i,j]);

max:=A[i,j];

Пример 2:

for i:=1 to n dofor j:=1 to m do

if i=j thenif A[i,j]>max then

max=A[i,j];Writeln(’max=’, max);end.

Питања ?

Хвала на пажњи!

Презентацију можете пронаћи на:http://milicamaletkovic.wordpress.com/