primjeri polja dvodim

PROGRAMIRANJE

Predavanja

dr. sc. Miroslav Slamić, prof. v. šk.

Vježbe

Mr. sc. Mirko Smilevski, pred.

Bojan Nožica, dipli. ing., predavač

Hrvoje Rončević, dipl. ing., asistent

Dvodimenzionalna polja

DVODIMENZIONALNO POLJE - MATRICA

3

BR_RED – broj redaka

BR_STUP – broj stupaca

Indeksiranje članova poljadvodimenzionalna polja

4

Dvodimenzionalno polje (tablica, matrica) npr. float y[M][N];

M – ukupan broj redaka

N – ukupan broj stupaca

redak 1y[0][0] y[0][1] y[0][2] y[0][N-2] y[0][N-1]

redak 2y[1][0] y[1][1] y[1][2] y[1][N-2] y[1][N-1]

. . .

redak my[M-1][0] y[M-1][1] y[M-1][2] y[M-1][N-2] y[M-1][N-1]

ZADATAK

Napiši program u kojem formiraj float polje A

dimenzija M x N (M i N ne smiju biti veći od

10), tako da su elementi polja jednaki aij = i*j.

Nakon toga pomnoţi s konstantom (zadaje se

između 1 do 20) koju ćeš učitati s tipkovnice

ako je ta konstanta veća ili jednaka 5 a manja od

10, odnosno podjeli svaki član polja s

konstantom ako je konstanta veća ili jednaka od

1 a manja od 5. U protivnom ništa ne radi s

elementima polja.

Ispiši rezultat.

RJEŠENJE#include "stdafx.h"

#include <stdio.h>

#define NMAX 10

int main(int argc, char* argv[])

{

float Ocjena = 5;

int A[NMAX][NMAX];

int M, N, KONST;

int temp;

int i, j,k ; /* indeksi polja */

do

{

printf("Upisi broj redaka M i broj stupaca M za kvadratno polje A (manji ili

jednak 10:\n");

scanf("%d %d", &M, &N);

}while( (M<1||M>10) ||(N<1||N>10) );

/*petlja za upis polja A*/

printf("Upisi polje A:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

A[i][j]=i*j;

}

}

printf("Upisi konstantu između 1 i 20\n");

scanf("%d", &KONST);

/*petlja za rad s konstatnom*/

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

if(KONST>=1 && KONST <5)

A[i][j]=A[i][j]/KONST;

else if (KONST>=5 && KONST <10)

A[i][j]=A[i][j]*KONST;

}

}

/*petlja za ispis*/

printf("Polje A nakon operacije mnoţenja/djeljenja:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

printf("%d ", A[i][j]);

}

printf("\n");

}

ZADATAK 2 ZA SAMOSTALNI RAD

Napišite program koja će ulaznu cjelobrojnu kvadratnu matricu

proizvoljnih dimenzija promijeniti na način da na glavnu dijagonalu

upiše sumu svih ostalih elemenata iz tog retka matrice.

Primjer:

1610143

1211109

8765

4321

će se promijeniti u:

2110143

1231109

87205

4329

PRIMJER

Učitaj kvadratnu matricu A dimenzija 5 x

5 elemenata. Zatim u toj matrici zamjeni

sve elemente polja zrcalno s obzirom na

glavnu dijagonalu.

RJEŠENJE

// zamjena elemenata matrice zrcalno

//

#include "stdafx.h"

#include <stdio.h>

#define NMAX 10

int main(int argc, char* argv[])

{

int A[NMAX][NMAX]; /* definicija i deklaracija kvadratne matrice na max 10 x 10 elemenata */

int M, N, K, P;

int temp;

int i, j,k ; /* indeksi polja */

do

{

printf("Upisi broj redaka M i broj stupaca N za kvadratno polje

A (manji ili jednak 10:\n");

scanf("%d %d", &M, &N);

/* Ako nije zadana kvadratna matrica M=N , ponovi */

if(N != M)

{

printf("Broj stupaca N polja A, mora biti jednak broju

redaka M polja A\n");

continue;

}

}while( (M<1||M>20) ||(N<1||N>10) ); /* petlja se vrti tako dugo

dok se ne zadaju dimenzije veće od 1 a manje od 20 */

/*petlja za upis polja A - upisuje se element po element po retcima*/

printf("Upisi polje A:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

scanf("%d", &A[i][j]);

}

}

/*petlja za ispis polja A prije zamjene*/

printf("Polje A prije zamjene elemenata je:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

printf("%d ", A[i][j]);

}

printf("\n");

}

/*petlja za zamjenu elemenata zrcalno u odnosu na glavnu dijagonalu*/

for(i=0; i < M;i++)

{

for(j=i+1;j<N; j++) /* u svakom retku započinjemo petlju

po stupcima od i + 1 stupca */

{

temp=A[i][j];

A[i][j]=A[j][i];

A[j][i]=temp;

}

/*petlja za ispis*/

printf("Polje A nakon zamjene elemenata je:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

printf("%d ", A[i][j]);

}

printf("\n");

}

getchar(); /*program čeka dok se ne pritisne bilo koji znak*/

return 0;

}

MNOŢENJE MATRICA

Za mnoţenje dviju matrica potrebno je

ispunjenje uvjeta:

◦ Broj redaka prve matrice mora biti jednak

broju stupaca druge matrice (npr. matrica 2 x

3 i matrica 3 x 2 rezultirati će matricom 2 x 2

◦ Formula za mnoţenje glasi:

◦ Napisati program za mnoţenje dvije matrice

17

PRIMJER

#include "stdafx.h"

#include <stdio.h>

#define NMAX 20

int main(int argc, char* argv[])

{

int A[NMAX][NMAX], B[NMAX][NMAX],

C[NMAX][NMAX];

int M, N, K, P;

int i, j,k ; /* indeksi polja */

18

RJEŠENJEdo

{

printf("Upisi broj redaka M i broj stupaca N za polje A (manji od 20:\n");

scanf("%d %d", &M, &N);

printf("Upisi broj redaka K i broj stupaca P za polje B(manji od 20):\n");

scanf("%d %d", &K, &P);

if(N != K)

{

printf("Broj stupaca N polja A, mora biti jednak broju redaka K

polja B\n");

continue;

}

}while( (M<1||M>20) ||(N<1||N>20) ||(K<1||K>20) ||(P<1||P>20) );

19

/*petlja za upis polja A*/

printf("Upisi polje A:\n");

for(i=0; i < M;i++)

{

for(j=0;j<N; j++)

{

scanf("%d", &A[i][j]);

}

}

printf("Upisi polje B:\n");

for(i=0; i < K;i++)

{

for(j=0;j<P; j++)

{

scanf("%d", &B[i][j]);

}

}

20

/*petlja za mnoţenje*/

for(i=0; i < M;i++)

{

for(k=0; k < P;k++)

{

C[i][k]=0;

for(j=0;j<N; j++)

{

C[i][k] += A[i][j]*B[j][k];

}

}

}

21