Tablouri bidimensionale (matrice)
Un tablou bidimensional, numit și matrice, este o structură de date omogenă în care elementele de același tip sunt organizate pe linii și coloane, fiecare element fiind identificat prin doi indici: unul de linie și unul de coloană.
Am văzut că un vector așează valorile într-un singur rând, „pe o singură dimensiune”. Multe situații reale au însă o structură naturală în două dimensiuni: tabla de șah, o foaie de calcul, pixelii unei imagini sau notele mai multor elevi la mai multe materii. Pentru astfel de date folosim matricea, care extinde ideea de vector adăugând o a doua dimensiune.
Spre deosebire de vector, unde un singur indice era suficient pentru a localiza un element, într-o matrice avem nevoie de doi indici: primul indică linia, iar al doilea coloana. Putem privi o matrice ca pe un tabel cu căsuțe:
O matrice A cu n linii și m coloane are în total n * m elemente. Ca și la vectori, numerotarea pornește de la 0: liniile sunt numerotate de la 0 la n-1, iar coloanele de la 0 la m-1. Ne referim la elementul de pe linia i și coloana j prin notația a[i][j].
Matricele sunt o temă centrală în materia pentru Bacalaureat, fiind baza pentru reprezentarea tabelelor, a grafurilor (prin matricea de adiacență) și a multor altor structuri. În paginile următoare vom învăța cum declarăm o matrice, cum îi citim și afișăm elementele și ce particularități are matricea pătratică, cu diagonalele ei.
Declararea tablourilor bidimensionale (matricelor) în C++: sintaxa pe linii și coloane, referirea la elemente prin a[i][j] și declararea cu valori inițiale.
Citește totCitirea și afișarea elementelor unei matrice (tablou bidimensional) în C++ cu ajutorul a două bucle imbricate, parcurgând linie cu linie și coloană cu coloană.
Citește totMatricea pătratică are același număr de linii și coloane. Definiție, ordinul matricei și parcurgerea diagonalei principale și secundare, cu zonele determinate de ele.
Citește tot