Download (binary/octet-stream)

                              Tablouri bidimensionale                                                                      -Clasa a IX-a -  

Numim tablou o colecţie de date de acelaşi tip, în care elementele sunt ordonate, iar accesul la fiecare element are loc prin indice.

Image (binary/octet-stream)

Ce este un tablou?

Declararea tablourilor bidimensionale (matrice) face în C/C++ similar cu a tablourilor unidimensionale, dar trebuie precizate două dimensiuni fizice, maximale: numărul maxim de linii și numărul maxim de coloane ale matricei        tipDeBază denumire[NumarLinii][NumarColoane];    int A[5][10];   Exemplu : Matricea suport cu 5 linii si 10 coloane         

Declarare tablouri bidimensionale

Image (binary/octet-stream)

Image (binary/octet-stream)

Prelucrarea tablourilor

 Fie matricea suport:  a11  a12  a13  a14  a15                                                 a21  a22  a23  a24  a25                                                 a31  a32  a33   a34  a35                                                 a41  a42   a43  a44  a45                                                 a51   a52   a53  a54  a55   //Prelucrarea pentru fiecare linie          for(i=1;i<=n;i++)         for(j=1;j<=m;j++){           operatie (a[i][j]); }   //    Prelucrarea pe coloane           for(j=1;j<=n;j++){           for(i=1;j<=n;i++)                  operatie (a[i][j]); }  

• Diagonale

Diagonale

  //Parcurgerea elementelor de pe diagonala principală:   i=j for(int i = 0 ; i < n ; i ++) {    // A[i][i] }   //Parcurgerea elementelor de pe diagonala secundară: //indexare de la 0 for(int i = 0 ; i < n ; i ++) { // A[i][n - 1 - i] } //indexare de la 1 for(int i = 1 ; i <= n ; i ++) { // A[i][n + 1 - i] }  

Aplicații rezolvate

Se citeste un numar natural n (n<=20). Construiti si afisati o matrice patratica cu n linii si n coloane dupa modelul de mai jos, obtinut pentru n=9. 0 0 0 0 0 0 0 0 1 0 0 0 0 0 0 0 1 2 0 0 0 0 0 0 1 2 4 0 0 0 0 0 1 2 4 8 0 0 0 0 1 2 4 8 16 0 0 0 1 2 4 8 16 32 0 0 1 2 4 8 16 32 64 0 1 2 4 8 16 32 64 128 1 2 4 8 16 32 64 128 256  

Image (binary/octet-stream)

Transpusa

Image (binary/octet-stream)

Image (binary/octet-stream)

Problemă propusă spre rezolvare

Image (binary/octet-stream)

    Algoritm tablaSah @ citeste un numar n @ genereaza matricea @ tipareste matricea @ citeste un numar k @ calculeaza cantitatea de pe linia k @ tipareste cantitatea @ citeste un numar k @ determina deplasarea calului si calculeaza cantitatea consumata @ tipareste cantitatea Sf.Algoritm

Pie de foto: : Spor!!!