Professional Documents
Culture Documents
Universitatea Bucuresti
Tablouri
11 / 03 / 2017
Facultatea de Matematica si Informatica
Universitatea Bucuresti
n++; n := n+1;
for (i = n-1; i >= poz; i--) for i:= n downto poz do
a[i+1] = a[i]; a[i+1] := a[i];
a[poz] = val; a[poz]:=val;
int a[3][5] 0 1 2 3 4
0 1 5 -2 8 3
1 5 -6 -8 7 0
2 1 3 1 -4 2
1 5 -2 8 3 5 -6 -8 7 0 1 3 1 -4 2
a[0][0] ………. a[0][4] a[1][0] ………………………………………………… a[2][4]
1 5 -2 8 3 5 -6 -8 7 0 1 3 1 -4 2
… …
Numele unui tablou este un pointer constant catre primul sau element
int a[3][5]
0 1 2 3 4
Punct “șa”: a[2][2]
0 10 5 -2 8 33
1 4 -8 -6 7 0
2 3 13 2 4 9
Facultatea de Matematica si Informatica
Universitatea Bucuresti
Diagonala principala
Facultatea de Matematica si Informatica
Universitatea Bucuresti
Diagonala secundara
Facultatea de Matematica si Informatica
Universitatea Bucuresti
https://www.pbinfo.ro/?pagina=probleme&id=602
Facultatea de Matematica si Informatica
Universitatea Bucuresti
https://www.pbinfo.ro/?pagina=probleme&id=602
Facultatea de Matematica si Informatica
Universitatea Bucuresti
Varianta:
Varianta:
qsort(d,m,sizeof(regina),cmp);
Facultatea de Matematica si Informatica
Universitatea Bucuresti
1 2 3 4 5
Valoarea 10 se afla in matrice.
4 6 8 10 12 Valoarea 9 nu se afla in matrice
5 7 12 24 29
Facultatea de Matematica si Informatica
Universitatea Bucuresti
Subprograme folosite
Facultatea de Matematica si Informatica
Universitatea Bucuresti
Cautarea fiecarui
element de pe
prima linie pe toate
celelalte.
Obs. Optimizare
prin gasire
“intervalului de
intersectie” a
liniilor.
Facultatea de Matematica si Informatica
Universitatea Bucuresti
-complexitatea de O(M*N)
http://www.ler.is.edu.ro/~ema/proiecte/soft/2012/lee/index.html
Facultatea de Matematica si Informatica
Universitatea Bucuresti
0 0 0 0 0
SDiscutie
2 pe matricea
10 11 12 13
1
0 0 0 0 0
2 3 9 13 14
0 0 0 0
3 4 8 14
C
15
0 0 0 0 0 0
4 5 6 7 15
0 0 0 0 0 0
5 6 7 8