arhiva_2013

= Algoritmi şi structuri de date =

Anul I, 2013 - 2014, semestrul I
Bine ați venit!

Cristina Păunescu (pentru semigrupele 1412, 1421, 1431, 1451) crysmoisi@yahoo.com
 * Contact: **

**Teme de laborator** **semestrul I** ( 02 octombrie 2013) ( 9 octombrie 2013) ( 16 octombrie 2013) ( 16 octombrie 2013) ( 12 noiembrie 2013) ( 12 noiembrie 2013) - material auxiliar - ( 10 decembrie 2013) ( 10 decembrie 2013) ( 10 decembrie 2013) ( 10 decembrie 2013)

Erata: 1. La problema 3 din tema 3, in loc de "adaugand intre **oricare** 2 elemente media lor aritmetica", se va citi "adaugand intre **fiecare** 2 elemente media lor aritmetica"

**Punctaje parțiale** 14

**Lista de note**

Pentru alegerea problemelor care sa cumuleze minim de 50 de puncte este **obligatorie** urmatoarea lista de probleme:
 * Tema 1: 1, 2, 3, 4, 5 (10 puncte)
 * Tema 2: 5, 6 (4 puncte)
 * Tema 3: 1 (2 puncte)
 * Tema 4: 1, 5 (4 puncte)
 * Tema 5: 1, 2 (4 puncte)
 * Tema 6: 1 ,2 (7 puncte)
 * Tema 7: 1, 2 ( 11 puncte)
 * Tema 8: 1 ( 3 puncte)
 * Tema 9: 1, 2 (4 puncte)
 * Tema 10: 1, 2 ( 10 puncte)

**Desfăşurarea laboratorului**


 * Programare semestrul I : **


 * Cristina Păunescu**
 * 1) Grupa 1412 - vineri, 18:00 - 20:00, sala 309
 * 2) Grupa 1421 - marti, 10:00 - 12:00, sala 310
 * 3) Grupa 1431 - miercuri, 18:00 - 20:00, sala 309
 * 4) Grupa 1451 - marti, 8:00 - 10:00, sala 310

**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 **// sau a celor facultative.
 * Punctajele problemelor facultative vor fi luate in calcul doar dupa prezentarea problemelor obligatorii din tema respectiva.
 * Nota finală va fi de la 0 la 10 şi se calculează prin formula

MIN((MIN(puncte obligatorii, 100) + puncte suplimentare+puncte facultative),100) / 10

Problemele obligatorii 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 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, 1421, 1431, 1451), î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, 2012. 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