Documente Academic
Documente Profesional
Documente Cultură
definit de utilizator
Numele reprezinta un identificator
Numele poate fi alcatuit din cifre, litere si caracterul ‘_’, dar nu poate incepe cu cifre.
Dimensiunea este numarul maxim de elemente continute in tablou.
Lista_constante=constante separate prin virgula(au tipul mentionat in declarare) ce sunt
atribuite primelor elemente din tablou
Vectorul este un tablou unidimensional
Accesarea unui element dintr-un vector:
nume[indice];
Citirea elementelor unui vector:
for (i=0; i<n; i++)
cin>>v[i];
Afisarea elementelor unui vector:
for (i=0; i<n; i++)
cout<<v[i]<<‘ ‘;
endl=’\n’
Matricea este un tablou bidimensional
Elementele unei matrici sunt organizate pe linii si coloane
Declararea unei matrici:
tip nume [dimensiune 1] [dimensiune 2] (={liste_constante});
Accesarea elementelor unei matrici:
nume [indice 1] [indice 2];
Citirea elementelor unei matrici;
for (i=0; i<n; i++)
for (j=0; j<m; j++)
cin>>a[i][j];
Afisarea elementelor unei matrici pe linii si coloane:
for (i=0; i<n; i++)
{for (j=0; j<m; j++)
cout<<a[i][j]<<’ ’;
cout<<’\n’;
}
Initializarea cu valori de la 1 la n (a unui vector):
for (i=0; i<=n; i++)
v[i]=i;
Caz particular de matrici:
Matrici patratice (numarul de linii este egal cu numarul de coloane)
Proprietati: N
existenta diagonalei principale (\) si a diagonalei secundare (/) E
SORTAREA
Se aplica problemelor care au un sir de numere ce trebuie sortat crescator sau descrescator.
Exista mai multi algoritmi de sortare.
Complexitate: o(n2)
BUBBLE SORT/ SORTAREA PRIN METODA BULELOR
Descriere: Atat timp cat sirul nu este sortat, se parcurg elementele acestuia de la primul pana
la penultimul. Daca elementul current este mai mare decat elementul urmator, se
interschimba cele 2 valori.
SELECTIA MINIMULUI
Descriere: Se parcurg elementele de la primul pana la penultimul. Elementul curent se
interschimba cu elementul minim de dupa elementul curent, inclusive elementul curent.
SORTAREA PRIN INSERTIE
Avem un vector cu n elemente.
Descriere: Se parcurg elementele de la al 2-lea pana la ultimul. Elementul curent se insereaza
printer elementele din fata lui astfel incat aceste elemente sa devina sortate.
INTERCLASAREA
Algoritmul de interclasare se aplica vectorilor sortati pentru a obtine din elementele acestora
un alt vector sortat.
Enunt: Se citesc 2 siruri de numere ordonate crescator. Sa se obtina din cele 2 siruri un sir
crescator cu toate elementele ordonate crescator.
Descriere: Se parcurg elementele celor 2 siruri atat timp cat nu s-a ajuns la sfarsitul unui sir.
Se compara elementele curente. Daca primul element este mai mic decat al 2-lea, acesta se
pune in al 3-lea sir si se merge mai departe. Altfel, se pune in al 3-lea sir celalalt element si se
merge mai departe in al 2-lea sir. La final, se trec intr-al 3-lea sir si restul de elemente
ramase intr-unul din cele 2 siruri.