Examen la SDA - SDA

Extras din document

1. Scurt istoric. Noţiuni de baza: Algoritm, Structuri de date, etc. 2. Teoria algoritmilor si Mașina Turing. 3. Structuri de date. Clasificarea acestora. C versus C++. 4. Algoritmi combinatoriali. Introducere. 5. Permutări, Combinări, Aranjamente. Programarea algoritmilor. 6. Formule Herigonne, Pascal. Demonstrație. Exemple și aplicații practice. 7. Recursia. Algoritm recursiv. Funcții recursive. Exemple. a) Programarea algoritmului “ n! ” ; b) Programarea algoritmului “ Numerele lui Fibonacci”, c) Programarea algoritmului “Problema tunurilor din Hanoi”. 8. Sortare prin simplă înserare (Straight insertion). Posibilități de îmbunătățire a metodei. 9. Sortare prin simplă selectare (Straight selection). Posibilități de îmbunătățire a metodei. 10. Sortare prin simplu schimb (Buble sort). Posibilități de îmbunătățire a metodei. 11. Sortare de tipul Shaker. (Shakersort). 12. Parametrii care reflectă eficiența algoritmilor și programelor. Definitie O(g(x)). Calculul complexității algoritmului. Tehnici de calcul a complexității. 13. Sortarea cu micșorarea incrementului. ( Shell Sort) 14. Sortarea prin intermediul arborilor. Sortarea piramidală. (Heapsort) 15. Sortarea prin divizare. (Quicksort).