Informatică Sisteme de operare
Probleme cu matrici in programare rezolvate
Problemele cu matrici în programare se rezolvă prin parcurgerea elementelor cu bucle imbricate și aplicarea algoritmilor specifici. Exemple comune includ suma elementelor, căutarea valorilor și transpunerea.
Probleme rezolvate pas cu pas
- 1 Suma elementelor unei matrice Pentru o matrice 3x3 în C: int sum = 0; for(i=0; i<3; i++) for(j=0; j<3; j++) sum += mat[i][j];
- 2 Căutarea unui element Cauți valoarea 5 într-o matrice 2x2: for(i=0; i<2; i++) for(j=0; j<2; j++) if(mat[i][j] == 5) găsit = 1;
- 3 Transpunerea matricei Schimbi rândurile cu coloanele: for(i=0; i<n; i++) for(j=0; j<m; j++) transpus[j][i] = mat[i][j];
- 4 Înmulțirea a două matrice Pentru matrice A (2x3) și B (3x2): rezultat[i][j] = Σ(A[i][k] * B[k][j]) pentru k de la 0 la 2.
Exemple numerice
- Matricea identitate O matrice 3x3 cu 1 pe diagonala principală: [[1,0,0],[0,1,0],[0,0,1]].
- Suma diagonalelor Pentru matricea [[1,2,3],[4,5,6],[7,8,9]], suma diagonalei principale este 1+5+9=15.
- Numărarea elementelor pare Într-o matrice 2x2 cu elemente [2,3][4,5], elementele pare sunt 2 și 4, deci numărul este 2.
Exersează cu matrice mici pentru a înțelege logica parcurgerii înainte de a trece la dimensiuni mari.