primjeri polja dvodim
DESCRIPTION
dimenzionalna poljaTRANSCRIPT
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