arhiva_2009

**Anul I,** 2009 - 2010, semestrul II
2 iunie - 13:35 Au fost actualizate notele finale de la laborator.

Succes la examenele din sesiune!

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

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

Tema săptămânii 1 ( 7 octombrie 2009) Tema săptămânii 2 (14 octombrie 2009) Tema săptămânii 3 (21 octombrie 2009) Tema săptămânii 4 (28 octombrie 2009) Tema săptămânii 5 (4 noiembrie 2009)  - material ajutator Tema săptămânii 6 (11 noiembrie 2009) Tema săptămânii 7 (22 noiembrie 2009)  - material ajutător  (2 decembrie 2009) Tema săptămânii 8 (2 decembrie 2009) - material ajutător Tema săptămânii 9 (9 decembrie 2009) - actualizat 16 decembrie 2009 Tema săptămânii 10 (16 decembrie 2009) 


 * Teme de laborator ** **semestrul II**

<span class="wiki_link_new">Tema 1 - sortări interne (17 martie 2010) Tema 2 - liste liniare <span style="color: #000000; font-family: Arial,Helvetica,sans-serif;">(17 martie 2010) Tema 3 - liste liniare alocate dinamic(17 martie 2010) Tema 4 - stive şi cozi (17 martie 2010) Tema 5 (17martie 2010) <span style="color: #008080; font-family: Arial,Helvetica,sans-serif;"> - material ajutător Tema 6 (20 aprilie) - <span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">material ajutător Tema 7 (20 aprilie) Tema 8 (20 aprilie) Tema 9 (20 aprilie)

<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">**<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">Cursuri **

Structuri liniare alocate static<span style="color: #000000; font-family: Arial,Helvetica,sans-serif;"> Structuri liniare alocate dinamic; Tipuri speciale - stive, cozi Introducere - arbori Arbori binari de căutare Arbori binari echilibraţi AVL Sortarea prin interclasare Sortarea rapidă (Quick-sort) Shell - Sort Analiza algoritmilor de sortare

**Punctaje finale seria 14** <span style="color: #000000; font-family: Arial,Helvetica,sans-serif;"> ( 16 ianuarie 2010)

Lista note laborator Grupa 1411 Grupa 1421 Grupa 1431 Grupa 1441

**Punctaje seria 11** <span style="color: #000000; font-family: Arial,Helvetica,sans-serif;"> (2 iunie 2010)

Lista note laborator (actualizat 4 iunie 2010) Grupa 111 Grupa 112 (actualizat 4 iunie 2010) Grupa 113 <span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">
 * <span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">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 **// şi acumularea de 10.
 * 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
 * Tema 2: 4, 5
 * Tema 3: 1, 2a
 * Tema 4: 4, 7
 * Tema 5: 2b
 * Tema 6: 1, 2, 3 - mai putin stergerea unui nod din arborele binar de cautare
 * Tema 7: 4
 * Tema 8: 2 sau 3
 * Tema 9: 2

<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">**<span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">Desfăşurarea laboratorului **


 * Programare semestrul I: **


 * 1) Grupa 1411 - Miercuri, 8:00 - 10:00, sala 221C
 * 2) Grupa 1421 - Miercuri, 10:00 - 12:00, sala 415
 * 3) Grupa 1431 - Vineri, 14:00 - 16:00, sala 415
 * 4) Grupa 1441 - Joi, 16:00 - 18:00, sala 221C


 * Programare semestrul II: **


 * 1) Grupa 111 - Miercuri, 16:00 - 18:00, sala 415
 * 2) Grupa 112 - Miercuri, 12:00 - 14:00, sala 415
 * 3) Grupa 113 - Miercuri,10:00 - 12:00, sala 415

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 (111, 112, 113), î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


 * <span style="color: #008080; font-family: Arial,Helvetica,sans-serif;">Notă: ** materialele prezentate aici sunt în parte preluate din materialele concepute de Alexandru Tomescu pentru Laboratorul Algoritmi şi Structuri de Date din anul universitar 2008-2009.