Documente Academic
Documente Profesional
Documente Cultură
(30 de puncte)
4p.
6p.
4p. Se acord cte 2p. pentru fiecare valoare
conform cerinei.
6p. (*) Se acord numai 2p. dac algoritmul are
o structur repetitiv de tipul indicat,
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. instruciuni este corect.
1p.
1p.
2p.
3p.
1p.
1p.
(30 de puncte)
4p.
4p.
6p. Se acord numai 3p. dac expresia
realizeaz calculul cerut, dar instruciunea de
atribuire nu este conform cerinei.
Varianta 9
(30 de puncte)
4p.
6p. Se acord cte 3p. pentru fiecare aspect al
cerinei (elemente suport, ordine).
10p. (*) Se acord cte 2p. pentru fiecare aspect
1p. al cerinei (deplasare de la stnga spre
1p. dreapta a unor elemente ale tabloului,
mutare a ultimului element al tabloului pe
6p. prima poziie a acestuia, obinere conform
1p. cerinei a tuturor elementelor tabloului).
1p.
4p. (*) Se acord punctajul chiar dac metoda
2p. aleas nu este eficient.
2p.
6p. (*) Se acord punctajul chiar dac soluia
propus nu prezint elemente de eficien.
(**) Se acord cte 1p. pentru fiecare
1p. condiie impus unei perechi x,y (y-x2,
3p. interval (x,y) care s nu conin niciun
1p. termen al irului, algoritm principial corect
1p. de verificare a unei proprieti).
(***) Se acord punctajul numai pentru un
algoritm liniar (de complexitate O(n)).
O soluie posibil utilizeaz un vector de
apariii (n care vi este 1 dac valoarea i
apare n ir sau 0 altfel) actualizat pe
msura citirii datelor din fiier. Vectorul de
apariii este parcurs cel mult o dat, dup
completarea sa, memorndu-se la fiecare
pas ultimii doi indici i i j (i<j) cu proprietatea
c valorile vi i vj sunt nenule i j-i2. Dac
exist doi astfel de indici, mesajul afiat
este DA.
1)
Corectitudinea global vizeaz structura, sintaxa, alte aspecte neprecizate n barem.
Varianta 9