Documente Academic
Documente Profesional
Documente Cultură
(30 de puncte)
4p.
6p.
4p. Se acord cte 2p. pentru fiecare valoare
menionat corect (numere de forma
xyy sau xxy unde |x-y|=1).
6p. (*) Se acord numai 2p. dac algoritmul are
o structur repetitiv conform cerinei,
5p. principial corect, dar nu este echivalent cu
1p. cel dat.
Se va puncta orice form corect de
structur repetitiv conform cerinei.
10p. (*) Se acord numai 2p. dac doar una dintre
1p. instruciunile de decizie este corect.
1p.
1p.
3p.
2p.
1p.
1p.
(30 de puncte)
4p.
4p.
6p. Se acord numai 3p. dac s-au scris listele
de adiacen ale unui graf cu 5 vrfuri, dar
care nu corespunde grafului indicat.
6p. Se acord cte 3p. pentru fiecare aspect al
cerinei (graf parial, arbore).
MODEL
3.
4. a)
10p.
1p.
1p.
5p.
2p.
(30 de puncte)
4p.
6p. Se acord cte 3p. pentru fiecare valoare
conform cerinei.
f(10,5)=5 i f(20,9)=16
10p. (*) Se acord cte 1p. pentru fiecare aspect
al cerinei (identificarea unui divizor,
1p. algoritm de determinare a sumei unor
1p. divizori, identificarea unui numr subperfect,
identificarea tuturor numerelor subperfecte
4p. din intervalul cerut).
2p. (**) Se acord numai 1p. dac datele sunt
1p. afiate n ordine cresctoare.
1p.
4p. (*) Se acord punctajul chiar
2p. algoritmul ales nu este eficient.
dac
2p.
6p. (*) Se acord punctajul chiar dac soluia
propus nu prezint elemente de eficien.
(**) Se acord numai 1p. dac algoritmul
1p. utilizat este principial corect, dar valoarea
3p. determinat nu se obine corect pentru toate
1p. datele de intrare.
(***) O soluie posibil utilizeaz un vector
de apariii, v, n care pentru fiecare valoare
2p citit din fiier se incremeneaz vp,
1p. numrul de apariii ale valorii 2p. Numrul
cerut, 2p, corespunde celei mai mari valori
p pentru care suma v9+v8+;vpn.
1)
Corectitudinea global vizeaz structura, sintaxa, alte aspecte neprecizate n barem.
b)
MODEL