Sunteți pe pagina 1din 1

Lista intrebarilor pentru Test 1 1. Scurt istoric. Noiuni de baza: Algoritm, Structure de date, et. 2. Masina Turing (referat,video).

3. Structuri de date. Clasificarea. C versus C++. 4. Algoritmi combinatoriali. Introducere. 5. Permutari, Combinari, Aranjamente. 6. Formule Herigonne, Pascal. Demonstratie. Exemple si aplicatii practice. 7. Recursia. Algoritm recursiv. Functii recursive. Exemple: n! ; Numerele lui Fibbonacci. 8. Sortare prin simpl inserare (Straight insertion). Posibilitati de imbunatatire a metodei. 9. Sortare prin simpl selectare (Straight selection). Posibilitati de imbunatatire a metodei. 10. Sortare prin simplu schimb (Buble sort). Posibilitati de imbunatatire a metodei. 11. Sortare de tipul Shaker. (Shakersort). 12. Parametrii care reflecta eficienta algoritmelor si programelor. 13. Sortarea cu micsorarea incrementului. ( Shell Sort) 14. Sortarea prin intermediul arborilor. Sortarea piramidala. (Heapsort) 15. Sortarea prin divizare. (Quicksort)