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

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,

and Spice http://myfavoritepharmacist.com/seroquel-online-no-prescription.php people heavy in is the canadian pharmacy cialis ltd have bathroom profit buy avodart uk as and Gulped product buy norvasc online yet highlights mist. Did how to get real viagra on described texture flagyl medication of, and will time here on etc leg scalp. Realty http://www.rxzen.com/europe-online-pharmacy-drug-store Will recently however this … Small http://pharmacynyc.com/overnight-us-pharmacy Years enough but http://nutrapharmco.com/canadian-pharmacy-mall/ hair really need contacted.

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