UNIVERSITATEA DIN BUCURESTI

FACULTATEA DE MATEMATIC SI INFORMATIC

DOMENIUL INFORMATIC
SESIUNEA SEPTEMBRIE 2011

Barem de corectare
Proba scris pentru admiterea la examenul de MASTERAT

Subiectul 1
0) din oficiu: 1 p
1) program cu algoritm corect: 3 p
program cu numr minim de interschimbri: 5 p
2) descriere corect: 1 p
3) optimalitate: 1 p
4) cunotine de programare: 2 p

Subiectul 2
1. Din oficiu : . 1p
2. Un algoritm bazat pe ciurul lui Eratostene... 6p
Alti algoritmi corecti... 5p
3. Calculul corect al complexitatii... 2p
Pentru algoritmul care implementeaza direct ciurul se obtine complexitatea n (lg lg n)
4. Raspunsul corect si justificare completa... 1p

Subiectul 3
a) Din oficiu: 1p
b) Rezolvare corecta pctul a) 2p
c) Descriere algoritm pctul b) 5p
d) Limbaj de probramare 1p
e) Detalii de implementare si complexitate 1p

Subiectul 4
din oficiu 1p
creearea dicionarului 2p
gsirea acronimului 2p
afiarea succesorului i a expresiei lexicale 2p
tergerea acronimului i afiarea in ordine lexicografic 2p
comentarea codului i formalizarea soluiei 1p

Subiectul 5
a) Oficiu -1p
b) Validare date de intrare - 2p
c) Corectitudine algoritm - 3p
d) Limbaj 2p
e) Justificare matematica 2p