UNIVERSITATEA AUREL VLAICU ARAD FACULTATEA DE TIINE Catedra: An univ.

: 2003/ 2004 PROGRAMA ANALITICA Disciplina: Structuri de date avansate Sectia: Anul: III, sem. I Nr. ore de curs: 28; Nr. ore de seminar: 0; Nr. ore de laborator: 28 Titular curs: conf.dr. Victoria Iordan Obiectivele cursului: Introducerea conceptelor specifice structurilor de date Familiarizarea cu strategii generale de elaborare a algoritmilor Structuri dinamice Structura cursului: 1. Utilizarea fisierelor in C. Notiuni generale despre organizarea si prelucrarea fisierelor. Accesul la informatie in mod text, operatii de intrare/iesire cu conversie. Accesul la informatie in format binar, operatii de intrare/iesire de nivel scazut. 2. Implementarea programelor constituite din mai multe module. Variabile externe. Transmiterea argumentelor in linia de comanda. 3. Implementarea secventiala a listelor. Operatii simple (creare, modificare, parcurgere). Algoritmi de cautare si sortare. 4. Implementarea cu inlantuiri a listelor. Structuri autoreferite alocarea dinamica a memoriei in C. Operatii (creare, modificare, parcurgere). 5. Arbori binari. Definitii. Modalitati de implementare. Algoritmi de construire si de parcurgere. Aplicatii (arbori binari de cautare, arbori asociati expresiilor aritmetice). 6. Grafuri. Definitii. Modalitati de implementare. Algoritmi de construire si de parcurgere. Aplicatii. 7. Tehnici generale de elaborare a algoritmilor. Metodele Greedy, Divide et Impera, Backtracking (clase de probleme pentru care se aplica, principiul metodei, modalitati de implementare).

Bibliografie:
1.

O. Catrina, I. Cojocaru Turbo C++, Ed. Teora, 1994

2. T.H. Cormen, C.E. Leiserson, R.R. Rivest Introducere in algoritmi, Mit Press 1990, trad. Computer Libris Agora. 3. D. Knuth Arta programarii calculatoarelor vol.1, vol 2., vol.3 4. L. Negrescu Limbajul C si C++ pentru incepatori, vol.1, vol.2, Ed. Albastra, 2001. Verificarea cunostintelor : Verificare pe parcurs: Lucrare de control seminar (20%), verificare practica la laborator (20%) Verificare finala : lucrare scrisa constand in intrebari teoretice si exercitii (60%)