Intrebari pentru examen la SDA

1. Principalele definiii i concepia tipurilor structurilor de date (SD). Clasificare i

exemple: liste, stive, arbori etc. Algoritmi eficieni de prelucrare a SD.
2. Tipuri de date structurate (STRUCT, UNION) i compatibilitatea lor. Algoritmii
prelucrrii SD statice complexe, multidimensionale.
3. Tipul de date fiier (FILE). Fiierele n limbajul C. Conceptul de fiier: intern, extern,
secvenial. Utilizarea fiierelor in programe.
3.1 Fiiere cu acces direct si consecutiv.
3.2 Funcii de prelucrare a fiierelor Prelucrarea fiierelor cu acces secvenial i cu acces
direct.
3.3 Specificul scrierii si citirii fiierelor.
3.4 Actualizarea unui fiier. Metode de aranjare a datelor numerice i tip caracter.
Cautarea datelor de tip numeric si alfanumeric. Conversii.
4. Structuri de date dinamice. Modelele variabilelor i SD dinamice. (Lista liniara simplu i
dublu nlnuite, circulare, stiva, arbore)
4.1 Proceduri i funcii pentru prelucrarea tipurilor referin/pointeri.
4.2 Algoritmi i programe de prelucrri a modelelor de SD dinamice complexe. (Lista
liniara simplu i dublu nlnuite, circulare, stiva, arbore, arbori de cutare. )
4.3 Arbori binari.
4.4 Arbori binari de cautare
4.5 Arbori echilibrai.
4.6 Arbori multicai.
4.7 Algoritmi de prelucrare a arborilor de diverse tipuri.
5. Tipuri abstracte de date. Implementarea tipului abstract de date (TAD) in C
6. Algoritmi de sortare. Clasificare i Strategii generale de sortare.
6.1 Algoritmi de sortare prin inserie directa, prin interschimbare, prin selecie directa.
6.2 Caracteristica comparativ a metodelor simple de sortare
6.3 Metode avansate de sortare. Sortarea cu micsorarea incrementului ( ShellSort)
6.4 Metode avansate de sortare Sortarea prin interclasare ( MergeSort)
6.5 Algoritmul HeapSort
6.6 Algoritmi recursivi. Algoritmii Shell i Quicksort (Hoare).
6.7 Analiza comparativa a complexitatii algoritmelor de sortare
7. Metode de cautare. Cautare directa. Cautare binara. Cautare prin interpolare
8. METODE SI TEHNICI DE SOLUTIONARE a problemelor de optimizare. Algoritmii i
eficiena lor. Metoda Greedy. Metoda Backtracking.