Методика програмирања
DESCRIPTION
Методика програмирања. Дводимензионални низови - o брада. Професор: др Мирјана Ивановић Асистент: мр Љубомир Јеринић. Малетковић Милица 480/08. Да се подсетимо. Шта је то низ? Ком типу података могу припадати елементи низова? Како дефинишемо низ у PASCAL- у?. Елементи низа. - PowerPoint PPT PresentationTRANSCRIPT
Методика програмирања Дводимензионални низови - 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.