MltilST:RUL EDUCATIEI' CERCETAR Ei tNr " 1\ i.

til lrspectoratul Scolar al Judelului Pra cva

DECLARATE VACANTE / REZERVATE DIN iI'iVA','TAI 15 iulie 2009 Proba scriseja lN l-' BAREM DI: EVALUARE

!ariat.a
n 6ateh, r'-elor, in acof.

. .

Nu se acordi punctaje intermediare, altele decat ceie precrzal Se vor puncta orice formuliri si modalitali de rezolvare core' ideilie Drecizate in barem.
I

SUBIECTUL

je oupcte)
'-df .! \JLc !u
l

!, r' - rirr-iL,\: r
aaracterlzare3 ceior 3 drsFo:rl!v sluctLr co Tt p a:: I r,/ corec ll,Jd nea oLobills a trat:rl
-

e nformatr
s'

viteza ale krnsierei:

2.20 p.rncte
def

inille

sr tern'renr i.e:at

arai!ai.:

a.9o.e arbore partiai matatcea costunlcra

ccstr ti

graiUlur\

..

descferea -tnur a goflinl caie sa Celdrj]l ne arbore e partiai de co"' rim aigortnr APfV a- '-t rn , :l ci .or ' '{o

rezolvare pentru o aplrcalre aa'e sa celer':111e arocTeie pertra de cosl rnlnim penrLJ troblem; in cafe se cunoast! mair cea ccsiJr lor

SUBIECTUL II 1. a) 3 puncte

{30 de Puncte)

descrieTea coere-ita a !nei rr,elode alegerea unei marode corecte b) 'l luncte

2p 19
1p 1p

antetul ca.ect algoritm de prelucrare corect rransterul corect al rezultatolui gram. corectitudine globala deciarbn vafiabrle loca e. struc c) 8 Puncte declarerl operare corecti cu liqrere texl citirea dateLcr (cu sau fari mefioraraa lor) algoritrr de delermrnare a celei m;r .:rfractii iredu.t,bjle algontm de deterrninare a celer mai n.lfl fractl ireductrbile apelun r':ile 9i corecte ale subprogramulur !r&pl.ific!r. determinarea qi afrSarea rezultalului corecl corecttudine globala r,gnorend deirnilra subprcEramulul)

'

1p
19.
1p. 1p.

19.
1P. glp=3 p 1P.

2. 5 Puncte , deflnirea ilpulur structura{ - scrierea corecla a secventelor de Insiructrunl

'

corecliludrneglobela

MINISTERUL EDUCATIEI, tt Ins Decto.atul 9colar al

r9
Pr;
'!a

/ARII

3. 10 Duncte citlrea datelor d intrare utilizarea unei metode corecte de rezolvare (generarea tutllilf -'"' afisarea rezultatelor gr reslrectarea tormatufdiUe afigal cptimizarea metodei folosite exFi,catia coerenta a metodei de i.ezolvare declarari, sintaxS corectnudrne globala

_ . -

+v

l7l

9UEIECTUL tII 1. l5 puncte

ipiu didactic

30 de

uncfe

2. 15 puncte

1p.
= 4.p.

=3p. =4p.
4p.

ilo"1ll3r""ot o'" oriciu. Nota ftnale se srabirege prin