arhiva_2010

=Algoritmi şi structuri de date=

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

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

**Teme de laborator ** **semestrul II** Tema 1 ( 15 februarie 2011) Tema 2( 2 martie 2011) Tema 3( 16 martie 2011) Tema 4( 13 aprilie 2011) Tema 5( 13 aprilie 2011) Tema 6( 13 aprilie 2011) Tema 7 ( 13 aprilie 2011)

Regret că nu am reușit să răspund la mesajele trimise pe e-mail, dar perioada a fost foarte aglomerată. Vă postez rezultatele și notele de la laborator. Succes la examen!

Punctaje finale (7 iunie 2011)
Grupa 111 Grupa 112 Note la laborator

Programul orelor de laborator va fi următorul:
 * miercuri, 13 aprilie: 17:00 - 20:00, sala 314
 * miercuri, 20 aprilie: 17:00 - 20:00, sala 314
 * miercuri, 27 aprilie: liber
 * miercuri, 4 mai: 17:00 - 20:00, sala 314
 * miercuri, 11 mai: 17:00 - 20:00, sala 314
 * miercuri, 18 mai: 17:00 - 19:00, sala 314

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: 4, 5, 6 (8 puncte)
 * Tema 3: 1, 5 (8 puncte)
 * Tema 4: 2 (fara stergere), 3 (5 + 2 = 7 puncte)
 * Tema 5: 2 (fara random), 7 (2 + 4 = 6 puncte)
 * Tema 6: 1, 3 (6 puncte)
 * Tema 7: 1 sau 2 (5 puncte)

**Desfăşurarea laboratorului **


 * Programare semestrul II: **


 * 1) Grupa 111 - Miercuri, 17:00 - 19:00, sala 314, săptămâni impare
 * 2) Grupa 112 - Miercuri, 17:00 - 19:00, sala 314, săptămâni pare

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

Tema săptămânii 1 ( 4 octombrie 2010) Tema săptămânii 2(11 octombrie 2010) Tema săptămânii 3(18 octombrie 2010) Tema săptămânii 4(25 octombrie 2010) Tema săptămânii 5(8 noiembrie 2010) Tema săptămânii 6(15 noiembrie 2010) Tema săptămânii 7 (22 noiembrie 2010) - materiale ajutătoare: Arbore indexat, Quick-sort, Quick-select Tema săptămânii 8 (5 decembrie 2010) - materiale ajutătoare: Shell-Sort, Exemplu - simulare Tema săptămânii 9 (12 decembrie 2010) Tema săptămânii 10 (12 decembrie 2010)

**Punctaje finale ** (23 ianuarie 2011) 1412 1422 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 **//.
 * Nota finală va 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: 4, 5, 6 (6 puncte)
 * Tema 3: 4 (2 puncte)
 * Tema 4: 1, 4 (4 puncte)
 * Tema 5:
 * Tema 6: 1, 2 (7 puncte)
 * Tema 7: 1 (fără ștergere), 3 (5+1 puncte)
 * Tema 8: 1 (3 puncte)
 * Tema 9: 1, 2 (4 puncte) + 3/4 - la alegere (2 puncte)
 * Tema 10: 1, 2 (6 puncte)

**Desfăşurarea laboratorului **


 * Programare semestrul I: **


 * 1) Grupa 1412 - Marți, 18:00 - 20:00, sala 314
 * 2) Grupa 1422 - Luni, 14:00 - 16:00, sala 315
 * 3) Grupa 1431 - Luni, 12:00 - 14:00, sala 315
 * 4) Grupa 1441 - Luni, 18:00 - 20:00, sala 314

Problemele obligatorii din saptamana i Problemele 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
 * 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

<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">**<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">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