Tablouri multi-dimensionale

Implementări ale tablouluitri-dimensional

©Silviu GÎNCU

Tablou unidimesional. Implementări. Tablou bidimensional. Implementări. Ce reprezintă un tablou multidimenional, unde

le utilizăm ?

Recapitulare

©Silviu GÎNCU

Reprezentarea tabloului tridimensional

©Silviu GÎNCU

O carte conţine p (p<50) pagini. Fiecare paginăconţine până la n (n<100) fraze (lungimea fiecărei fraze nu va depăși 1000 caractere). Determinaţi numărul de cuvinte din fiecare

frază. Afișaţi fraza cea mai lungă (conţine cele mai

multe caractere). Afișaţi frazele în ordine crescătoare pe fiecare

pagină.

Implementări ale tabloului tridimensional

©Silviu GÎNCU

char f[50][100][1000];int i,j,n,p;main(){cout<<"Indicati nr. de pagini p="; cin>>p;cout<<"Indicati nr. de fraze n="; cin>>n;for(i=0;i<p;i++){cout<<"scrieti "<<n<<" fraze"<<endl;for(j=0;j<n;j++)gets(f[i][j]);

}cout<<"Informatia introdusa"<<endl;for(i=0;i<p;i++){cout<<setw(30)<<"Pagina "<<i<<endl;for(j=0;j<n;j++)puts(f[i][j]);

}}

Soluţie

Execuţie

©Silviu GÎNCU

Citirea de la tastatură a elementelor tabloului; Afișarea elementelor tabloului; Determinarea sumei tuturor elementelor; Determinarea elementului minimal, maximal și a

poziţiilor acestuia; Parcurgerea unei feţe a tabloului; Parcurgerea unei secţiuni; Determinarea sumei dintre douătablouri tridimensionale.

Tablou tridimensional cu numere întregi

©Silviu GÎNCU

Mediile pe discipline ale fiecărui elev se pot păstra într-un tablou bidimensional:

Mediile elevilor

©Silviu GÎNCU

Mediile pe discipline la fiecare an de studiu

©Silviu GÎNCU

Populaţie virusată

©Silviu GÎNCU

Date de intrare/ieșire

©Silviu GÎNCU

Exemplu

©Silviu GÎNCU

Tabloul tridimensional este definit ca un șirde tablouri bidimensionale, astfel încât fiecăreizile să-i corespundă câte un tablou bidimensionalprivind starea sănătăţii din ziua respectivă.

Algoritmul de rezolvare va conţine:

Soluţie

©Silviu GÎNCU

Generarea tabloului tridimensional se realizează princonstruirea de tablouri bidimensionale, corespunzătoare zile,pornind din situaţia corespunzătoare zilei precedente.

©Silviu GÎNCU

©Silviu GÎNCU

Algoritmul prezentat, apelează un alt subalgoritmcare, pornind de la ziua zi, calculează de câte zile persoana indicată prin coordonatele i,j este bolnavă

©Silviu GÎNCU

Realizarea primei cerinţe din enunţ necesităconstruirea unui șir care va conţine numărul totalde persoane virusate pe fiecare zi.

Determinarea maximului din șirul sumelor calculate.

©Silviu GÎNCU

Verificăm pentru fiecare individ dacă a fostcontinuu bolnav pe parcursul celor p zile.s - șirul sumelor de indivizi bolnavi pe fiecare zi

©Silviu GÎNCU