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