arhiva_2011_info

=Algoritmi şi structuri de date=

Anul I, 2011 - 2012, semestrul I
Bine ați venit!

Cristina Păunescu crysmoisi@yahoo.com
 * Contact: **

**Teme de laborator ** **semestrul I**

Tema săptămânii 1 (30 octombrie 2011) Tema săptămânii 2 (30 octombrie 2011) Tema săptămânii 3 (30 octombrie 2011) Tema săptămânii 4 (30 octombrie 2011) Tema săptămânii 5 (30 octombrie 2011) Tema săptămânii 6 (9 noiembrie 2011) - material auxiliar - Arbore binar de căutare indexat Tema săptămânii 7 (28 noiembrie 2011) Tema săptămânii 8 (28 noiembrie 2011 Tema săptămânii 9 (28 noiembrie 2011)  Tema săptămânii 10 (28 noiembrie 2011)

**Punctaje finale ** ( 24 ianuarie 2012) 1411 1421 1431 1441 Lista de note

**Principii de notare **
 * Nota de la laborator reprezintă ** o treime **din nota finală a examenului la această disciplină
 * Nota de la laborator se obţine prin rezolvarea //** problemelor obligatorii **//, precum şi prin rezolvarea //** problemelor suplimentare **// si a celor//** facultative **//
 * Nota finală va fi de la 0 la 10 şi se calculează prin formula

MIN(puncte obligatorii+suplimentare+facultative, 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: 5, 6 (3+1=4 puncte)
 * Tema 3: 1 (2 puncte)
 * Tema 4: 1, 4 (4 puncte)
 * Tema 5: 1 (2 puncte)
 * Tema 6: 1, 2( fără ștergere),4 (1+3+2=6 puncte)
 * Tema 7: 1, 2 (fără ștergere), 3, 4 (1+8 + 1 + 2 = 12 puncte)
 * Tema 8:
 * Tema 9:
 * Tema 10: 1, 2 (5+5 = 10 puncte)

**Desfăşurarea laboratorului **


 * Programare semestrul I: **


 * 1) Grupa 1411 - Vineri, 12:00 - 14:00, sala 303
 * 2) Grupa 1421 - Joi, 16:00 - 18:00, sala 302C
 * 3) Grupa 1431 - Joi, 14:00 - 16:00, sala 302C
 * 4) Grupa 1441 - Luni, 18:00 - 20:00, sala 302C

Problemele obligatorii si 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 nu este obligatorie, dar este necesară pentru prezentarea rezolvării problemelor
 * 2) Studenţii pot alege să urmeze laboratorul oricărei semigrupe (1412, 1422, 1431, 1441), î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