Structuri de date şi algoritmi – anul 1, seria F

Obiective:
Insusirea principiilor de baza ale structurilor de date si algoritmilor de programare. Transpunerea unor aplicatii specifice in programe de calcul. Criterii de proiectare eficienta a programelor. Studii de caz si metode de evaluare a performantelor algoritmilor.

Responsabil curs: conf. dr. ing. Iulian NASTAC

CONTINUTUL CURSULUI
Cap. 1
Notiuni generale privind algoritmii de calcul si implementarea lor in cadrul unui program de calcul. Organizarea datelor. [2 ore]

Cap. 2
Structuri si uniuni. Declaratia de structura. Accesul la elementele structurilor. Date definite recursiv. [4 ore]

Cap. 3
Liste. Lista simplu inlantuita. Functii specifice (Crearea, Accesul, Stergerea). Stiva. Coada.Lista circulara. Lista dublu inlantuita. Aspecte specifice de implementare. Liste multiplu inlantuite. [4 ore]

Cap. 4
Grafuri. Definitii. Aspecte generale privind teorica grafurilor cu aplicatii in programare. [2 ore]

Cap. 5
Arbori. Definitii. Proprietati matematice de baza ale arborilor. Arbori binari. Crearea arborilor binari. Tehnici de parcurgere ale arborilor. Arborele complet (Heap: Functiile de cernere si filtrare). [4 ore]

Cap. 6
Numere aleatoare. Generatoare de numere pseudo-aleatoare. Implementare notiunilor de statistica in programare. [2 ore]

Cap. 7
Algoritmi generali de sortare. Implementare. Particularizari (Sortarea prin inserare, Sortarea prin selectare). [2 ore]

Cap. 8
Probleme de cautare. Cautare secventiala. Cautarea prin compararea cheilor (in tabele si arbori). [2 ore]

Cap. 9
Analiza eficientei algoritmilor. Notatia asimptotica. [2 ore]

Cap. 10
Introducere in algoritmi de grafica. Modul grafic. Functii grafice. Transferul coordonate utilizator – coordonate ecran. Aspecte specifice. Fractali. [4 ore]

Continutul laboratorului:

Laborator 1. Structuri de date. [2 ore]

Laborator 2. Lista simplu inlantuita. [2 ore]

Laborator 3. Stiva, Coada, Lista circulara. [2 ore]

Laborator 4. Lista dublu inlantuita. [2 ore]

Laborator 5. Arbori binari. [2 ore]

Laborator 6. Algoritmi de sortare. [2 ore]

Laborator 7. Grafica in limbajul C/C++. [2 ore]

Bibliografie:
Knuth, D. E. – “Arta programarii calculatoarelor, vol. 1: Algoritmi fundamentali”, Ed. Teora, 1999.
Knuth, D. E. – “Arta programarii calculatoarelor, vol. 2: Algoritmi seminumerici”, Ed. Teora, 2000.
Knuth, D. E. – “Arta programarii calculatoarelor, vol. 3: Sortare si cautare”, Ed. Teora, 2001.
Bacivarov, A.; Nastac, I. – “Limbajul C. Indrumar de laborator”, Tipografia UPB, Bucuresti, 1997.
Bates, J; Tompkins, T. – “Utilizare C++”, Ed. Teora 2001.
Ionescu Texe, C.; Zsako, I. – “Structuri arborescente si aplicatiile lor”, Ed. Tehnica, 1990.
Andonie, R.; Gabarcea, I. – “Algoritmi fundamentali. O perspectiva C++”, Ed. Libris, 1995.

DOWNLOAD PLATFORME DE LABORATOR “STRUCTURI DE DATE ŞI ALGORITMI” (SDA)
Laborator SDA – Pointeri
Laborator SDA – Structuri
Laborator 1 – Lista | Schema logica a programului
Laborator 2 – Stiva | Schema logica a programului
Laborator 3 – Coada
Laborator

4 – Arbori

Sursa: www.euroqual.pub.ro

Leave a Reply