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

Mod de desfasurare a lucrarilor de laborator: 

Fiecare laborator va consta in pregatirea teoretica a unui subiect si apoi efectuarea unor exercitii si a unor aplicatii.  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.
Acestea vor avea ca termen de prezentare saptamina urmatoare discutarii teoretice a subiectului. Fiecare tema va fi notata (1-10) in functie de corectitudinea si calitatea rezolvarii. Fiecare saptamina de intirziere va fi depunctata cu 1 punct. In ultima saptamina a semestrului se poate recupera 1 lucrare (fara depunctare).

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
• prezentarea unei teme dupa termenul impus implica depunctarea cu cate 1 punct pentru fiecare saptamina intarziere
• nu se admit lucrari elaborate "in colectiv".

• Carmen Holotescu, Ioana Sora: "Structuri de date si analiza algoritmilor" , indrumator de laborator, 1997 - download

• varianta electronica a indrumatorului de laborator

Orar:

Grupe:

Temele tratate la laborator (2000/2001):
 

Saptamana	Tema	Prezentare teoretica	Tema
1	Laborator introductiv
2	TDA Arbore generalizat	L1	Exercitiul 5.1 Aplicatie:    Sa se scrie un program care implementeaza TDA arbore generalizat, la alegere, in unul din modurile:  indicator spre parinte primul fiu - frate drept (cu tablouri) ca multilista ( poate fi folosita implementarea) Programul va permite urmatoarele operatii: crearea arborelui tiparirea pe niveluri tiparirea cheilor la parcurgerea in preordine, postordine si inordine testarea daca doua chei sunt intr-o relatie stramos-descendent determinarea gradului arborelui.
3	TDA Arbore binar	L2	Exercitiile 5.1 si 5.2 Aplicatia 7.1- III ( nodurile arborelui se citesc interactiv de la tastatura ) La alegere una dintre aplicatiile 7.2 - 7.9
4	Arbori binari echilibrati  AVL	L3 Pentru vizualizarea algoritmilor: www.seanet.com/users/ arsen/avltree.html   www.cgc.cs.jhu.edu/~jkloss/ htmls/structures/avltree.html   www.ibr.cs.tu-bs.de/lehre/ ss98/audii/applets/avlbaum	Exercitiile 5.1 si 5.2 Aplicatia 7.2 Pot fi folosite implementarile in  C si Pascal sau Anexa 4
5	Arbori optimi	L4 Algoritm de compresie Huffmann:  www.cs.sfu.ca/cs/CC/365/li/squeeze/	Exercitiile 4.1 si 4.2
6	Arbori multicai	L5	Exercitiile 4.1 si 4.2 Aplicatia 5.2 (arbore BBS) sau 5.3 ( arbore B)
7	TDA Multime	L6 L7	Exercitiul 3.1 Aplicatia 4.1 sau 4.2
8	TDA Graf.Traversarea grafurilor. Aplicatii	L8 L9	Exercitiile 3.1, 3.2 de la L8 si 3.1 de la L9  Aplicatiile 5.1 si 5.2 de la L9
9	Continuare lucrare grafuri		Aplicatia 5.3 de la L9
10	Grafuri ponderate	L10	Exercitiile 4.1 si 4.2 Aplicatia 6.1
11	Grafuri orientate	L11	Exercitiile 6.1 si 6.2 Aplicatia 8.3
12	Lucrari grafuri
13	Lucrari grafuri
14	Recuperari