Download - Matrice patratice
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 1/8
ALGORITMI PENTRU PRELUCRAREAALGORITMI PENTRU PRELUCRAREA
MATRICELOR PATRATEMATRICELOR PATRATE
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 2/8
CONTINUTCONTINUT
RECAPITULARE
NOTIUNI INTRODUCTIVE
STUDIU DE CAZ
FISA DE LUCRU
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 3/8
RECAPITULARE NOTIUNIRECAPITULARE NOTIUNI
Ce este un tablou bidimensional
Cum se de!la"a o mat"i!e !u ma#imum $% de
linii si !oloane& !u elemente nume"e in"e'i
Dati !ate(a e#em)le de )"elu!"a"i int"*o
mat"i!e+
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 4/8
NOTIUNI INTRODUCTIVENOTIUNI INTRODUCTIVE
O matrice patrata este o matrice in care numarul liniilor este egal cu numarul coloanelor. (n
x n).
Ea este impartita in zone de cele 2 diagonale: diagonala principala, diagonala secundara.
a[0][0] a[0][1]…. …….a[0][n-1]
a[1][0] a[1][1]………...a[1][n1]
………………………………........a[n2][0] a[n-2][1] …. a[n2][n1]
a[n-1][0] a[n1][1] …. a[n-1][n-1]
Diagonala principala:
a[i][i] !" i!#$easupra diagonalei principale:
i!0 %n2 #! i&1 %n1
'u diagonala principala:
i!1 %n1 #! 0 %i1
Ex: n!
3 * 7
+ 11 21
14 20 16
Diagonala secundara
a[i][n1i] !" i&#!n1$easupra diagonalei secundare: i!0
%n2 #! 0 %ni2
'u diagonala secundara:
i!1 %n1 #! ni %n1
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 5/8
a,Mat"i!e simet"i!a -ata de dia'onala )"in!i)ala sau
dia'onala se!unda"a
b,Mat"i!e )at"ati!a dia'onala . toate elementele de )e
dia'onale sunt e'ale !u %+
!,Mat"i!e )at"ati!a t"iun'/iula"a . toate elementele !a"e
se 'ases! deasu)"a sau sub o dia'onala au (aloa"ea
%+
a, $ 0 1 b, % $% % !, % $0 1% 0 2 3 $2 % 4 % % 5
1 3 4 % 6 % % % %
MATRICI SPECIALEMATRICI SPECIALE
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 6/8
STUDIU DE CAZSTUDIU DE CAZ
'a se calculeze suma elementelor de pe diagonala principala a unei matrice
patratice de dimensiune n (n!10). Elementele matricei sunt numere intregi
- include iostream "
using namespace std
int main ( )
/ int a [ 10 ][ 10 ], i, #, s!0
cout n ! cin "" n
or ( i ! 0 i n i && )
or ( # ! 0 # n # && )
/ cout a [ i ] [ # ] !
cin "" a[ i ] [ # ]
or ( i ! 0 i n i &&)
s ! s & a[i] [i]
cout 'uma este: s
return 0
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 7/8
FISA DE LUCRUFISA DE LUCRU
Se citesc elementele intregi ale unei matrice patratice A dedimensiune n x n unde n!10"
A#isati elementele din urmatoarele $one ale matricei:
a% diagonala principala &
'% diagonala secundara&
c% elementele a#late su' diagonala principala&
d% (eri#icati daca elementele de pe diagonala principala si depe diagonala secundara au (aloarea 1"
3E45
1.$eterminati cate numere negati6e contine diagonala secundara.
2.7eriicati daca un numar x citit de la tastatura se ala pe diagonalasecundara.
7/23/2019 Matrice patratice
http://slidepdf.com/reader/full/matrice-patratice 8/8
SFARSIT