Parcurgerea Unei Matrice C++/pascal
3
Parcurgerea unei matrice în raport cu diagonalele Se consideră o matrice cu n linii şi n coloane.O matrice cu proprietatea că numărul liniilor este egal cu numărul coloanelor se numeşte matrice pătratică. a 11 a 12 a 13 a 14 diagonala principală: a 11 , a 22 , a 33 , a 44 a 21 a 22 a 23 a 24 deasupra diagonalei principale: a 12 , a 13 , a 14 , a 23 , a 24 , a 34 a 31 a 32 a 33 a 34 sub diagonala principală: a 21 , a 31 , a 32 , a 41 , a 42 , a 43 a 41 a 42 a 43 a 44 Pentru a “vizita” elementele de pe diagonala principală parcurgem toate elementele din matrice în două cicluri (liniile i de la 1 la n şi coloanele j de la 1 la n) şi pentru fiecare element a[i,j] testăm dacă este situat pe diagonala principală, adică verificăm dacă i=j. For i:=1 to n do sau For i:=1 to n do For j:=1 to n do <prelucrează a[i,i]> if i=j then <prelucrează a[i,j]> Pentru a “vizita” elementele de deasupra diagonalei principale avem două posibilităţi: a) parcurgem toate elementele din matrice în două cicluri (liniile i de la 1 la n şi coloanele j de la 1 la n) şi pentru fiecare element a[i,j] testăm dacă este situat deasupra diagonalei principale, adică verificăm dacă i<j. b) “vizităm” numai elementele aflate deasupra diagonalei principale: parcurgem numai liniile i care conţin elemente deasupra diagonalei principale i=1,2,…,n-1.Pentru fiecare linie i, parcurgem numai coloanele j ale liniei i care au elemente deasupra diagonalei principale, adică j=i+1,…,n. a) For i:=1 to n do b) for i:=1 to n-1 do For j:=1 to n do for j:=i+1 to n do if i<j then <vizitează a[i,j]> <prelucrează a[i,j]> Pentru a “vizita” elementele de sub diagonala principală avem două posibilităţi:
description
Parcurgerea Unei Matrice În Raport Cu Diagonalele
Transcript of Parcurgerea Unei Matrice C++/pascal
Parcurgerea unei matrice n raport cu diagonalele
Parcurgerea unei matrice n raport cu diagonalele
Se consider o matrice cu n linii i n coloane.O matrice cu proprietatea c numrul liniilor este egal cu numrul coloanelor se numete matrice ptratic.
a11 a12 a13 a14 diagonala principal: a11, a22, a33, a44
a21 a22 a23 a24 deasupra diagonalei principale: a12, a13, a14, a23, a24, a34
a31 a32 a33 a34 sub diagonala principal: a21, a31, a32, a41, a42, a43
a41 a42 a43 a44Pentru a vizita elementele de pe diagonala principal parcurgem toate elementele din matrice n dou cicluri (liniile i de la 1 la n i coloanele j de la 1 la n) i pentru fiecare element a[i,j] testm dac este situat pe diagonala principal, adic verificm dac i=j.
For i:=1 to n do sau For i:=1 to n do
For j:=1 to n do if i=j then
Pentru a vizita elementele de deasupra diagonalei principale avem dou posibiliti:
a) parcurgem toate elementele din matrice n dou cicluri (liniile i de la 1 la n i coloanele j de la 1 la n) i pentru fiecare element a[i,j] testm dac este situat deasupra diagonalei principale, adic verificm dac i
