Lucrari practice la disciplina:
Structuri de Date si Analiza Algoritmilor, anul III C

Mod de desfasurare a lucrarilor de laborator:

Obiectul disciplinei SDA il constituie studiul unor structuri de date si analiza unor categorii de algoritmi.

Fiecare laborator va consta in pregatirea teoretica a unui subiect si apoi efectuarea unei teme alcatuita din exercitii(pe hartie) si/sau aplicatii (implementare pe calculator in unul din limbajele: C, C++, Java ). Programarea pe saptamini a subiectelor tratate in cadrul laboratorului de SDAA este data in cele ce urmeaza. Studentii vor pregati in fiecare saptamina subiectul teoretic planificat. In cadrul orei de laborator se vor discuta problemele ridicate de rezolvarea temei curente si se vor realiza aplicatiile.

CRITERII DE NOTARE a temelor de laborator

• exercitiile vor fi notate conform corectitudinii aplicarii algoritmilor, claritatii redactarii si capacitatii de ale discuta
• aplicatiile vor fi notate conform corectitudinii si EFICIENTEI algoritmilor, CLARITATII solutiei(comentarii, explicatii) si calitatii organizarii programelor
• prezentarea temelor se face numai in cadrul orelor de laborator a fiecarei subgrupe
• Fiecare tema are ca termen limita de prezentare ora de laborator din saptamana urmatoare. Fiecare saptamana de intarziere peste termenul de prezentare se depuncteaza cu 1 punct.
• nu se admit lucrari elaborate "in colectiv". Prezentarea unei teme copiate se noteaza cu nota 0 pentru respectiva lucrare .

Bibliografie:

• Carmen Holotescu, Ioana Sora: "Structuri de date si analiza algoritmilor" , indrumator de laborator, 1998
• varianta electronica a indrumatorului de laborator

Conform dispozitiilor din Regulamentul de Organizare si Desfasurare a procesului de invatamant din Universitatea Politehnica Timisoara, incepand din patrarul 2 (saptamana 8) al semestrului I se va realiza prezenta obligatorie a studentilor la toate orele. Situatia prezentelor va fi raportata de cadrele didactice la secretariatul Facultatii de Automatica si Calculatoare.

Medii laborator

Temele tratate la laborator (anul univ. 2004/2005):

Data	Tema	Rezumat teoretic	Lista probleme	Tema
Sapt 1 (04.10 - 08.10)	Introducere
Sapt 2 (11.10 - 15.10)	TDA Arbore Generalizat	rezumat Alte resurse: Implementare C++ (Anexa 3)	aplicatii	Tema 1
Sapt 3 (18.10 - 22.10)	TDA Arbore Binar	rezumat Alte resurse: Demo operatii ABO	aplicatii	Tema 2
Sapt 4 (25.10 - 29.10)	Arbori Binari Echilibrati AVL	rezumat Alte resurse: Demo operatii AVL	aplicatii	Tema 3
Sapt 5 (01.11 - 05.11)	Arbori Binari Optimi	rezumat Alte resurse: Arbori binari optimi Coduri Huffman Compresii Huffman si altele	aplicatii	Tema 4
Sapt 6	Arbori Multicai	rezumat Alte resurse: Arbori B Insertia in arbori B Stergerea in arbori B	aplicatii	Tema 5
Sapt 7 (15.11-19.11)	Implementarea TDA Multime prin structuri de date de nivel superior	rezumat	aplicatii	Tema 6
Sapt 8 (22.11-26.11) reguli prezenta !	TDA Graf. Implementare	rezumat	aplicatii	Tema 7
Sapt 9 (29.11-3.12)	Traversarea grafurilor. Aplicatii.	rezumat Alte resurse: Animatie traversare prin cuprindere Animatie traversare in adancime (obs: cele 2 animatii de mai sus considera grafuri orientate !)	aplicatii	Tema 8
Sapt 10 (6.12-10.12)	Grafuri ponderate. Aplicatii.	rezumat Alte resurse: Prezentare alg Prim Prezentare alg Kruskal	aplicatii	Tema 9
Sapt 11 (13.12-17.12)	Grafuri ponderate. Aplicatii (continuare)			Tema 10
Sapt 12 (20.12- 24.12)	Grafuri orientate. Aplicatii.	rezumat Alte resurse: Algoritmul lui Dijkstra	aplicatii	Tema 11
Sapt 13	recuperari
Sapt 14	recuperari