Arhiva_2016_info

=Algoritmi şi structuri de date=

Anul I, 2016 - 2017, semestrul I
Bine ați venit!

Cristina Păunescu (pentru grupa 134) crysmoisi@yahoo.com
 * Contact: **

**Teme de laborator** ( 4 octombrie 2016) - algoritmi elementari pentru sortare şi căutare (11 octombrie 2016) - liste liniare simplu înlănțuite alocate dinamic (20 octombrie 2016) - liste liniare simplu înlănțuite alocate dinamic (27 octombrie 2016) - liste liniare simplu înlănțuite alocate dinamic (7 noiembrie 2016) - stive și cozi (14 noiembrie 2016) - liste liniare dublu înlănțuite alocate dinamic (21 noiembrie 2016) - arbori binari (28 noiembrie 2016) - arbori binari echilibrați; metode de sortare - (19 decembrie 2016) - probleme - (19 decembrie 2016) - noțiuni de bază pentru grafuri

134 (25 ianuarie 2017)
 * Punctaje parțiale **

134 (25 ianuarie 2017)
 * Note laborator **

**Desfăşurarea laboratorului**


 * 1) Grupa 134 - semigrupa 1 - Luni, 16:00 - 18:00
 * 2) Grupa 134 - semigrupa 2 - Luni, 18:00 - 20:00


 * Principii de notare **
 * Nota de la laborator reprezintă ** o treime ** din nota finală a examenului la această disciplină
 * Punctajul de la laborator se obţine prin rezolvarea //** problemelor obligatorii **//, la care se adaugă punctajele obținute prin rezolvarea //** problemelor suplimentare, cu această ordine a priorității **//.
 * La aceste punctaje se pot cumula punctajele de la problemele opționale, dar doar după prezentarea rezolvărilor pentu problemele obligatorii aferente (aflate în aceeași temă)
 * Nota finală poate fi de la 0 la 10 şi se calculează prin formula

MIN((MIN(puncte obligatorii, 100) + puncte suplimentare),100) / 10
 * Pentru alegerea problemelor care sa cumuleze un minim de 50 de puncte este **obligatorie** urmatoarea lista de probleme:
 * Tema 1: 1, 2, 3, 4, 5 (10 puncte)
 * Tema 2: 1 (4 puncte)
 * Tema 3: 1 (2 puncte)
 * Tema 5: 1,5 (4 puncte)
 * Tema 6: 1,2 (4 puncte)
 * Tema 7: 1, 2 (7 puncte)
 * Tema 8: 1, 2, 3, 4 (14 puncte - fără reechilibrarea la ștergere din arborele binar de căutare echilibrat AVL)
 * Tema 9: 1 (3 puncte)
 * Tema 10: 1, 2 (4 puncte)

Problemele obligatorii și cele suplimentare din saptamana i
 * se prezinta personal in cadrul laboratorului, pana in saptamana i+2 (inclusiv)
 * se pot prezenta si dupa expirarea termenului de predare, cu o penalizare de 25% din punctaj

Problemele facultative din saptamana i
 * se pot rezolva doar de către o singură persoană, persoana interesată facand alegerea fie in timpul laboratorului, fie in timp util prin e-mail
 * rezolvarile lor se vor prezenta intregii semigrupe, in prima parte a laboratorului din saptamana i+1

OBSERVATII
 * 1) Prezenţa la laborator **este obligatorie**.
 * 2) Studenţii pot alege să urmeze laboratorul oricărei semigrupe a grupei din care fac parte, în limita calculatoarelor disponibile.

**Surse de documentare**
 * 1) Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Introducere in algoritmi, Computer Libris Agora, 2003. Cote biblioteca: II 39837, II 39751
 * 2) Herbert Schildt, C++ : manual complet, Teora, 1997, 2000. Cote biblioteca: II 38911, II 40120
 * 3) Sartaj Sahni, Data structures, algorithms and applications in Java, McGraw Hill, 2000. Cota biblioteca II 40114
 * 4) http://www.algorithmist.com
 * 5) http://www.programming-challenges.com
 * 6) google.com & wikipedia.com