Documente Academic
Documente Profesional
Documente Cultură
Metodica Predarii Informaticii
Metodica Predarii Informaticii
Noiuni de baz
Capitolul este destinat n principal prezentrii unor elemente introductive, absolut
necesare pentru pstrarea caracterului de sine stttor al lucrrii, n Liceu anumite noiuni
deosebit de importante fiind predate destul de diferit.
1. Noiuni de baz n Informatic
ncepem cu o scurt trecere n revist a ctorva concepte care vor fi utilizate intensiv
n carte n special ca suport teoretic pentru exemplele alese. Pentru detalii se mai pot consulta
<!, <"!, <#$!, <#%!, <$!, <"#!, <"&!, <"'!.
1.1. Predarea unor noiuni fundamentale
(emele )i domeniile abordate n tratarea disciplinelor de *nformatic sunt desi+ur
stabilite prin obiectivele cadru i de referin specifice. ,ar, a)a cum nu putem aborda nici un
domeniu al matematicii -de exemplu., fr cunoa)terea unor noiuni fundamentale -cum ar fi
cele privind teoria mulimilor, teoria numerelor etc.., nici n *nformatic nu ne putem dispensa
de conceptul de algoritm. Prin algoritm (imperativ) se nelege ansamblul de transformri
(metode) ce se aplic asupra unui set de date de intrare i care determin obinerea ntr-un
timp finit i dup o succesiune precis de pai, a unui set de date de ieire -<#/!, <"!,
</!.. 0ceasta nu este o definiie, ci o descriere a unui concept de baz. 1pre deosebire de
matematica clasic -n care noiunile de baz, nedefinite ci doar descrise, sunt relativ simple2
mulime, punct, plan etc.., noiunile informatice similare sunt mult mai complicate -n afar
de algoritm, mai amintim2 baz de date, program concurent, site, cip, etc... 3n accent
deosebit trebuie pus pe caracteristicile al+oritmilor2 generalitatea (universalitatea),
determinismul i finitudinea, eficacitatea -<"!, <"!.. 1 precizm totu)i c introducerea
oricrei noiuni -c4iar nefundamentale., ar trebui s urmeze urmtoarele etape2
Etapa de elaborare i motivaie -iniial.. 5undamentat )i eficient inte+rat
ntr6un sistem, o noiune cere noi domenii de aplicare. Prin urmare atra+e dup sine
#
-motiveaz. introducerea unor noi noiuni sau furnizarea unor noi rezultate, pn cnd
aria de extindere se n+usteaz.
Etapa de formare a noiunii. *lustrat prin exemple, ar+umentat teoretic )i, de dorit,
demonstrat matematic, o noiune se constituie ca un util )i puternic mi7loc de
producie pentru domeniul pentru care a fost elaborat. 8mne doar s6l exploatm
adecvat. ,idactic, acest aspect cuprinde ar+umentarea )tiinific a noiunii introduse )i
reliefarea unor noi, posibile domenii de aplicabilitate.
Etapa de consolidare, prin operare cu noiunea. 9 noiune poate fi considerat
asimilat dac ea devine )i instrument de dobndire a unor cuno)tine )i dac elevii pot
opera cu aceast noiune n situaii noi.
,e exemplu, n privina reprezentrii al+oritmilor, optm pentru folosirea pseudocodului sau a
altor tipuri de :dia+rame;. <ici un efort metodic nu este prea mare pentru a avea o reu)it
deplin n nele+erea )i abordarea noiunilor de al+oritm )i de reprezentare a acesteia.
<oiunile ulterior introduse vor apare n mod firesc, cptnd caracteristicile unor nlnuiri
cauzale. ,e aceea este necesar ca n mintea elevilor s existe o ordonare a noiunilor, o
corelare fireasc a lor, o motivaie, pentru c numai peste cuno)tine bine asimilate se pot
a)terne n mod eficient cuno)tine noi. Pentru a6l cita pe ,omnul profesor *. =axim, elevul
trebuie s nelea+ c ordinea n care se predau noiunile nu este ntmpltoare )i c el trebuie
s fac un efort de asimilare, care va fi rspltit prin reu)ite viitoare. 3nele teme de predare
pot fi or+anizate n spiral -ceea ce presupune o rentoarcere la acela)i coninut, dar pe un
nivel superior.. 0cest mod de planificare corespunde sistemului concentric propriu-zis
-concentric calitativ) )i sistemului concentric cantitativ -concentric liniar). istemul
concentric calitativ desemneaz modul de or+anizare a cuno)tinelor n pro+ramele de
nvmnt, manuale )i lecii, n a)a fel nct noiunile -cuno)tinele. se nsu)esc prin reluri,
restructurri, reinterpretri, pn la formarea lor complet. istemul concentric cantitativ este
modul de or+anizare a cuno)tinelor n pro+ramele )colare, manuale )i lecii -inclusiv pe
INTERNET., constnd n reluarea adu+it )i detaliat a materiei parcurse anterior, reluare
reclamat nu att de dificultatea nele+erii noiunilor, ct mai ales de nevoia lr+irii
cuno)tinelor n succesiunea claselor )i treptelor )colare. (rebuie astfel fcut diferena dintre
noiunea de variabil, a)a cum este ea cunoscut din matematica clasic )i cea de variabil n
sensul limba7elor de pro+ramare imperative -,. >arron, <?!., noiune care poate fi
reprezentat ca -de unde poate rezulta )i interpretarea corect a asi+nrii. -@@@@@de reparat.2
valoar
e
<ume 0tribute 8eferin
*ntuitiv vorbind, pentru a parcur+e drumul de la realitatea de modelat la
implementarea pe calculator, trebuie nelese, cel puin la nivelul descriptiv, )i alte noiuni,
cum ar fi cele de problem, complexitate, corectitudine!verificare, etc. 9 problem este un
concept caracterizat prin enun, mulime de informaii de intrare -instane ale problemei.,
mulime de informaii de ie)ire -rspunsuri ale problemei.. Ca urmare, rezolvarea unei
probleme nseamn c pentru fiecare instan trebuie s se furnizeze -ntr6un timp finit. un
anumit rspuns. ,ac acest rspuns este doar de tipul "# sau $%, atunci avem de6a face cu o
problem de decizie. 1oluia adoptat pentru aceast a treia cale de descriere a unei mulimi
are avanta7ul de a avea )i o caracteristic de natur (semi)algoritmic. 0cceptm astfel
paradigma imperativ propus de ,. Anut4 -<"!.,
#lgoritm & "ate ' (peraii. =ai exact, un algoritm (imperativ) reprezint o secven finit
de pai (instruciuni), care descriu operaii precise asupra unor informaii (date) iniiale (de
intrare) sau intermediare (de lucru, temporare), n vederea obinerii unor informaii
(rezultate) finale (de ieire). Pa)ii se execut (operaiile se efectueaz n mod concret) n
ordinea scrierii lor n secven. 3n al+oritm calculeaz o funcie sau rezolv o problem.
*ntuitiv, datele de intrare reprezint elemente din domeniul de definiie al funciei de calculat
-sau informaiile iniiale din realitatea n care )i are ori+inea problema pe care vrem s o
rezolvm., iar datele de ie)ire sunt elemente din codomeniul funciei -respectiv, soluiile
problemei.. 3n al+oritm e termin pentru toate intrrile admise, prin urmare exist
ntotdeauna un ultim pas, a crui execuie marc)eaz de obicei i obinerea rezultatelor de
ieire. ,in motive te4nice, vom lua uneori n considerare )i algoritmi care nu se termin
pentru toate intrrile, pe care6i vom numi emialgoritmi !proceduri". 3n -semi.al+oritm
poate fi descris sub mai multe forme, printre care se numr )i peudocodul -limba7
intermediar ntre limba7ul natural )i un limba7 de pro+ramare comercial.. Prin urmare,
algoritmul #lg rezolv problema P# dac avnd la intrare orice instan a problemei, acesta
se termin avnd ca rezultat un element din mulimea de rspuns. Bxist )i probleme
emirezolvabile. ,iferena fa de problemele rezolvabile este aceea c al+oritmul care le
rezolv poate s nu se termine pentru fiecare instan. Bxist de asemenea )i probleme
nerezolvabile !nedecidabile", cu alte cuvinte probleme pentru care nu exist al+oritmi care s
le rezolve. n limba7ul curent a intrat )i termenul de problem netratabil, pentru a desemna
"
o problem rezolvabil, dar ntr6un timp practic inaccesibil -exponenial sau mai mare..
0stfel, dou dintre msurile (teoretice, globale) de complexitate des ntrebuinate sunt
complexitatea timp )i complexitatea spaiu. *deea este aceea c un -orice. pas elementar
-instruciune. al -a. unui al+oritm se execut ntr6o unitate de timp -pentru spaiu, fiecare dat
elementar se memoreaz ntr6un registru sau locaie de memorie, acestaCaceasta ocupnd o
unitate de spaiu., criteriul numindu6se al costurilor uniforme. Bxist )i criteriul costurilor
logaritmice, n care orice informaie de lungime i, se prelucreaz -respectiv, se memoreaz. n
numrul de uniti de timp -uniti de spaiu. e+al cu lo+-i. D # -dac i E $, se convine s
lum lo+-i. E $F n noteaz partea ntreag inferioar a numrului n.. *ntuitiv, timpul
luat de execuia unui al+oritm #lg este dat de numrul de instruciuni (pai!operaii
elementare) efectuate -s6l notm cu t
#lg
., iar spaiul -notat cu s
#lg
. este dat de numrul de
locaii (elementare) de memorie (intern, a calculatorului) ocupate n cursul execuiei. 1i+ur
c totul se raporteaz la lungimea n
F
a fiecrei intrri 5 IN )i ne intereseaz de fapt
supGt
#lg
-5. H 5 IN )i n
F
E n NI, mar+ine superioar pe care o vom nota cu t
#lg
-n. -respectiv
s
#lg
-n... 0ceast abordare -n care se caut cazul cel mai nefavorabil., ne permite s fim si+uri
c pentru fiecare intrare de lun+ime n, timpul de execuie al lui #lg nu va dep)i t
#lg
-n.. Cum
determinarea acelui supremum este de multe ori destul de dificil, ne vom mulumi s studiem
a)a6numita comportare asimptotic -sau ordinul de cretere. a -al. lui t
#lg
-n., adic ne vor
interesa doar anumite mar+ini ale sale, cum ar fi mar+inea sa superioar. 5ormal, pentru
fiecare f 2 N N, notm
O(f) & *g + g , N N, exist c R, c > - i exist . N, astfel nc/t pentru fiecare
n . avem g(n) c0f(n)1 )i vom spune c fiecare g O(f), este de ordinul lui f, ceea ce se
mai noteaz )i cu g & O(f). 0stfel, exist probleme care au complexitatea (timp, asimptotic)
O-
n
., sau, pe scurt, complexitate exponenial, deoarece exist -mcar. un al+oritm #lg care
rezolv problema )i pentru care t
#lg
-n.
E O-
n
.. 1imilar, vom vorbi de algoritmi polinomiali
-t
#lg
-n.
E O-p-n.., unde p-n. desemneaz un polinom n n, de orice +rad., sau de algoritmi
liniari -p-n. de mai sus este un polinom de +radul *.. Pentru detalii pot fi consultate <#!, <'!,
<#/!, <#&!, <&!, <"?! -vom reveni )i noi prin cteva exemple n ultima seciune a acestui
capitol.. ,up cum am mai precizat, pentru c noiunea de al+oritm este dat printr6o
descriere )i nu prin utilizarea genului proxim )i a diferenei specifice -n sensul lo+icii
aristotelice clasice, ca subdisciplin a 2ilozofiei., avem mai nti nevoie de metode de
reprezentare a al+oritmilor. 9 prim form de reprezentare este desi+ur limbajul natural3 9
/
alt form de reprezentare a al+oritmilor este limbajul pseudocod. Limba7ul pseudocod, fa
de limba7ul natural, este o form de reprezentare mai exact, permindu6se n plus orice nivel
de detaliere. <u exist un limba7 pseudocod standard care s permit reprezentarea
convenabil a tuturor al+oritmilor, forma unui asemenea limba7 putnd fi influenat c4iar de
limba7ul de pro+ramare n care urmeaz a fi implementat al+oritmul. 0numite instruciuni )i
structuri de informaie -</!, <?!., nu lipsesc de obicei din nici un limba72
9 mulime de operaii elementare2 atribuirea unei valori pentru o variabil :intern;F
citirea unei valori pentru o variabil -aceasta fiind tot o atribuire, de un tip mai
special.F crierea valorii curente a unei variabile :n exterior;.
9 mulime de structuri de control2 tructura ecvenialF tructura alternativF
tructurile de tip repetitiv.
Clase de structuri de date2 numere, )iruri de caractere, tablouri, arbori, liste etc.
3n posibil limba7 pseudocod poate fi +enerat atunci pornind cu :instruciunile elementare;2
var $% e&preie -operaia de atribuire a valorii expresiei din dreapta semnului :2E;, variabilei
din stn+a semnului :2E;F evaluarea unei expresii, indiferent de tipul acesteia este o operaie
de un nivel inferior celui elementar )i nu va fi luat n discuie.F cite'te var -operaia de
introducere din exterior a unei valori )i atribuirea acesteia variabilei var.F crie var -operaia
de afi)are n exterior a valorii curente a variabilei.. 3n bloc -Bloc, Bloc1, Bloc2 de mai 7os.
de operaii va fi format dintr6o operaie elementar de tipul celor enumerate mai sus, sau
dintr6o ecven -succesiune. de blocuri -intuitiv, acestea se vor :executa; n ordinea textual
n care apar.. 0cum putem spune c o structur de control alternativ poate avea una dintre
formele2
a. forma incompletF
Dac (condiie) atunci
Bloc
Sfdac
sau
b. forma complet
Dac (condiie) atunci
Bloc1
altfel
Bloc2
Sfdac
J
9 structur de control repetitiv va fi2
a. cu test la intrarea n ciclu
Cttimp (condiie) execut
Bloc
Sfcttimp
sau
b. cu test la ie)irea din ciclu
Repet
Bloc
Pncnd
(condiie)
Krafic2
- pentru reprezentarea unei operaii de atribuire se va folosi
(igura 1
- pentru reprezentarea unei operaii de citire se va folosi
(igura )
- pentru reprezentarea unei operaii de scriere se va folosi
(igura *
&
- pentru reprezentarea unei structuri secveniale se va folosi
(igura +
6 pentru reprezentarea unei structuri de control alternative incomplete se va folosi
(igura ,
6 unei structuri de control alternative complete se va folosi
(igura -
pentru reprezentarea unei structuri de control repetitive cu test la intrarea n ciclu se va
folosi
?
(igura .
pentru reprezentarea unei structuri repetitive cu test la ie)irea din ciclu avem
(igura /
.
1e observ c orice operaie sau structur reprezentat mai sus poate fi asimilat cu un
bloc care are o sin+ur intrare )i o sin+ur ie)ire. Prin urmare, c4iar un al+oritm, la nivelul cel
mai redus de detaliu poate fi privit ca un bloc unic -sc)em logic.2
(igura 0
'
n #%&& -<%!. s6a demonstrat c orice algoritm (imperativ) poate fi reprezentat
folosind numai structurile de control, secvenial, alternativ i repetitiv. 8ezultatul obinut
a condus n acel moment la apariia unor noi viziuni de proiectare a al+oritmilor, cum ar fi
proiectarea modular )i structurat. ,in acela)i motiv vom folosi pe parcursul lucrrii, n caz
c anumite confuzii pot fi evitate, )i alte instruciuni :cunoscute; sau limba7e pseudocod
apropiate pn la identificare de limba7ele de pro+ramare comerciale. 5r a intra n detalii,
urmtoarea sc4em calculeaz cel mai mare divizor comun a dou numere nenule -presupuse
a fi naturale n mod implicit.2
(igura 11.
1e observ c n orice al+oritm rezultatul final este condiionat de datele iniiale )i,
mai mult, c succesiunea n care se execut operaiile elementare depinde de datele de intrare
)i de rezultatele intermediare obinute n urma execuiilor anterioare. ,atele iniiale,
rezultatele intermediare )i deciziile luate n structurile de control alternative )i repetitive
determin astfel o traiectorie -<"#!, <"!. a execuiei operaiilor -prelucrrilor., aceasta
putnd fi reprezentat printr6un +raf orientat -digraf..
%
Pentru al+oritmul anterior vom avea2
(igura 11.a.
Prin urmare, orice traiectorie de prelucrri induce n di+raful asociat al+oritmului, un drum de
la nodul iniial -etic4etat cu #. asociat primei operaii din al+oritm -Start-nceput., la nodul
final -etic4etat cu '. asociat ultimei operaii din al+oritm -Stop-Sfrit..
1.). 2etode de elaborare !proiectare" a algoritmilor
Blaborarea unui -nou. al+oritm pentru rezolvarea unei -clase de. probleme a constituit
mult timp o form de manifestare a inteli+enei, o exprimare a capacitii de sintez )i analiz,
a ba+a7ului de cuno)tine )i experien ale celui care l elabora punndu6se n eviden
caracterul de creativitate, de art c4iar a acestei activiti. 8eu)itei standardizrii reprezentrii
al+oritmilor i s6a alturat dorina de standardizare a elaborrii al+oritmilor. Cu toate succesele
obinute n acest sens, activitatea de elaborare a al+oritmilor beneficiaz nc de o doz
substanial de libertate de exprimare a experienei )i creativitii. Primele metode de
elaborare a al+oritmilor au avut perioade mai lun+i sau mai scurte de priz la mase, dar o
analiz atent a eficienei -complexitii. al+oritmilor elaborai au etalat avanta7e )i
nea7unsuri, care au condus la o ierar4izare a acestor metode. n cele ce urmeaz, vom prezenta
succint cele mai utilizate metode de elaborare a al+oritmilor. Pentru alte detalii se pot consulta
<#?, #%, $, ", /, J!.
1.).1. 2etoda divide et impera
=etoda 4mparte i stp/nete5, a fost su+erat de ideea fireasc de rezolvare a unei
probleme complexe prin divizarea acesteia n dou sau mai multe subprobleme de acela)i tip
cu cea iniial, mai simple, prin rezolvarea crora -folosind soluiile de7a obinute., se permite
obinerea soluiei problemei iniiale. 0ceast divizare poate fi aplicat succesiv noilor
#$
subprobleme, pn la nivelul de detaliu la care obinerea soluiilor subproblemelor este facil.
n mod natural totul se finalizeaz cu reconstituirea :de 7os n sus; a soluiilor pariale. 9
reprezentare +rafic su+estiv a metodei este prezentat mai 7os2
(igura 11
Problem3 1 considerm n 1 elemente a
1
, a
2
, ... a
n
)i un sub)ir al acestuia
a
p
, a
p+1
, ... a
q
, cu 1 p < q n asupra cruia avem de efectuat o prelucrare oarecare
-procedura Prelucrare..
3oluie3 =etoda divide et impera de rezolvare a acestei probleme presupune mprirea )irului
determinat de capetele acestuia -procedura Divide., (p,q), n dou sub)iruri (p,m) )i (m+1,q),
p m < q sau (p,m-1) )i (m,q), p < m q, asupra crora s se poat efectua mai u)or
prelucrarea. Prin prelucrarea celor dou sub)iruri se vor obine rezultatele )i care
combinate -procedura ObinSoluieFinal. vor conduce la soluia a problemei iniiale.
mprirea n sub)iruri poate continua pn la +radul de detaliu care permite obinerea
imediat a soluiei prelucrrii unui sub)ir. =etoda este ilustrat de procedura de mai 7os.
Parametrii procedurii DivideEtImpera au urmatoarea semnificaie2
p 6 primul parametru, care reprezint indexul primului element al )iruluiF
L 6 al doilea parametru, care reprezint indexul ultimului element al )iruluiF
d 6 numrul de elemente din )ir pentru problema cea mai simpl -elementar, pn la care se
face divizarea..
Procedura DivideEtImpera (p,,)
Dac (!p"d) atunci
Prelucrare (p,,)
altfel
Divide (p,,m)
DivideEtImpera (p,m,)
##
DivideEtImpera (m # 1,,)
ObinSoluieFinal (,,)
Sfdac
Sfrit DivideEtImpera
n cele mai frecvente cazuri, procedurile Divide, ObinSolieFinal )i Prelurare
sunt compuse dintr6un numr redus de instruciuni, nemotivndu6se descrierea )i apelul lor
separat ca proceduri n corpul procedurii Divide!"#mpera.
E&emplu. 1 se testeze apartenena unui element la un )ir ordonat cresctor.
Rezolvare. 0plicnd metoda divide et impera vom mpri )irul n dou sub)iruri. n funcie
de elementul $ -cutat., mai mic sau mai mare dect elementul de diviziune, vom renuna la
prelucrarea -cutarea. unuia dintre sub)iruri, rezultatul prelucrrii fiind de7a cunoscut. Mom
repeta prelucrarea numai pentru sub)irul rmas pn cnd se va a7un+e la un )ir despre care se
poate afirma c este +ata prelucrat. *n continuare prezentm al+oritmul sub form de
pseudocod -tip Pacal., de)i sub o form nu foarte ele+ant.
Intrare. Considerm c )irul a fost declarat ca un tablou unidimensional, notat cu nSir -dac
)irul conine elemente numere reale )i nu mai mult de 1$$, atunci o posibil declaraie n C
poate fi int nSir%1$$&' .. 0vem de asemenea nevoie de indexul primului )i ultimului element
din )irF notai cu p respectiv . Maloarea cutat va fi memorat n variabila (.
Ie'ire. Mom returna valoarea indexului elementului din )ir n cazul n care exist soluie )i o
valoare ne+ativ n caz contrar. Maloarea returnat este memorat n nInde).
4bervaie. Comentariile din cadrul descrierii al+oritmului vor fi prefixate cu CC, adoptnd
notaia din CCCDD. Nirul nSir se consider c este :vizibil; n cadrul procedurii care urmeaz.
Procedura DivideEtImpera
// Date de intrare* p, +i (
// Date de ie+ire nInde)
Iniialiri!
nInde) *, !1 -- Pre.upun c nu e)i.t .oluie
nceput!
Dac (!p , $) atunci
-- S!a a/un. la o problem elementar, care .e poate re0olva1
-- Sub+irul conine un .in2ur element1
-- 3ici e.te codul ce ar trebui pu. 4n procedura Prelurare
#
Dac (nSir%p& , () atunci
nInde) , p -- 3m obinut .oluia problemei elementare1
altfel
nInde) , !1 -- 5u e)i.ta .oluie
Sfdac
%%#e&ire din proedura Divide!"#mpera
altfel
-- Se 4mparte problema curent 4n .ubprobleme
-- 6alculm /umtatea intervalului
m *, (p # ) - 2 -- .e calculea0a partea 4ntrea2
-- Stabilim noul .ub+ir pentru a relua procedura
Dac (nSir%m& 7 , () atunci
*, m
altfel
p *, m#1
Sfdac
8eluare procedura DivideEtImpera pentru noul .ub+ir
Sfdac
Sfrit
4bervaie. =erit a fi evideniate procedurile care reliefeaz metoda divide et impera n
acest caz2
- procedura Prelucrare este reprezentat de urmtorul cod2
Dac (nSir%p& , () atunci
nInde) , p -- 3m obinut .oluia problemei elementare1
altfel
nInde) , !1 -- 5u e)i.ta .oluie
Sfdac
- procedura Divide, prin2
m *, (p # ) - 2
6 procedura ObinSoluieFinal, prin2
Maloarea lui nInde).
#"
1.).). 2etoda bac5trac5ing
6ac.trac.ing-ul constituie una dintre metodele cele mai des folosite pentru cutarea
soluiei :optime; pentru o problem atunci cnd mulimea soluiilor posibile este cunoscut
sau poate fi +enerat. 9 verificare :necontrolat; printr6o parcur+ere dup o metod oarecare
a mulimii soluiilor posibile este costisitoare ca timp de execuie. 9rdinul de complexitate al
unui astfel de al+oritm este exponenial. 1e impune astfel a se evita +enerarea )i verificarea
tuturor soluiilor posibile.
Problem3 1e consider n 2 mulimi nevide )i finite '
1
, '
2
, ... '
n
)i m
1
, m
2
, ... m
n
cardinalele acestor mulimi. Considerm o funcie () '
1
* '
2
* ...* '
n
+. 9 soluie a
problemei este un n-uplu de forma * , (*
1
, *
2
, ... *
n
) '
1
* '
2
* ...* '
n
care optimizeaz
-conform unor criterii specificate. funcia (.
3oluie. =ulimea finit ' , '
1
* '
2
* ...* '
n
se nume)te spaiul soluiilor posibile ale
problemei. 7ondiia de optim pe care trebuie s o ndeplineasc o soluie este exprimat
printr6un set de relaii ntre componentele vectorului *, relaii exprimate prin forma funciei (.
9 soluie posibil, care optimizeaz funcia (, adic satisface condiiile interne ale problemei
se nume)te soluie rezultat, sau mai simplu, soluie a problemei. Construirea unei soluii
const n determinarea componentelor vectorului *. Construirea primei soluii ncepe
ntotdeauna cu construirea primului element al vectorului x -normalO.. La un moment dat se
va ale+e un element dintr6o mulime, pe care convenim s o numim mulimea curent )i,
presupunnd c elementele fiecrei mulimi '
i
(1 i n) sunt ordonate, elementul care se
adau+ la vectorul * l vom numi elementul curent. 3rmtorul al+oritm -prezentat n limba7
natural. descrie metoda bacPtracPin+ la nivel conceptual2
Pa"#! Con"iderm prima mulime, '1, ca (iind mulime uren"1
Pa"$! %recem la urmtorul element din mulimea uren" (c9nd o mulime devine
mulime curent pentru prima dat .au prin trecerea de la o mulime anterioar ei,
ace.ta va :i primul element din acea mulime)1
Pa"&! 'erificm dac un a.emenea element e)i.t (adic nu .!au epui0at
elementele mulimii uren"e)1
a. Dac nu exi"t un a.emenea element, atunci mulime curent devine
mulimea anterioar celei curente' c9nd o a.emenea mulime nu e)i.t,
al2oritmul .e oprete (nu .e mai pot obine .oluii)'
b. Dac exi"t, atunci veri:icm dac elementul curent din mulimea
curent, 4mpreun cu componentele vectorului * determinate anterior,
#/
pot conduce la o .oluie (acea.t veri:icare .tabile+te dac .unt
4ndeplinite ondiiile de on"inuare a con.truirii .oluiei optime)*
i. Dac (Da) (condiiile de continuare .unt 4ndeplinite),
urmtoarea mulime devine mulime curent, +i .e continu cu
Pa"$'
ii. alt:el .e continu cu Pa"&1
Btapele n detaliu ale acestui al+oritm pot fi urmtoarele2
*#1 De:ine.c mulimile 3
i
, i,1,2,111,n1 Fiecare mulime are m
i
elemente, i,1,2,111,n, iar
modul de memorare al ace.tor mulimi 4l ale2em ca :iind coloanele matricii 3%m1n&
(coloana i din acea.t matrice repre0int mulimea 3
i
, iar m e.te cel mai mare numr
dintre m
1
, m
2
, 111 , m
n
)1
*$1 6omplete0 cu in:ormaiile nece.are lip. matricea 31
*&1 ;emore0 numrul ma)im de elemente pentru :iecare mulime 3
i
, i,1,2,111,n 4n
vectorul nr<elemente (de e)emplu nr<elemente%2& va conine valoarea lui m
2
)1
*+1 De:ine.c vectorul .oluie )%n& (n repre0int aici numrul ma)im de elemente
pentru ))1
*,1 6omplete0 elementele lui ) cu o valoare care nu e.te 4n 3
i
(am notat 4n ca0ul de
:a cu nimi acea.t valoare ! ve0i +i .emni:icaia lui null, nil din limba/ele de
pro2ramare)1
*-1 De:ine.c vectorul indec+ilor, notat inde* (de e)emplu inde)%1& va p.tra inde)ul
elementului .electat din mulimea 3
1
+i care .e 2.e+te 4n vectorul .oluie), pentru
:iecare mulime +i 4l iniiali0e0 cu =1 (o valoare care nu poate repre0enta un inde)
corect, deci nimi 4n ace.t ca0 nu poate repre0enta elementul !1)1
*.1 >ncepem proce.ul de con.trucie al .oluiei (variabila i p.trea0 inde)ul mulimii
curente +i ia valori de la 1 la n) (?????!mai de veri:icat aici)*
*.!#1 i , 1' -- lum prima mulime, 3
1
, adic 3%1,1&
inde)%i& , 1' -- punctea0 la primul element din 3%inde)%i&,i&
)%i& , 3%inde)%i&,i&' --punem primul element 4n .oluie
*.!$1 Cttimp (mai am mulimi de .electat) execut
@
-- at9ta timp c9t mai e)i.t elemente 4n 3%1,i&
Cttimp (inde)%i& ", nr<elemente%i&) execut
@
Dac (valid(111)) atunci -- dac elementul e.te corect
#J
-- putem trece la urmtoarea
-- mulime
Dac (i,,n) atunci -- .untem la ultima mulimeA
a:i.are<.oluie()'
altfel
@
i##' -- trecem la urmtoarea mulime
inde)%i& , 1' -- 4n anumite ca0uri .e poate
-- +i inde)%i&##
B
)%i& , 3%inde)%i&,i&' -- punem elementul 4n
-- .oluie
B
-- Bucla CDile .!a terminat' deci mulimea 3%1,i&
-- nu mai are elemente care . participe la :ormarea
-- .oluiei1 Erebuie . ne 4ntoarcem1
-- >nainte de a .cDimba valoarea lui i vom iniiali0a
-- inde)ul de cutare 4n acea.t mulime cu =11
-- 3cea.ta 4n.eamn c o nou cutare 4n
-- mulime .e va :ace din nou de la primul element,
-- +i vom pune nimi 4n .oluie
inde)%i& , !1'
)%i& , nimic'
i!!' -- 4ntoarcerea la mulimea anterioar
inde)%i&##' -- mre.c inde)ul de cutare 4n mulimea
-- curent
Dac (inde)%i& ", nr<elemente%i&) -- veri:ic din nou dac
-- inde)ul e.te valid
)%i& , 3%inde)%i&,i&'
B cttimp (i A, $)'
4bervaie. 9 modificare minor -iniializarea lui )%i&. a acestui cod conduce la eliminarea
secvenei2
i: (inde)%i& ", nr<elemente%i&) -- veri:ic din nou dac
#&
-- inde)ul e.te valid
)%i& , 3%inde)%i&,i&'
Cazuri particulare. (oate mulimile 3
i
, i,1,2,111,n au acela)i numr de elemente care sunt n
ordine cresctoare )i sunt numere naturale2 @1,2,F,111,nB. 1e pleac iniial cu vectorul soluie
)%&,@$,$,111,$B. Pentru componenta )%i&, trecerea la urmtorul element nseamn )%i&##, iar la
elementul anterior )%i&!!. (estul de existen al elementelor pentru )%i& este 1 ", )%i& ", n
-similar se poate proceda )i n cazul codului pentru problemele permutrilor, aran7amentelor
etc... n codul anterior, funcia valid-. trebuie detaliat )i este dependent de enunul
problemei. Bste evident c ntre condiiile interne -de optim. )i condiiile de continuare exist
o strns le+tur, sincronizarea acestora avnd ca efect o important reducere a numrului de
operaii.
9 sintez a metodei bacPtracPin+ scoate n eviden patru etape principale2
6 etapa n care unei componente a vectorului soluie i se atribuie o valoare din
mulimea corespunztoare acesteia, urmat de trecerea la mulimea -componenta. urmtoareF
6 etapa n care atribuirea unei valori pentru o component a vectorului soluie se
soldeaz cu un e)ec, situaie care se ncerc a fi dep)it prin trecerea la urmtorul element
din mulimea -curent. corespunztoare componenteiF
6 etapa n care elementele mulimii curente au fost epuizate, situaie +enerat de o
ale+ere anterioar nepotrivit, caz n care se impune o revenire la mulimea anterioar,
revenire care poate nc4eia nefericit -fr +sirea unei soluii. ntre+ procesul de cutare a
soluiilorF
6 etapa revenirii n procesul de cutare a unei noi soluii dup obinerea unei soluii,
etap care se realizeaz prin trecerea la elementul urmtor din ultima mulime.
0l+oritmul prezentat mai sus conduce la obinerea unei soluii -dac mcar o soluie
exist.. ,e fiecare dat, pornind de la ultima soluie obinut pot fi determinate urmtoarele
eventuale soluii optime.
Procedura pseudocod de mai 7os realizeaz acest lucru, pornind de la premiza c cele
n mulimi sunt cunoscute.
Mom nota cu a
i$
al $6lea element din mulimea '
i
)i vom conveni c valoarea variabilei
$ este proprie fiecrei valori a variabilei i, adic exist cte o variabil $ pentru fiecare valoare
a variabilei i, notat tot cu $, n loc de $
i
.
#?
Procedura bac(trac(in2
i *, 1
( *, $ @( , $ are .emni:icaia (
1
, $B
Repet
Repet
( *, ( # 1
Dac ( ( 7 m
(
) atunci
( , $ @( , $ are .emni:icaia (
i
, $B
i , i = 1 @.e reali0ea0 G4ntoarcereaHB
altfel
)
i
, a
i(
Dac ()
1
, )
2
, 111 )
i
conduce la optim) atunci
i , i # 1 .e veri:ic condiia de continuare
Sfdac
Sfdac
Pncnd (i 7 n .au i , $)
Dac ( i 7 n ) atunci
Ga:i+are .oluieH
i , n
Sfdac
Pncnd ( i , $ )
Sfrit
E&emplu -8enerarea tuturor permutrilor unei mulimi avnd n elemente.. 1 considerm
mulimea ' , -1,2, ... ,n ., n/0. 1 se determine toate n6uplele de elemente distincte din '.
3oluie. 0ceast problem reprezint un caz particular a problemei +enerale prezentate
anterior, caz n care toate cele n mulimi sunt e+ale cu mulimea '. 1e aplica metoda
bacPtracPin+ considernd funcia de optim exprimat prin condiia2 elementele vectorului
soluie s fie distincte. Pentru cititorul interesat codul poate fi +sit n Q=P* ...R.
1.).*. 2etoda greed6
1pre deosebire de metoda bacPtracPin+, metoda greed9 este o metod ce permite
determinarea unei singure soluii care corespunde unui anumit criteriu de optim, n cazul
problemelor n care soluia se construie)te ca o submulime a unei mulimi date. 9rdinul de
#'
complexitate al unui astfel de al+oritm este redus considerabil prin faptul c se ncearc
obinerea soluiei printr6o sin+ur parcur+ere a mulimii din care se construie)te soluia
optim, cu toate c n practic, nainte de aplicarea metodei, se fac prelucrri asupra acestei
mulimi care mresc ordinul de complexitate.
Problem. 1e d o mulime ' de cardinal n (n 0) )i o funcie () P(') +1 1 se determine
o submulime 1 P(') de cardinal $, 1 , -b
1
, b
2
, ... b
$
., (1 $ n), astfel nct $-uplul
(b
1
,b
2
,...,b
$
)
s optimizeze funcia (.
3oluie. 5amilia prilor mulimii finite ', notat P(')
se nume)te spaiul soluiilor
problemei. 7ondiia de optim pe care trebuie s o ndeplineasc o soluie este exprimat
printr6un set de relaii ntre anumite elemente ale mulimii ', relaii exprimate prin funcia (.
9 soluie care poate conduce la obinerea unei soluii optime se nume)te soluie posibil. Pot
exista mai multe soluii care satisfac condiiile de optim, dar se dore)te obinerea mcar a
uneia dintre acestea.
Construirea unei soluii optime const din determinarea unei succesiuni de soluii
posibile care mbuntesc pro+resiv valoarea funciei (, conducnd ctre optim. 1oluiile
posibile au proprietatea c orice submulime a unei soluii posibile este o soluie posibil. Prin
urmare )i mulimea vid poate fi considerat ca o soluie posibil.
,escriere metod2
! con.iderm .ubmulimea 1, mulimea vid'
Pa" #1
! .e ale2e un element a3, neale. la un pa. anterior'
! veri:icm dac .ubmulimea 1 -a. conduce la o .oluie po.ibil
! dac da, atunci adu2m elementul ale. la mulimea 1 (1 ),
1 -a. ).
! .e continu cu Pa" # p9n c9nd nici un element al mulimii ' nu mai
poate :i adu2at la 1 .au adu2area lui nu mai poate 4mbunti
valoarea :unciei (1
0l+oritmul prezentat mai sus conduce la obinerea unei soluii -mcar o soluie exist
ntotdeauna., pornind de la mulimea vid )i cutnd n fiecare pas s mbuntim soluia
de7a obinut. 0ceast te4nic de obinere a soluiei, care a dat )i denumirea, oarecum ironic,
a metodei -greed9 & lacom., n cele mai frecvente cazuri conduce la ndeprtarea involuntar
#%
de optim, cunoscut fiind faptul -plastic exprimat prin lcomia pierde optimalitatea., c
optimul local nu atra+e optimul +lobal.
0cest aspect al te4nicii greed9 a condus la disocierea al+oritmilor elaborai prin
metoda greed9 n2
- al+oritmi cu atin+erea optimului +lobalF
- al+oritmi ale cror soluii conver+ ctre optimul +lobal -evident, fr atin+erea
acestuia n toate situaiile.. 0ceast din urm cate+orie de al+oritmi +enereaz
soluii mulumitoare n ma7oritatea cazurilor, dar )i soluii catastrofale n alte
cazuri.
,isocierea n cele dou cate+orii se realizeaz prin modalitatea de ale+ere a
elementelor din mulimea '. ,e aceea, este frecvent folosit o prelucrare -reordonare.
prealabil a elementelor mulimii ' care s modifice ordinea ale+erii elementelor submulimii
1.
procedura 2reedI
( *, $ ( e.te numrul de elemente din B
B *,
repet
ale2e a '
dac (1 -a. e.te .oluie po.ibil) atunci
(**, ( # 1
B *, B -a.
"fdac
pn cnd /nu .e mai pot ale2e elemente din 3)
"frit
Bxemplul care urmeaz scoate n eviden cele dou aspecte ale metodei2 atin+erea
optimului sau numai apropierea de acesta.
E&emplu -funcia maxim.. 1e d o submulime ' a lui +, cu n elemente )i o funcie ( de
forma ((*
1
,*
2
,...,*
$
) ,
1
*
1
+
2
*
2
+... +
$
*
$
, (
i
+, 0 $ n)3 1 se +seasc o submulime
1' de cardinal $ pentru care funcia ( ia valoare maxim.
$
n pro+ramul Pacal$
fi)ierul de intrare multime3txt va avea forma2
a
1
, a
2
, ..., a
n
6 mulimea '
1
,
2
, ...,
n
6 coeficienii funciei (
ieirea va fi2
oluia 2 * , ( b
1
, b
2
, ..., b
$
)
Maloarea maxim a funciei este v.
3oluie. 0ceast problem constituie un exemplu ilustrativ complet, pentru cazul n care prin
aplicarea metodei greed9 se obine valoarea optim a funciei (. 0l+oritmul necesit o
pre+tire prealabil a mulimii ' n vederea aplicrii procedurii de ale+ere succesiv a
elementelor submulimii 12
- se va ordona cresctor mulimea 'F
- pornind de la 1 ), vom selecta elementele din ' astfel2
- ct timp printre coeficienii
i
ai funciei ( exist numere ne+ative
-crora nu li s6a asociat un element din ', ca valoare pentru *
i
6 ul
corespunztor., executm2 celui mai mic coeficient neasociat unui element din
', i ata)m cel mai mic numr din ' nc neselectatF
- pentru ceilali coeficieni -pozitivi. ai funciei ( crora nu li s6a asociat
un element din ' -ca valoare pentru *
i
., se ale+e, pentru cel mai mare
coeficient neasociat unui element din ', cel mai mare numr din ' nc
neselectat.
Mom ilustra al+oritmul cu un exemplu numeric.
E&emplu. 5ie mulimea de numere ' , - -2,-3,-4,-1,2,5,5, 4,3,2. -de7a ordonat. )i funcia
( de forma ((*
1
,*
2
,*
5
,*
6
,*
4
,*
7
,*
3
) , 5*
1
+ 7*
2
- *
5
- 8*
6
- 8*
4
+ 5*
7
+ 2*
3
. 1oluia problemei va
fi un vector * , (b
1
,b
2
,b
5
,b
6
,b
4
,b
7
,b
3
) ale crui componente sunt elemente din '. 1uccesiunea
ale+erii valorilor componentelor vectorului * pune n eviden te)nica greed92
6 corespunztor celui mai mic element ne+ativ dintre coeficienii funciei ( ale+em
primul element din ', deci b
6
, -2F
#
6 corespunztor celui mai mic element ne+ativ dintre coeficienii funciei ( pentru care
nu s6a ales nc o valoare pentru elementul vectorului *, ale+em urmtorul element din ', deci
b
4
, -3F
6 continum ale+erea elementelor lui * pn cnd tuturor coeficienilor ne+ativi ai
funciei ( li s6a asociat componenta corespunztoare n vectorul *. 9binem * , (b
1
,b
2
,-4,-2,-
3,b
7
,b
3
):
6 corespunztor celui mai mare element pozitiv dintre coeficienii funciei ( ale+em
ultimul element din ', deci b
3
, 2F
6 corespunztor celui mai mare element pozitiv dintre coeficienii funciei ( pentru care
nu s6a ales nc o valoare pentru elementul vectorului *, ale+em elementul anterior celui ales
la pasul precedent, deci b
2
, 3F
- continum ale+erea elementelor lui * pn cnd tuturor coeficienilor funciei ( li
s6a asociat componenta corespunztoare n vectorul *.
9binem n final * , (4,3,-4,-2,-3,5,2)3 Maloarea maxim a funciei este
((4,3,-4,-2,-3,5,2) , 230.
1.).+. 2etoda programrii dinamice
=etoda programrii dinamice, a)a cum i arat )i numele, permite determinarea unei
soluii pentru o problem dat, n urma unui )ir de decizii )i prelucrri ce se condiioneaz
reciproc, realiznd o dinamic continu a procesului de cutare a soluiei. 9rdinul de
complexitate al unui astfel de al+oritm este condiionat de modul de or+anizare a datelor
iniiale, a rezultatelor intermediare )i de modalitatea de re+sire a rezultatelor intermediare,
obinute anterior momentului unei noi prelucrri a acestora.
Problem3 <oiunea de al+oritm, a)a cum a fost prezentat n lucrare, presupune ca entiti
distincte, existena unui set de date de intrare )i a unei metode de transformare succesiv a
acestora, n vederea obinerii unui set coerent de date de ie)ire ca rezultat al tuturor
prelucrrilor. 0bordarea celor trei elemente ca un sistem presupune existena unor
intercondiionri ntre acestea. Ca metod de elaborare a al+oritmilor de rezolvare a unor clase
de probleme, pro+ramarea dinamic presupune identificarea acestor corelaii, privind
problema iniial ca un sistem de miniprobleme care se condiioneaz reciproc.
3oluie. Pentru o problem dat, fie S
0
starea sistemului format din datele de intrare )i de
lucru -intermediare., precum )i din corelaiile care exist ntre acestea. 9 decizie d
1
de
transformare a datelor orientat n direcia obinerii unei soluii optime pentru problem
1
, adic numrul de sc4imbri ce se
efectueaz, nmulit cu probabilitatea ca aceste sc4imbri s aib locF
6 numrul mediu total de operaii elementare pentru un i fixat, va fi
i k
i i
i k
i
i
i i i
k
i
k
i
= =
+
=
= =
1 1
2
1 1 1
2
1
2
( ) (
( )
)
6 pentru a sorta cele n elemente sunt necesare
i n n
n
n n
i
n
=
+
=
=
1
2
1
2
1
2
1
4
1
(
( )
)
( )
operaii elementare. ,eci complexitatea al+oritmului n medie este tot de O(n
2
)3
nc4eiem acest capitol cu cteva scurte consideraii asupra altor termeni -formulri,
concepte. care sunt eseniale )i care ar merita poate s fie tratate independent n -sub.seciuni
separate. <u insistm deoarece cuno)tinele de lo+ic matematic presupuse a le avea un
licean sunt insuficiente pentru un asemenea cadru.
5oarte important n practic este studiul coerent al terminrii i corectitudinii pro+ramelor
-)i nu numai verificarea a posteriori a acestora prin utilizarea diverselor date de test.. *deea
este c trebuie s ne asi+urm, dac se poate printr6o demonstraie formal, c pro+ramele
concepute se termin pentru orice instan admisibil a datelor )i c ele execut ceea ce
vrem, nainte ca ele s fie executate -<""!.. Presupunnd astfel c informaiile de intrare
admisibile sunt cele care satisfac o anumit condiie, exprimat printr6un predicat P
-precondiie., rmne s artm c programul se termin pentru orice asemenea instan )i
c, n acest caz, informaiile de ie)ire satisfac un alt predicat > -postcondiie.. <u este foarte
dificil de a trata n acest mod pro+ramele care nu conin bucle, aceste construcii sintactice
fiind sin+urele posibile +eneratoare de informaii necontrolabile sau de execuii infinite3
Pentru a stp/ni ciclurile, se folosesc predicatele invariante. 3n predicat invariant + asociat
unei bucle, este adevrat nainte de prima execuie a acesteia )i satisface n plus condiia c,
"$
dac este adevrat nainte de o anumit execuie a corpului buclei, atunci va fi adevrat )i
dup terminarea acestei execuii. 3n invariant pentru bucla exterioar din al+oritmul de mai
sus al sortrii prin selecie poate fi exprimat prin afirmaia2 irul a
1
,...,a
i
este ordonat
cresctor. 1e poate consulta )i <"?! sau </! pentru alte detalii.
E&emplu (aflarea elementului minimal al unui ir de numere naturale). 0ceast problem
mai este ntlnit pe parcursul lucrrii, fiind rezolvat de7a n alt context -de exemplu n
al+oritmul de sortare prin selecie amintit.. 1oluia de mai 7os este adaptat scopului de
moment, al+oritmul fiind descris acum prin pseudocodul2
;ntrare2 (a
1
,
a
2
, ..., a
$
), $ ?, $ / 1.
;eire 2 min.
>etod 2
Pa"#1 min *, a
1
Pa"$1 Pentru i de la 2 la ( execut
Pa"&1 Dac (min 7 a
i
) atunci
Pa"+1 min *, a
i
Sfdac
Sfpentru
Precondiia P 2 vectorul de intrare (s spunem, a), are cel puin 2 componente i acestea sunt
numere naturale.
Postcondiia > 2 numrul min conine cel mai micnumr dintre elementele vectorului de
intrare.
!nvariantul +, al unicei bucle prezente n pro+ram 2 min reprezint cel mai mic element al
subsecvenei a
1
, a
2
, ..., a
i
.
"#
Terminare. n acest caz, lucrurile sunt simple datorit faptului c pro+ramul conine o unic
operaie de ciclare )i aceasta are un numr finit de pa)i, cunoscut aprioric ($ @ 1).
Corectitudine. Presupunem deci c pornim cu o secven oarecare de numere naturale, avnd
cel puin dou elemente -P este satisfcut.. 0plicm al+oritmul. (rebuie s artm c la
finalul execuiei -n acest moment bucla Pentru s6a executat pn la, inclusiv, valoarea i , $.,
valoarea +sit pentru varabila min satiface >, adic min este mai mic sau e+al dect orice
valoare a
i
din vectorul iniial. Mom arta nti c + este invariant al buclei. ntr6adevr, dup
execuia Pa1 -)i nainte de execuia Pa), adic nainte de prima execuie a corpului buclei
Pentru., trebuie ca min s fie cel mai mic element -n sensul ordinii standard pe N. al
-sub.secvenei format doar din a
1
, ceea ce este evident. 1 presupunem acum c + este
satisfcut nainte de cea de6a ;6a execuie a corpului buclei )i s artm ca el este adevrat )i
dup aceast execuie. Prin urmare, )tim c min conine cea mai mic valoare a secvenei a
1
,
a
2
, ... , a
;-1
)i executm corpul buclei -Pa* )i Pa+. pentru i,;. (rebuie artat c n urma
acestei execuii variabila min va conine cea mai mic valoare a secvenei a
1
, a
2
, ... , a
;
. ,in
nou, afirmaia este evident. ?n concluzie, dup terminarea execuiei buclei, min va conine
cea mai mic valoare a secvenei a
1
, a
2
, ... , a
$
.
4bervaie. Pentru al+oritmi mai complicai )i care conin cicluri cu un numr necunoscut
-aprioric. de pa)i -de tipul 89ile., s6ar putea s fie nevoie s se utilizeze anumite trucuri
te)nice, cum ar fi salvarea variabilelor de intrare n anumite variabile de lucru )i
considerarea unor predicate invariante mai puternice -adic, afirmaii care s implice > , nu s
coincid cu acesta.. C4iar )i a)a, folosind cuno)tine elementare de lo+ic clasic, tot trebuie
s se )tie ce nseamn termeni ca valoare de adevr, teorem direct, contrar, reciproc,
raionament, sfer, diferen specific, modus ponens, tertium non datur, model, sistem
deductiv, teorie logic etc. ,in lips de spaiu indicm doar cteva referiri biblio+rafice2 <!,
<##!, <&!, <"&!.
Cunoa)terea unei teorii generale a structurilor de date ar fi benefic, la fel ca )i
lucruri despre compilatoare, programare neimperativ, sisteme de operare i medii
distribuite, sisteme multimedia etc. ,in nou vom apela doar la anumite referine biblio+rafice2
<J!, <&!, <#'!, <#%!, <$!, <!, <""!, </$!. 1tudiul exemplelor din Capitolul - )i
7ne&a 1 poate fi de asemenea util.
"
Capitolul )
n acest capitol vom trata cteva probleme +lobale ale nvmntului noului mileniu,
cu accentul pe actualitatea din 8omnia. 1trate+iile acceptate astzi la nivel naional pot
influena ierar4iile )i importana utilizrii principiilor, metodelor )i obiectivelor didactice.
0utorii rmn ndatorai domnului profesor *. =axim pentru ideile de baz su+erate n
construcia acestui capitol, idei expuse n cartea anterioar, comun, menionat. (itlurile
seciunilor care urmeaz nu reprezint o c4intesen a cursurilor cu acest nume inute sub
e+ida 5acultii de Psi4olo+ie )i Ntiine ale Bducaiei a 3niversitii -sau a :PP:., ci doar o
reflectare a acestora n domeniul *nformaticii, cu tenta personal a autorilor.
1. Teoria curriculum;ului
Credem c este necesar o participare activ a fiecrui cadru didactic n ndeplinirea
obiectivelor +enerale ale nvmntului conform ideii c sistemul educaional romnesc
trebuie s rspund prompt att la cerinele peda+o+ice ct )i la cele implicnd transformarea
societii. 3na dintre cele mai importante pri ale acestui sistem este curriculum;ul 'colar
privind coninuturile nvrii. n sensul politicii educaionale, curriculum-ul definete
sistemul de procese decizionale, manageriale i de monitorizare care preced, acompaniaz i
urmeaz proiectarea, elaborarea, implementarea, evaluarea i revizuirea permanent i
dinamic a setului de experiene de nvare oferite de coal -</J!, </&!..
1.1. Curriculum;ul naional n Informatic
Curriculum;ul naional -numit )i nucleu. cuprinde sistemul documentelor de tip
re+ulator )i normativ, n cadrul crora se consemneaz experienele de nvare recomandate
elevilor prin )coal. Conform acestei accepiuni, curriculum6ul desemneaz ansamblul
experienelor de nvare pe care )coala l ofer tinerilor, cu scopul de a6i asista n
descoperirea )i valorificarea maxim a propriilor disponibiliti )i interese )i, n acela)i timp
nseamn ceea ce ntreprind elevii n )coal sub ndrumarea profesorilor n materie de nvare
)i dezvoltare personal. Curriculum6ul <aional reprezint ansamblul experienelor de
""
nvare prin care orice instituie )colar asi+ur realizarea idealului educaional )i a
finalitilor nvmntului. 0cesta impune n primul rnd fixarea cadrului de referin ca
document re+ulator n+lobnd anumii indicatori care vor asi+ura coerena -n termeni de
procese )i produse., a ntre+ului sistem curricular. Planul-cadru de nvm/nt este un
document re+ulator care delimiteaz ariile curriculare, obiectele de studiu )i alocarea de timp
minim )i maxim aferente acestora, pe nivele de nvmnt. Programele colare stabilesc
pro+ramele analitice, insistndu6se asupra coninutului particular -acestea fiind realizate pe
clasele )i disciplinele prevzute n planul6cadru.. n consecin, exist >etodologii de
aplicare ale acestora, reprezintnd +4iduri de implementare, re+lementri suplimentare etc. 9
discuie mai vast asupra 2anualelor alternative )i asupra curriculum;umui la alegerea
'colii ar fi benefic dar necesit un spaiu tipo+rafic mult prea mare. *ntroducerea unui
Curriculum <aional a fost nsoit de o serie de concepte noi, att la nivelul documentelor
re+ulatoare ct )i la nivelul pro+ramelor, acestea fiind prezentate succint -neex4austiv )i, din
motive obiective, poate nu n ultima form. n cele ce urmeaz. (rebuie s vorbim mai nti
de profilul de formare al unui absolvent. 0cesta ar trebui s sintetizeze principalele
cuno)tine, capaciti )i atitudini dezirabile obinute la captul parcursului )colar obli+atoriu,
n concordan cu a)teptrile societii fa de tnrul absolvent. n termeni operaionali, de la
un absolvent de nvmnt obli+atoriu se a)teapt -<#J!, </J!.2
1 comunice eficient n situaii reale.
1 nelea+ sensul apartenenei la diverse tipuri de comuniti -local,
naional, european, etc...
1 demonstreze flexibilitate, capacitate de adaptare )i de inte+rare n medii
diverse.
1 rezolve probleme, s ia decizii )i s6)i exprime opiniile, folosind +ndirea
critic )i creativ.
1 foloseasc n mod eficient te4nolo+iile relevante pentru viaa de toate
zilele.
1 nelea+ fenomenele eseniale ale naturii ncon7urtoare )i ale mediului
social imediat.
1 contribuie la structurarea )i ocrotirea unei viei sociale de calitate.
1 aplice )i s6)i valorifice propriile experiene de nvare, n scopul
dezvoltrii unui ansamblu personal de atitudini )i al identificrii viitoarei orientri
profesionale.
"/
16)i formeze capacitile )i motivaiile proprii nvrii permanente.
Prin ciclu curricular, se exprim un concept bazat pe stadiul de dezvoltare
psi4o6peda+o+ic al elevilor )i care ofer un set coerent )i clar de obiective de nvare,
reflectate la nivelul pro+ramelor )colare. 1pecificitatea dominantelor curriculare ale fiecrui
ciclu n parte este important att pentru proiectarea curriculum6ului, ct )i pentru profesori,
elevi, prini etc. Curriculum;ul nucleu )i Curriculum;ul la decizia 'colii sunt cele dou
se+mente principale care concur la formarea Curriculum6ului <aional. 7urriculum-ul
nucleu este -+eneral. obli+atoriu pentru toate )colile )i toi elevii, reprezentnd se+mentul prin
care nvmntul public sper s asi+ure e+alitatea )anselor. 0cesta reprezint unicul sistem
de referin pentru examinarea extern admis n sistem )i constituie baza standardelor
naionale de performan )i de evaluare. 7urriculum-ul la decizia colii vizeaz zona
opional a 7urriculum-ului $aional )i se concretizeaz prin2
1e+mentul opional al disciplinelor obli+atorii.
,isciplinele propriu6zis opionale.
0vanta7ele acestui mod de abordare a or+anizrii curriculare sunt2
- descon+estionarea materieiF
- cre)terea posibilitilor de opiune pentru elevi )i profesoriF
- asi+urarea parcursurilor individuale de nvareF
- cre)terea posibilitilor unitii )colare n a6)i determina propriul curriculumF
- posibilitatea utilizrii flexibile a se+mentului neobli+atoriu din pro+rame n funcie
de nevoile locale de educaie )i formareF
- obli+ativitatea stabilirii unor standarde coerente de performanF
- obli+ativitatea formrii resurselor umane -profesori )i mana+eri..
n continuare, putem spune c ariile curriculare reprezint +rupa7e de discipline, precum )i
de domenii )i obiecte opionale, fiind nesc4imbate pe ntrea+a durat a )colii -se+mentului
)colar.. Ponderea lor pe cicluri )i clase variaz n timp. n acest sens, obiectele de tudiu sunt
pri ale ariilor curriculare )i pot fi obli+atorii sau opionale. Programele 'colare stabilesc
obiectivele )i coninuturile propriu6zise ale nvrii la nivelul obiectelor de nvmnt.
0cestea re+leaz att procesul de predare6nvare ct )i realizarea manualelor )i altor
materiale suport destinate procesului de predare6nvare. Pro+rama )colar ar trebui s
cuprind, printre altele2 modelul curricular al disciplineiF obiectivele cadru ale disciplineiF
obiectivele de referinF activitile de nvare recomandateF coninuturile su+erate pentru
autorii de manualeF standardele de performan pe ciclu curricular -ciclul ac)iziiilor
"J
fundamentale, ciclul de dezvoltare, ciclul de observare!orientare.. Pe baza planului6cadru
+ndit la nivel naional, este evident c fiecare )coal )i poate decide propria sc4em orar, n
funcie de proiectul curricular pe care6l realizeaz. 1e poate astfel contura personalitatea
colii, ntr6o societate care6)i propune s respecte )i s valorizeze diversitatea, n contextul
respectrii standardelor internaionale, ale unei educaii de calitate )i acordrii unor )anse
realmente e+ale tuturor tinerilor.
1.). Elaborarea ofertei curriculare
9ferta curricular +eneral este o component a culturii curriculare naionale, o parte
inte+rant a curriculum6ului naional. Proiectarea )i elaborarea curriculum6ului nu este
apana7ul unei elite, un sistem educaional puternic trebuind s fie preocupat de formarea
iniial )i continu a unui contin+ent numeros )i bine pre+tit de cadre didactice capabile de a
proiecta )i elabora un curriculum. 9 asemenea ofert trebuie s urmreasc compatibilitatea
sistemului de nvmnt -romnesc. cu alte sisteme de nvmnt performante din lume, n
acela)i timp cu mrirea impactului sistemului de nvmnt asupra reformei societii
romne)ti. 9ferta curricular a fiecrei uniti )colare este un atu important pentru rezonana
)colii n microclimatul socio6economic n care s6a inte+rat. Pornind de la finalitile fiecrui
ciclu de pre+tire, oferta curricular a unei uniti )colare trebuie s in cont de urmtoarele
elemente2 nivelul de studiuF profilurile )i specializrile existenteF baza didactico6materialF
resursele umaneF preferinele prinilor )i elevilorF specificul localF standardele ocupaionaleF
contextul socio6cultural etc. ,ecizia privind modul n care va fi abordat acest se+ment de
curriculum aparine deopotriv ofertanilor -)colii, adic profesori, mana+eri. ct )i
beneficiarilor -elevi, prini, reprezentani autorizai ai comunitii locale.. Curriculum6ul la
decizia )colii poate fi astfel orientat spre2
- "urriculum#ul nucleu aprofundat, util n cazul claselor mai slabe. 0cesta poate
cuprinde numrul maxim permis de ore din pla7a orar pentru o atin+ere inte+ral
)i efectiv a obiectivelor )i coninuturilor din trunc4iul comun.
- "urriculum#ul extins, util n cazul claselor foarte bune. 0cesta cuprinde de
asemenea numrul maxim de ore din pla7a orar, dar n scopul extinderii
obiectivelor )i coninuturilor din trunc4iul comunF
"&
- "urriculum#ul elaborat n coal, util pentru a exploata resursele )i tradiiile
locale, sau pentru a ntmpina cerinele )i exi+enele de instruire ale elevilor
-prinilor, comunitii, etc...
Putem spune c aspectele formative )i informative cuprinse n curriculum-ul la dispoziia
colii vor constitui obiectul evalurii interne. ,idactica pentru nvmntul +imnazial )i
liceal se refer, n principal, la obiectivele formative -+enerale. ale studiului informaticii )i
le+turii acesteia cu alte discipline, metodele )i mi7loacele didactice specifice disciplinei,
principiile didactice clasice aplicate n predarea informaticii, planurile de nvmnt,
pro+ramele )colare, manualele )colare ).a.m.d. 3ltimele trei puncte le vom analiza c4iar n
capitolul de fa.
1.*. Planurile de nvm<nt
Planurile cadru precizeaz disciplinele de nvmnt n succesiunea lor pe ani de
studiu )i tipuri de )coli sau nivele. 1unt stabilite, pentru fiecare disciplin n parte, numrul de
ore pe sptmn )i ani de studiu, precum )i numrul de ore de aplicaii practice de laborator,
acolo unde este cazul. 0cestea au un caracter unic )i obli+atoriu pentru fiecare stadiu de
pre+tire sau tip de )coal, cuprinznd obiectele de studiu din fiecare clas -perioad de
studiu.. ntr6un moment de reorganizare a mecanismului de ac)iziii de cunoatine,
conceperea unui curriculum este o ntreprindere +reu de realizat innd cont de faptul c se
impune renunarea la lucruri dep)ite dar )i pstrarea unor soluii viabile. La baza elaborrii
planurilor cadru stau urmtoarele principii -atenie, nu este vorba despre principiile didactice,
care vor fi discutate n Capitolul *.2
a. Principiul seleciei culturale -ale+erea domeniilor cunoa)terii )i +ruparea lor n arii
curriculare., care vizeaz armonizarea dintre particularitile personalitii elevului,
aptitudinile )i interesele sale personale -exprimate prin opiunea pentru o anumit filier )i
specializare., diversitatea domeniilor cunoa)terii, sau perenitatea componentelor de baz ale
personalitii )i a valorilor asociate acestora, proprii unei societi democratice.
b. Principiul coerenei. 0cesta vizeaz caracterul omo+en )i ec4ilibrat al parcursului
)colar, avnd n vedere inte+rarea vertical )i orizontal a ariilor curriculare n cadrul fiecrei
filiere, profil )i specializare, exprimat n raporturile procentuale ntre ariile curriculare )i
disciplinele de studiu.
"?
c. Principiul funcionalitii presupune or+anizarea parcursului )colar pe cicluri
curriculare, care s respecte caracteristicile de vrst, interesele )i motivaiile elevilor. 0cest
principiu, coroborat cu strate+iile de or+anizare intern a curriculum6ului, a determinat
structurarea procesului de nvare pe cicluri curriculare -periodizri ale )colaritii., care se
suprapun peste structura sistemului de nvmnt, cu scopul de a focaliza obiectivele ma7ore
ale fiecrei etape )colare )i de a re+la prin modificri curriculare procesul de nvmnt.
Ciclurile curriculare asi+ur continuitatea n momentul trecerii de la o treapt de )colarizare la
alta prin conexiuni explicite la nivelul curriculum6ului, corelarea structurii curriculare cu
vrsta psi4olo+ic, transferul de metode )i procedee didactice.
d. Principiul egalizrii anselor, care vizeaz oferta de oportuniti ec4ivalente de
continuare a )colarizrii n condiiile unor parcursuri )colare difereniate. 0cest principiu
solicit un raport adecvat ntre trunc4iul comun )i disciplinele la decizia colii.
e. Principiul flexibilitii parcursurilor individuale, este concretizat prin oferta de
pac4ete opionale, la nivel central sau local pentru fiecare arie curricular.
<oul curriculum face loc opiunilor elevilor, permite o real instruire
multidisciplinar, o interdisciplinaritate efectiv n abordarea coninuturilor, orientnd
formarea elevilor n direcia celor patru capaciti de baz ale viitorului specialist n
informatic, dintre care pot fi amintite2
- formarea +ndirii al+oritmice -capacitatea de abordare sistemic a problemelor.F
- capacitatea de abstractizareF
- capacitatea de comunicare imediat )i eficientF
- capacitatea de exploatare a facilitilor oferite de te4nolo+iile informaionale
moderne.
,escentralizarea curricular ncura7eaz parcursurile individuale de nvare )i
spulber mitul obli+ativitii )i uniformitii parcur+erii coninuturilor, oferind cadrelor
didactice o flexibilitate de decizie )i aciune. n acest sens, or+anizarea planului de nvmnt
pentru +imnaziu ca un plan cadru, cu arii curriculare coninnd un trunc4i comun -discipline
)i ore comune pentru toi elevii. )i un curriculum la dispoziia )colii -cu parcursuri difereniate
n funcie de resursele unitii )colare., au plasat cumva disciplinele de informatic ntr6o
postur mai :mar+inalizat;.
1.+. Programele 'colare !analitice# curriculare"
"'
Programele colare au trecut printr6un proces complex de elaborare )i revizuire n
viziune curricular, presupunnd o reproiectare interactiv a obiectivelor, coninuturilor,
activitilor de nvare )i a principiilor )i metodelor de evaluare. Pro+ramele )colare
-analitice. stabilesc coninutul disciplinelor (de informatic), pentru fiecare an de studiu )i
materie, pe nivele, filiere, profiluri )i specializri, precum )i pe forme de nvmnt. 0cestea
precizeaz ce cuno)tine, priceperi, deprinderi trebuie s6)i nsu)easc elevii n anul de studiu
respectiv )i care este succesiunea n care trebuiesc dobndite acestea. Pro+ramele sunt
elaborate de ctre Comisia de specialitate a 2ECT, sub coordonarea 7onsiliului $aional
pentru 7urriculum -CNC., din care fac parte cadre didactice cu experien din nvmntul
universitar, profesori de liceu cu rezultate deosebite n activitatea de la catedr, inspectori
)colari din inspectoratele 7udeene )i ai 2ECT, psi4opeda+o+i )i cercettori din ;nstitutul de
@tiine ale Educaiei -I3E.. 8ealizate n concordan cu noile planuri cadru, urmrind o
descon+estionare raional a coninuturilor, actualele pro+rame )colare reprezint o adevrat
revoluie didactic n ceea ce prive)te conceptele de formare a competenelor de nivel
superior, de nvare n clas, de studiu n +rup, de nvare asistat de calculator, de
autodocumentare etc. 9 pro+ram )colar adecvat este rezultatul unui exerciiu colectiv,
desf)urat sub semnul unui profesionalism specific, dar nu exclude inovaia curricular local,
la nivelul individului sau colectivului didactic. Bste imperios necesar parcur+erea
urmtoarelor etape2
- elaborarea individual -propuneri de pro+ram., care se face de ctre colectivele
de catedr ale unitilor de nvmnt sau de ctre cadrele didactice, individualF
- analiza propunerilor )i elaborarea colectivF aceasta presupune stabilirea formei
finale a unei propuneri de pro+ram de ctre ec4ipe de lucru, stabilite, de re+ul,
de ctre Comisia de specialitate a 2ECTF
- prezentarea )i ar+umentarea n faa Comisiei de specialitate a 2ECT a formei
stabilite de ctre ec4ipele de lucru.
,up o perioad de cteva sptmni, r+az n care fiecare membru analizeaz pro+rama
rezervat subcomisiei din care face parte, aceasta este rediscutat )i i se aplic modificrile
necesare. Pro+ramele astfel finalizate sunt supuse aprobrii CNC. Blaborarea pro+ramelor
)colare trebuie s ndeplineasc anumite cerine de ordin )tiinific, psi4olo+ic, didactic )i
metodic. Pro+rama )colar pentru un obiect de studiu trebuie s conin mcar2
9 not informativ cu privire la scopurile )i obiectivele predrii, indicaii
relative la ordonarea materiei )i repartizarea orelor pe capitole, subcapitole, teme ).a.m.d.
"%
ndrumri cu privire la folosirea manualelor, materialului biblio+rafic etc.
=ateria de predat, detaliat )i prezentat n succesiunea abordrii ei, numrul
de ore afectat lucrrilor scrise, recapitulrilor, evalurii, ore la dispoziia profesorului ).a.m.d.
=odaliti de folosire a manualelor )i a materialului documentar
complementar -cule+eri de probleme, documentaii de firm, manuale de utilizare ).a.m.d...
Pro+rama actual nu prevede un numr fix de ore pentru fiecare tem n parte aceasta
fiind lsat la aprecierea profesorului, n funcie de particularitile claselor )i de condiiile
specifice de predare. Preocuprile privind elaborarea pro+ramelor )colare pentru disciplinele
de *nformatic sunt ndreptate spre mbuntirea pro+ramelor n sensul punerii de acord a
coninuturilor cu cerinele sociale. 0stfel, se dore)te s se realizeze o pre+tire a elevilor n
direcia satisfacerii cerinelor necesare inte+rrii rapide a absolvenilor n activitatea
economic. ,inamica coninuturilor este o cerin esenial pentru pro+rama )colar a
disciplinelor de informatic, necesar :meninerii pasului; cu pro+resele realizate n domeniu.
(rebuie s remarcm )i faptul c exist o tendin -cu efecte nu tocmai benefice dup opinia
noastr. de realizare a unei pro+rame la un nivel )tiinific foarte ridicat. <u trebuie scpat din
vedere nici un moment faptul c o pro+ram )colar, conceput )i aprobat, este obli+atorie
pentru toi elevii, iar ace)tia nu sunt toi foarte dotai )i motivai. Blaborarea curriculum6ului
este ns un proces continuu, care marc4eaz perioade de sc4imbri profunde, dar care inte)te
ndelun+i perioade de stabilitate. <oul curriculum )i propune s realizeze stabilitatea printr6
un ec4ilibru ntre componenta naional -care vizeaz trunc4iul comun. )i componenta local
-care vizeaz oferta curricular a )colii.. Blaborarea curriculum6ului local devine astfel o
component esenial a activitii didactice, o rezultant a eforturilor reunite a conducerii
)colii, cadrelor didactice, elevilor, prinilor precum )i a altor parteneri sociali viabili.
). Teoria intruirii
Mom ncepe aceast seciune cu o luare de atitudine asupra unei probleme suficient de
controversate.
).1. 2anualele 'colare
Crearea pieei libere a manualelor )colare )i trecerea de la manualul unic la cel
alternativ a nsemnat un pas nainte prin nlturarea unei politici de monopol. ,ezideratul
/$
realizrii a -cel puin. trei manuale alternative la fiecare disciplin este o intenie de a atin+e
un standard minim de diversitate )i calitate. =anualul )colar reprezint mi7locul didactic de
baz folosit n procesul de nvmnt, este profesorul la purttor al elevului )i principalul
material biblio+rafic al acestuia -de)i n *nformatic lucrurile nu stau ntotdeauna tocmai a)a..
=anualul exemplific -printre altele. detaliat coninutul pro+ramelor )colare, funcia lui
principal fiind desi+ur aceea de informare a elevului, mi7locul su principal de documentare.
0utorii de manuale trebuie s in seama c acesta ar trebui nu numai s6l a7ute pe elev s
nvee -*nformatic., ci )i s6l obi)nuiasc cu muncaCstudiul individual. =anualul trebuie s
ndrume elevul spre o +ndire independent )i s6l determine la continuarea efortului creator.
(rebuie n acela)i timp s nu6l in4ibe, sau s6l orienteze -voit sau nu. n anumite direcii.
,esi+ur c o mare parte dintre funciile manualului pot fi preluate n nvmntul de
*nformatic de ctre calculator. 0cesta poate fi privit )i ca manual )i ca profesor, exercitndu6
)i att funcia de comunicare de cuno)tine ct )i cea de verificare, dar nu nc n mod
ex4austiv )i pe aceea de evaluare permanent a +radului -relativ. de acumulare a
cuno)tinelor. ,ac discutm despre documentaiile de firm, opinm c acestea nu se ridic
-)i nici nu trebuie. la nivelul didactic al manualelor )colare, rolul lor fiind pur informativ )i
destinat nu neaprat speciali)tilor sau viitorilor cunosctori. (e4nicile de nvare )i evaluare a
nivelului atins, corectarea deprinderilor )i completarea cuno)tinelor -simultan cu
descoperirea lipsurilor., nu le poate realiza dect :profesorul;. =anualul are nc un rol
deosebit )i anume acela de msur a gradului de profunzime n abordarea noiunilor, precum
i a domeniului ca atare3 Bl ne poate indica pn la ce +rad de complexitate )i de detaliu
trebuie ntreprins demersul didactic. 0pariia manualelor alternative scoate n eviden, odat
n plus, diversitatea punctelor de vedere n aceast privin. 8olul manualului ca mi7loc de
comunicare de cuno)tine se diminueaz continuu n nvmntul modern, locul lui fiind luat
de alte mi7loace didactice, mai eficiente, mai atractive2 mi7loacele audiovizuale specifice
*nformaticii, calculatoarele cu ec4ipamente periferice speciale, sisteme multi6media, utilizarea
unor suporturi de mare capacitate )i cu posibiliti rapide de acces )i de -re.+sire a
informaiei -casete audio6video, C,6uri, ,M,6uri, teletextul, *<(B8<B(6ul, telefonia mobil
etc... Credem c profesorul )i manualul, ca surse didactice consacrate, nu pot fi dect parial
nlocuite. (oate mi7loacele anterior enumerate sunt doar auxiliari mai mult sau mai puin
eficieni, n funcie de domeniul )i disciplina abordat. (ransformrile societii romne)ti din
ultimii ani, dezvoltarea )i rspndirea *nformaticii, impun o pre+tire diversificat a tinerilor
n acest domeniu. ,isciplina Informatic, din cadrul profilului >atematic-;nformatic
trebuie astfel s asi+ure dobndirea unor cuno)tine de informatic la nivel de cultur
/#
+eneral, necesare continurii studiului )i a unor cuno)tine cu caracter aplicativ utile n
societatea n care vor tri. n cadrul acestui profil sunt n +eneral prevzute -la disciplina
<e)nologia ;nformaiei, din cadrul trunc4iului comun., , ", /, respectiv / ore -n clasele a
*T6a, a T6a, a T*6a, respectiv a T**6a.. Pornind de la faptul c nu exist domeniu de activitate
unde s nu se prelucreze )i s nu se transmit informaii att n cadrul domeniului respectiv
ct )i spre exteriorul lui, informaia este foarte preioas, ea trebuie stocat, prelucrat i
transmis n condiii care s asigure corectitudine i exactitate, adic la un nivel profesional.
*ndiferent de profesia pe care o va ale+e un tnr, cu si+uran va avea nevoie de cunoa'terea
modului de utilizare a unui intrumentar informatic. Molumul cuno)tinelor )i
deprinderilor necesare va depinde desi+ur de domeniu, de exi+enele )i cerinele concrete.
Bste ns o nevoie strin+ent de iniierea tinerilor din toate )colile n utilizarea calculatoarelor
la un nivel profesional, pe care l numim azi, doar, nivel de cultur general. :ezvoltarea
g<ndirii algoritmice este un prim obiectiv la realizarea cruia *nformatica contribuie esenial
)i eficient. 0semenea =atematicii, *nformatica dezvolt g/ndirea -raionamentul. care n
)coal, dar )i n viaa de zi cu zi, are un rol esenial n procesul de nvare, n formarea
caracterului )i a personalitii. 0ceasta nu se lea+ doar de cuno)tinele de pro+ramare, ci )i
-a)a cum am menionat de7a. de cuno)tinele referitoare la +estionarea bazelor de date, la
utilizarea editoarelor de texte etc. *nformatica, prin specificul ei, este esenial le+at de lucrul
individual cu un calculator )i contribuie la dezvoltarea deprinderii de a lucra individual. Pe
de alt parte, prin intermediul reelelor de calculatoare este posibil un sc4imb de informaii
mult mai eficient dect prin orice alt metod clasic. Educarea elevilor n piritul unei
activiti def'urate n grup, n colaborare, se finalizeaz prin predarea ;nformaticii
orientat pe proiecte. 8ealizarea unor aplicaii complexe impune lucrul n +rup,
modularizarea pro+ramului )i pstrarea contactelor cu ceilali membri ai +rupului. n )coal se
pot crea condiii similare lucrului din viaa real unde activitile nu se desf)oar izolat.
0plicaiile, proiectele, dar )i producia propriu6zis sunt ntreptrunse cu o serie de faze de
lucru n care calculatorul este un instrument de nenlocuit. 9bi)nuirea elevilor cu
responsabiliti privind finalizarea propriei munci )i asi+urarea nlnuirii unor elemente
realizate n paralel, i va pre+ti pentru o activitate pe care cu si+uran o vor ntlni n viitor.
Educarea elevilor pentru realizarea unor produe utilizabile# dezvoltarea piritului
inventiv 'i creator# apare ca un obiectiv impus de sistemul economic n care trim. *ndiferent
de coninutul aplicaiei, ceea ce realizeaz elevul, trebuie s funcioneze, trebuie s fie
utilizabil. 0ltfel spus, trebuie s aib toate calitile unui produs comercial3 ,atorit
implicaiei pe care *nformatica o are azi n toate profesiunile, rezult caracterul ei
/
interdisciplinar3 *nformatica nu poate fi privit numai ca o disciplin independent )i nu poate
fi inut ntre bariere create artificial. n diverse domenii de activitate, rezolvarea problemelor
concrete impune foarte des o faz de modelare. *nformatica este printre puinele discipline
care ofer instrumentar adecvat pentru nvarea modelrii. ,e asemenea, *nformatica pune
la dispoziie cele mai spectaculoase poibiliti de imulare virtual care este o parte a
modelrii -neclaic 'i necotiitoare.. Blevii trebuie s nelea+ cone&iunile dintre
Informatic 'i ocietate )i s fie capabili s se adapteze dinamicii sc4imbrilor determinate
de aceste conexiuni.
Prezentm n continuare o comparaie ntre caracteristicile curriculum6ului anterior )i
cele ale curriculum6ului actual.
Curriculum;ul anterior2
0 fost centrat pe coninuturi.
5ormularea obiectivelor viza n mod direct atestarea profesional a absolventului.
Coninuturile nvrii erau acelea)i pentru toi elevii.
0bsena cooperrii ntre elevi n realizarea unei aplicaii era o re+ul.
Bxistau coninuturi didactice fixe, neadaptabile la resursele locale.
Curriculum;ul actual permite$
Centrarea pe raionalizarea activitilor de nvare, n funcie de obiectivele cadru )i de
obiectivele de referin.
5ormularea obiectivelor este realizat n termeni de competene )i de capaciti
individuale.
Curriculum6ul la decizia )colii ofer o palet lar+ de activiti prin care elevul )i poate
acoperi sfera proprie de interese.
1e permite ncura7area cooperrii ntre elevi prin activiti de +rup cu asumarea de roluri
individuale pentru realizarea unei aplicaii.
Coninuturile sunt adaptabile la resursele locale.
n cele de mai 7os prezentm doar o parte -nu neaprat actualizat. a ceea ce exist )i a ceea ce
se dore)te a se ntmpla n anii urmtori. Pentru informaii suplimentare )i :puneri la zi; se
pot consulta adresele2 4ttp2CCcnc.ise.ro, 4ttp2CCUUU.edu.roCpinf.4tml,
4ttp2CCUUU.edu.roCpte4inf.4tml, 4ttp2CCUUU.coe.intC,
4ttp2CCUUU.edu.roCdoUnloadCstrate+iepreuniv.pdf,
/"
4rganizarea pe ani de tudiu a diciplinei !nformatic2
3n de .tudiu EruncDiul comun 6urriculum la deci0ia +colii
(Propuneri)
1 or cur. 1 or laborator 2 ore laborator
6la.a a IP!a 3l2oritmi +i
elemente de
limba/e de
pro2ramare
Si.teme de operare
+i aplicaii de
pro2ramare
Pro2ramare avan.at
Qimba/ de pro2ramare concret
Qimba/ de a.amblare concret
EeDnoredactare (Rord, Qate))
Foi de calcul
SE;Q
Tra:ic pe calculator
Si.teme de operare
3plicaii multimedia
6la.a a P!a ;etode +i teDnici
de pro2ramare
Pro2ramare
modular
8ecur.ivitate
;etoda Bac(trac(in2
Pro2ramare avan.at
Qimba/ de pro2ramare concret
Qimba/ de a.amblare concret
EeDnoredactare (Rord, Qate))
Foi de calcul
SE;Q
Tra:ic pe calculator
Si.teme de operare
3plicaii multimedia
Pro2ramare orientat pe obiecte
6la.a a PI!a Eeoria 2ra:urilor 3locare dinamic
3plicaii elementare
cu 2ra:uri +i arbori
Pro2ramare avan.at
Qimba/ de pro2ramare
Qimba/ de a.amblare
EeDnoredactare
Foi de calcul
SE;Q
Tra:ic pe calculator
Si.teme de operare
3plicaii multimedia
Pro2ramare orientat pe obiecte
Eeoria 2ra:urilor
//
8eele de calculatoare
Pro2ramare pe I5EE85EE
3plicaii de proiectare
6la.a a PII!a Ba0e de date Proiectarea +i
4ntreinerea ba0elor
de date
Pro2ramare avan.at
Qimba/ de pro2ramare
Qimba/ de a.amblare
EeDnoredactare
Foi de calcul
SE;Q
Tra:ic pe calculator
Si.teme de operare
3plicaii multimedia
Pro2ramare pe obiecte
Eeoria 2ra:urilor
8eele de calculatoare
Pro2ramare pe Internet
3plicaii de proiectare
Ba0e de date
6ripto2ra:ie
3nali0 numeric
2etodologia de aplicare a programei pentru diciplina !nformatic trebuie s in cont de
faptul c studiul Informaticii la profilul Matematic -Informatic are att un
caracter teoretic ct i practic fiind organizat dup cum urmeaz :
- n trunc4iul comun, din totalul de -dou. ore aprobate, o or cu caracter teoretic se
poate desf)ura n clas sau laborator cu ntre+ colectivul clasei, iar cea de a doua
or cu caracter practic se va desf)ura n laboratoarele de informatic, pe +rupe de
1$!1J elevi, fiecare +rup fiind asistat de un :profesor;F
- n curriculum6ul la decizia colii cele dou ore se vor or+aniza n laborator pe
+rupe de 1$!1J elevi fiecare +rup fiind asistat de unul sau doi profesori n
funcie de specificul modulului ales -de exemplu, modulul de 8rafic pe
calculator poate fi predat de o ec4ip format dintr6un profesor de desen )i unul de
specialitate..
/J
Profilul >atematic-;nformatic poate funciona n licee care dispun de minim un laborator
de *nformatic dotat corespunztor. <umrul de laboratoare trebuie s asi+ure acoperirea
orelor de laborator solicitate att de trunc4iul comun ct )i de curriculum6ul la decizia )colii.
Pro+rama pentru disciplina *nformatic, profilul >atematic-;nformatic, este orientat pe
obiective, profesorul avnd posibilitatea de a ale+e activitile specifice atin+erii acestora.
Coninutul nvrii pentru curriculum6ul obli+atoriu este conceput astfel nct s asi+ure un
ba+a7 minim de cuno)tine )i deprinderi din domeniul informaticii n timp ce curriculum6ul la
decizia )colii poate oferi module derivate din materia studiat, teme care nu sunt incluse n
pro+rama de trunc4i comun sau teme inte+ratoare pentru arii curriculare cu aplicabilitate n
*nformatic.
Bxtensiile de pro+ram marcate cu V pot fi abordate n orele din trunc4iul comun sau
n curriculum6ul la decizia )colii n funcie de nivelul elevilor )i de dotarea existent. Ceea ce
urmeaz sunt doar exemplificri -deduse din indicaiile 2ECT..
4=IECTI>E C7:R? -pentru modulul ;nformatic.
1. :ezvoltarea deprinderilor de utilizare a unui item de calcul 'i a unor produe oft
de larg rp<ndire.
). :ezvoltarea g<ndirii algoritmice# a piritului inventiv 'i creator.
*. :ezvoltarea deprinderilor neceare activitilor individuale 'i n ec9ip.
+. Con'tientizarea cone&iunilor dintre Informatic 'i ocietate.
IN(4R27TIC@
Claa a IA;a
7. 4biective de referin 'i e&emple de activiti de nvare
$e%voltarea deprinderilor de utili%are ale unui sistem de calcul i ale unor produse soft de
larg rsp&ndire
4biective de referin
#. 1 cunoasc componentele unui calculator )i rolul lor.
/&
. 1 cunoasc modul de utilizare a unui calculator.
". 1 defineasc noiunea de sistem de operare )i funciile lui.
/. 1 cunoasc elementele de interfa dintre sistemul de operare )i utilizator.
J. 1 utilizeze un pro+ram de asisten a sistemului de operare studiat -ex. <orton
Commander, 5ile =ana+er, Bxplorer, etc..
&. 1 cunoasc )i s foloseasc accesoriile sistemului de operare.
?. 1 creeze documente simple cu a7utorul unui editor de text.
'. 1 creeze ima+ini simple cu a7utorul unui editor de ima+ini.
E&emple de activiti de nvare
#. Prezentarea structurii unui sistem de calcul.
. Bxplicarea funciilor unui sistem de calcul.
". Bxplorarea resurselor fizice )i lo+ice ale unui sistem de calcul.
/. Clasificarea componentelor fizice )i lo+ice n funcie de rolul lor.
J. Bxplicarea funcionrii diferitelor componente 4ard )i soft.
&. Bxerciii de utilizare a tastaturii )i mouse6lui.
?. 3tilizarea unui calculator -ca sistem independent sau n reea..
'. nvarea unor comenzi necesare desc4ideriiCnc4iderii sesiunii de lucru.
%. Prezentarea noiunii de sistem de operare, a funciilor lui )i a rolului acestuia n
funcionarea calculatoarelor.
#$. Prezentarea modului de or+anizare a datelor pe suport ma+netic )i a principalelor
operaii asupra fi)ierelor )i directoarelor.
##. Prezentarea elementelor de interfa dintre sistemul de operare )i utilizator )i folosirea
Welp6ului pentru autoinstruire.
#. Prezentarea facilitilor oferite de pro+ramele de asisten a sistemului de operareF
#". Bxemplificarea )i exersarea modului de utilizare a unui pro+ram de asisten a
sistemului de operare.
#/. Prezentarea accesoriilor sistemului de operare.
#J. Prezentarea editorului de text ales.
#&. 8edactarea documentelor tip scrisoare, cerere, adeverin, curriculum vitae etc.
#?. Prezentarea editorului de ima+ini ales.
#'. Combinarea elementelor de text )i a ima+inilor n acela)i document.
/?
$e%voltarea g&ndirii algoritmice, a spiritului inventiv i creator
4biective de referin
#. 1 descrie n termeni al+oritmici anumite activiti.
. 1 analizeze enunul unei probleme -s identifice datele de intrare )i datele de ie)ire.
1 alea+ tipul datelor, s descopere relaiile existente ntre date..
". 1 reprezinte un al+oritm cu a7utorul sc4emelor lo+ice )iCsau pseudocodului.
/. 1 respecte principiile pro+ramrii structurate n procesul de elaborare a al+oritmilor.
J. 1 utilizeze un mediu de pro+ramare -Pacal sau C..
&. 1 implementeze al+oritmii reprezentai prin sc4eme lo+ice )iCsau pseudocod n limba7
de pro+ramare.
?. 1 prelucreze date structurate la nivel de componente )i la nivel de structur.
'. 1 lucreze cu fi)iere text.
E&emple de activiti de nvare
#. ,iscuii despre activiti cotidiene )i modelarea acestora sub forma unei secvene bine
definite de pa)i.
. Combinarea unor activiti elementare -pa)i. pentru obinerea anumitor activiti
complexe n funcie de scopul propus.
". Bxplicarea conceptului de al+oritm )i a caracteristicilor al+oritmilor.
/. Bxplicarea diferenei existente ntre informaii care se materializeaz n date concrete
)i cele care determin calea de rezolvare a unei probleme.
J. ,escrierea unui al+oritm n limba7 natural.
&. Prezentarea obiectelor cu care opereaz al+oritmii -date, variabile, operaii, expresii..
?. ,escompunerea datelor n date de intrare )i de ie)ire -eventual, de lucru..
'. ,escrierea etapelor rezolvrii unei probleme din punct de vedere al+oritmic.
%. Prezentarea elementelor constitutive ale unei sc4eme lo+ice )i a funciilor asociate lor.
#$. Prezentarea vocabularului le+at de pseudocod )i sc4eme lo+ice.
##. Bxersarea descrierii acestora cu a7utorul sc4emelor lo+ice )i n pseudocod.
#. Prezentarea structurilor de baz2 structura liniar -secvena., alternativ )i repetitiv.
#". Bxersarea scrierii unor al+oritmi simpli, folosind structuri lineare, alternative )i
repetitive.
#/. Prezentarea mediului de pro+ramare -faciliti de editare, de compilare )i de rulare..
/'
#J. 5amiliarizarea elevului cu noiunea de limba7 de pro+ramare )i cu modalitatea de
descriere a acestuia -dia+ram de sintax sau metalimba7..
#&. Prezentarea )i exemplificarea elementelor de baz ale limba7ului de pro+ramare.
#?. 0ctiviti de dezvoltare a deprinderilor de abstractizare )i or+anizare a informaiilor n
diverse structuri de date.
#'. 3tilizarea intrrii )i ie)irii standard.
#%. Bxersarea scrierii unor pro+rame simple.
$. Codificarea structurilor de control nvate -structura liniarF instruciunile de atribuire
)i instruciunile compuseF structura alternativF structura repetitiv..
#. Bxerciii de transpunere a pa)ilor unui al+oritm n structuri de control specifice.
. ProiectareaCmodelarea unui al+oritm )i implementarea acestuia.
". 5olosirea facilitilor mediului n depanarea pro+ramelor.
/. Prezentarea structurilor de date standard.
J. Bxerciii ce dezvolt deprinderile de abstractizare, necesare definirii, crerii )i
descrierii unor structuri statice de date.
&. *mplementarea structurilor de tip tablou, nre+istrare etc.
?. Bxerciii de prelucrare a datelor pe suport extern, n fi)iere text.
'. Bxerciii de manipulare a fi)ierelor text.
%. Bvidenierea analo+iilor )i diferenelor ntre citireaCscrierea utiliznd dispozitivele
standard de intrareCie)ire )i fi)iere text.
$e%voltarea deprinderilor necesare activitilor individuale i de ec'ip
4biective de referin
#. 1 participe la munca n ec4ip )i s execute n cadrul +rupei sarcinile ce i revin n
funcie de aptitudinile individuale.
. 1 participe activ la dezbateri, s respecte prerea celorlali, s asculte cu rbdare )i s
exprime propriile preri ar+umentate.
". 1 finalizeze individual sau n ec4ip o aplicaie.
E&emple de activiti de nvare
#. *dentificarea coninuturilor activitii ce urmeaz s se desf)oare.
/%
. ,ezbateri pe tema fixrii rolurilor n ec4ip n funcie de interesele )i aptitudinile
individuale.
". 5ormularea unor probleme care s poat fi realizate n +rupuri de elevi pe baza unor
discuii preliminare )i analizarea problemei.
/. ,iscuii de abordare a problemelor care apar pe parcursul desf)urrii activitilor.
J. Merificarea nele+erii rezolvrii unei probleme n ansamblul ei de ctre toi membrii
+rupului.
&. Prezentarea )i dezbaterea aplicaiilor realizate.
?. ncura7area discuiilor purtate ntre elevi, exprimarea )i ascultarea prerilor fiecruia.
'. Bducarea elevilor n ideea c activitatea unui informatician se finalizeaz cu un produs
care trebuie s funcioneze conform condiiilor impuse de beneficiar, s fie nsoit de o
documentaie, s fie verificat, testat )i evaluat dup ni)te criterii standardizate.
%. ,iscuii cu elevii asupra necesitii validrii datelor.
#$. Bvidenierea importanei realizrii unor produse pro+ram fiabile, cu interfa
prietenoas.
"ontienti%area conexiunilor dintre !nformatic i societate
4biective de referin
#. 1 cunoasc impactul social, economic, etic )i moral al *nformaticii.
. 1 identifice probleme din cadrul altor discipline n care intervin cuno)tine de
pro+ramare sau de utilizare a calculatorului.
". 1 cunoasc le+islaia n vi+oare cu privire la dreptul de autor al produselor soft )i la
msurile de protecie a datelor.
/. 1 perceap interdependena ntre dezvoltarea instrumentelor de calcul, respectiv a
conceptelor informaticii )i nevoile societii, prin perspectiva istoriei.
E&emple de activiti de nvare
#. ,iscutarea impactului social, economic, etic )i moral al *nformaticii.
. Bnumerarea unor domenii n care sunt folosite instrumente informatice.
". Lansarea n execuie a unor aplicaii specifice altor discipline.
/. *mplementarea unor al+oritmi simpli cu aplicaii n matematic, fizic etc.
J$
J. V,iscutarea articolelor incluse n le+ea copSri+4t6ului )i a semnificaiilor acestora.
&. VCunoa)terea prevederilor le+ale cu privire la accesarea neautorizat sau distru+erea
intenionat -virusarea. datelor.
?. VLecii despre evoluia instrumentelor de calcul, despre inventatori )i informaticieni
celebri.
=. Coninuturile nvrii
Mom exemplifica acest lucru tot la nivel +eneral, conform indicaiilor 2.E.C.T. acceptate n
acest moment. (oate acestea pot fi comparate cu cerinele discutate n Prefa )i
Introducere, fiind oricum foarte perisabile n timp.
1. Rolul 'i funciile itemelor de calcul
#.#. 1tructura unui sistem de calcul.
#.. 5unciile unui sistem de calcul.
#.". =suri de protecie a muncii n timpul lucrului cu calculatorul.
). Principalele funcii ale unui item de operare !2;:o# Bindo8# ?ni&"
.#. Concepte de baz )i caracteristici +enerale ale unui sistem de operare -34.
.. Blemente de interfa -elemente specifice de comunicare dintre utilizator )i
34..
.". Pro+rame de asisten -<orton Comander, 5ile =ana+erCXindoUs Bxplorer,
Xin1CP, etc...
./. Bditoare de texte - Bdit, <otepad, Xordpad etc...
.J. Bditoare de ima+ini -0rt 1tudio, Paint, 0dobeP4oto14op., formate de ima+ini.
.&. 0ccesorii de sistem -a+end, calculator, set de caractere, elemente multimedia
etc...
.?. 3tilizare sistem -scandisP, ar4ivatoare, pro+rame antivirus..
*. 7lgoritmi
".#. Bnunul unei probleme, date de intrare )i de ie)ire, etapele rezolvrii unei
probleme.
".. <oiunea de al+oritm, caracteristici.
".". 9biectele cu care lucreaz al+oritmii -date, variabile, expresii, operaii..
+. Principiile programrii tructurate
J#
/.#. 1tructuri de bazF descrierea acestora cu a7utorul sc4emelor lo+ice )i n
pseudocod.
/.. 0plicaii.
/..#. Probleme care prelucreaz date numerice.
/... Probleme care prelucreaz date nenumerice.
,. Elementele de baz ale limbaCului de programare
J.#. <oiuni introductive.
J.#.#. 1tructura pro+ramelor.
J.#.. ,escrierea sintaxei cu a7utorul dia+ramelor de sintax.
J.. Mocabularul limba7ului.
J..#. 1etul de caractere.
J... *dentificatori.
J... 1eparatori )i comentarii.
J.". (ipuri simple de date -standard..
J./. Constante.
J.J. Mariabile.
J.&. Bxpresii.
J.?. CitireaCscrierea tabelelor.
-. 3tructuri de control
&.#. 1tructura liniar -secvenial.F instruciunile de atribuire )i instruciunea compus.
&.. 1tructura alternativF instruciuni de decizie )i selecie.
&.". 1tructuri repetitiveF instruciuni repetitive.
.. 2ediul limbaCului de programare tudiat
?.#. Prezentare +eneral.
?.. Bditarea pro+ramelor surs.
?.". Compilare, rulare, Vdepanare3
/. Tipuri tructurate de date
'.#. (ablouri.
'.. Niruri de caractere.
'.". (ipul nre+istrare.
'./. V0lte tipuri specifice limba7ului.
0. (i'iere
%.#. (ipul fi)ier -definire, operaii..
%.. 5i)iere text.
J
11. 7plicaii practice
#$.#. Btape n realizarea unei aplicaii.
#$.. Cerine n realizarea pro+ramelor.
#$..#. *nterfa prietenoas.
#$... Protecie la date incorecte.
#$..". Criterii de optimalitate.
#$.".Bxemple de aplicaii.
#$.".#. ,eterminare minimCmaxim.
#$.".. Probleme de divizibilitate.
#$.".". 1ortare.
#$."./. Cutare.
#$.".J. Probleme de prelucrare a datelor din fi)iere text.
#$.".&. Prelucrri de )iruri de caractere.
Putem trece la prezentarea pe scurt a celuilalt modul important, evident tot pe un exemplu
concret.
4=IECTI>E C7:R? -pentru modulul <e)nologia ;nformaiei.
1. ?tilizarea urelor informaionale 'i a miCloacelor de proceare n copul prelurii#
prelucrrii 'i prezentrii informaiei
). Dnelegerea dezvoltrii te9nicii 'i a implicaiilor te9nologiei informaiei aupra
mediului 'i ocietii
". >alorificarea termenilor de pecialitate n comunicare
+. :ezvoltarea capacitii de cooperare n copul realizrii unei aplicaii
Claa a >III;a
7. 4biectivele de referin 'i e&emple de activiti de nvare
(tili%area surselor informaionale i a mijloacelor de procesare n scopul prelurii,
prelucrrii i pre%entrii informaiei
J"
4biective de referin
#. 1 comunice ideile n forme ct mai variate.
. 1 nelea+ nevoia de a ntreba )i s con)tientizeze rolul factorului uman n obinerea
unor informaii corecte.
". 1 identifice mi7loacele te4nice de preluare, prelucrare )i transmitere a informaiei V i
s descrie modul de utilizare a acestora.
/. 1 clasifice )i s pre+teasc informaia n vederea prelucrrii ei )i s distin+ diferitele
caliti ale datelor n procesul de prelucrare.
J. 1 alea+ cele mai potrivite ci )i aplicaii pentru obinerea )iCsau transmiterea datelor.
&. 1 pun n eviden operaii specifice procesului prelucrrii manuale de date. ?. ?.
1 identifice oportunitatea recur+erii la prelucrri automate realizate cu te4nolo+ie
modern.
'. 1 dea dovad de sim practic, etic )i estetic n abordarea unor aplicaii.
E&emple de activiti de nvare
#. Prezentarea informaiei prin diversele moduri de reprezentare -text, ima+ine, +rafic,
sunet, coduri numerice etc...
. 0ntrenarea elevilor n discuii care s se finalizeze cu identificarea ct mai multor
forme de reprezentare a informaiilor.
". 1electarea elementelor necesare realizrii unui anumit obiectiv avnd n vedere
urmrile posibilelor erori.
/. Prezentarea mi7loacelor te4nice de preluare, prelucrare )i transmitere a informaiei
-telefon, copiator, aparate de foto+rafiat, televizor etc...
J. 5amiliarizarea cu modul de utilizare a aparatelor de te4nolo+ie modern, identificarea
modului n care acestea influeneaz viaa.
&. ,iverse exemplificri de prelucrare a datelor n care s se evidenieze diferena dintre
datele de intrare )i cele de ie)ire 6 date care urmeaz s fie prelucrate, date rezultate
din procesul de prelucrare -sonda7e de opinie, c4estionare, tabele, +rafice, sinteze etc...
?. *nterpretarea, analiza )i afi)area informaiei verificnd totodat corectitudinea )i
plauzibilitatea ei.
'. 8ealizarea unor prelucrri manuale de date urmrind finalitile, formele )i etapele
fiecrei aplicaii.
J/
%. Bxemplificarea unor aplicaii care, n lipsa ec4ipamentelor te4nolo+ice, nu s6ar putea
realiza la nivelul cerinelor actuale.
#$. Compararea diferitelor produse -texte, desene. realizate de elevi n funcie de forma )i
coninutul acestora.
)nelegerea de%voltrii te'nicii i a implicaiilor te'nologiei informaiei asupra mediului i
societii
4biective de referin
#. 1 prezinte )i s explice semnificaia informaiei n societate.
. 1 cunoasc impactul social, economic, etic )i moral al utilizrii te4nolo+iei
informaiei.
". 1 interpreteze efectele inovaiilor )i ale descoperirilor din domeniul te4nolo+iei
informaiei -ca avanta7e )i dezavanta7e..
/. 1 enumere domeniile de cuno)tine din cadrul altor discipline n care se pot utiliza
instrumente de te4nolo+ia informaiei.
J. 1 utilizeze instrumentele te4nolo+iei informaiei )i comunicrii -editare de text,
comunicare prin po)ta electronic, etc...
&. 1 foloseasc instrumentele a7uttoare pe parcursul elaborrii temelor de lucru
individuale.
?. 1 cunoasc le+islaia n vi+oare cu privire la dreptul de autor al produselor soft )i la
msurile de protecie a datelor.
'. 1 cunoasc istoricul instrumentelor informatice )i a *nformaticii ca )tiin.
E&emple de activiti de nvare
#. ,iscuii purtate pe teme care con)tientizeaz noiunea de informaie pe baz de
exemple din viaa elevilor.
. Bxemplificarea contextelor sociale n care informaia contribuie la ameliorarea
standardelor, luarea deciziilor etc.
". Punerea n eviden a unor situaii practice n care informaiile trebuie stocate n
vederea prelucrrii, modalitile de pstrare necesitnd reprezentarea acestora sub o
form concret.
JJ
/. 1electarea elementelor necesare realizrii unui anumit obiectiv avnd n vedere
urmrile posibilelor erori.
J. ,iscutarea impactului social, economic, etic )i moral al utilizrii te4nolo+iei
informaieiF
&. enumerarea unor domenii n care sunt folosite instrumente de te4nolo+ia informaieiF
?. studiu de caz, investi+aie pentru sesizarea aspectului calitativ al muncii de prelucrare
automat a datelor.
'. ,iscuii privind avanta7ele )i dezavanta7ele care apar ca urmare a utilizrii te4nolo+iei
informaiei.
%. Bxerciii de identificare a oportunitii utilizrii te4nolo+iei informaiei pentru
mbo+irea cuno)tinelor )i mrirea eficienei activitilor ntlnite n cadrul altor
discipline.
#$. 8edactarea unei scrisori, expedierea ei prin po)ta electronic.
##. 3tilizarea editorului de text, a foilor de calcul, a aplicaiilor tip baze de date,
*<(B8<B(6ului pentru activiti ntlnite n cadrul altor discipline.
#. Bxemplificarea folosirii facilitilor de autodocumentare specifice -Welp. puse la
dispoziie de mediul de lucru.
#". ,iscutarea articolelor incluse n le+ea copSri+4t6ului )i a semnificaiilor acestora.
#/. *storisiri despre evoluia instrumentelor te4nolo+iei informaiei, despre personaliti
celebre din domeniu.
*alorificarea termenilor de specialitate n comunicare
4biective de referin
#. 1 utilizeze corect simbolurile, prescurtrile )i terminolo+ia specific domeniului
informatic.
. 1 recunoasc semnificaia )i sfera de utilizare a unor termeni din domeniul
te4nolo+iei informaiei.
E&emple de activiti de nvare
#. Ksirea unor sinonime pentru termenii de specialitate asimilai care s probeze
nele+erea acestora.
. 0naliza etimolo+iei cuvintelor noi.
J&
". Crearea unui vocabular de termeni de specialitate.
/. 8ealizarea unor clase de noiuni asociate domeniilor de utilizare a te4nolo+iei
informaiei.
$e%voltarea capacitii de cooperare n scopul reali%rii unei aplicaii
4biective de referin
#. 1 participe la munca n ec4ip )i s execute n cadrul +rupei sarcinile ce i revin n
funcie de aptitudinile individuale.
. 1 participe activ la dezbateri, s respecte prerea celorlali, s asculte cu rbdare )i s
exprime propriile preri ar+umentate.
E&emple de activiti de nvare
#. *dentificarea coninuturilor activitii ce urmeaz s se desf)oare.
. ,ezbateri pe tema fixrii rolurilor n ec4ip n funcie de interesele )i aptitudinile
individuale.
". 5ormularea unor probleme simple care s poat fi realizate n +rupuri de elevi pe baza
unor discuii preliminare )i analiza problemei.
/. ,iscuii de abordare a problemelor care apar pe parcursul desf)urrii activitilor.
J. Merificarea nele+erii rezolvrii unei probleme n ansamblul ei de ctre toi membrii
+rupului.
&. Prezentarea )i dezbaterea aplicaiilor realizate.
?. 1e vor ncura7a discuiile purtate ntre elevi, exprimarea )i ascultarea prerilor
fiecruia.
,esi+ur c putem continua cu Coninuturile nvrii, dar credem c este suficient.
).). 3tructura leciei
5orma fundamental de or+anizare individualizat a procesului de instruire este lecia,
indiferent de durata sa temporal. La coninutul propriu6zis al unei lecii se adau+ aplicarea
metodelor de predare pe care profesorul le va ale+e ct )i obiectivele pe care acesta )i le
J?
propune. <u poate fi considerat lecie ceva care nu leag ceea ce s6a studiat nainte,
cuno)tinele anterior dobndite, de cuno)tinele care trebuiesc transmise n continuare. Lecia
are un caracter unitar prin coninutul ei, prin procedeele ce se aplic, prin +radul de participare
a elevilor la procesul instructiv6educativ. 0)a cum preambulul trebuie s conin o prezentare
clar a ceea ce urmeaz, orice lecie trebuie nc4eiat printr6un rezumat, o recapitulare a
ntre+ului volum de cuno)tine abordate pe ntre+ cuprinsul leciei )i o fixare, prin care s se
finalizeze activitatea ntreprins. 0r trebui anticipate necesitatea introducerii unor noi noiuni
)i planul de abordare a leciilor urmtoare. Considerm c o asemenea unitate de nvare
ar trebui dureze 01;111 minute# fr ntreruperi. Lecia nu este numai o form de
or+anizare a activitii de predareCnvare )i o succesiune de etape bine stabilite )i -de dorit.
realizate. Bvenimentele imprevizibile, apariia unor particulariti specifice care trebuie
:stpnite; sunt inevitabile. 9 cerin metodic este clasificarea leciilor2 de
comunicare!transmitere de cunotine, de studiu individual, de descoperire, de verificare, de
recapitulare etc. ,elimitrile nu sunt ns stricte, fiecare lecie fiind o mpletire -care se
dore)te armonioas. de metode )i te4nici care concur la realizarea obiectivelor propuse,
raportul n favoarea uneia sau altei dintre metode fiind +reu de stabilit n final )i cu att mai
mult iniial. Mom puncta totu)i cteva dintre momentele eeniale ale desf)urarii unei lecii,
subliniind relativitatea acestora -ca dimensiuni de timpF ca importanF ca ordine.2
>omentul organizatoric impune, n primul rnd, verificarea prezenei )i a condiiilor
de desf)urare -existena materialului didactic necesar, incluznd aici calculatoare, soft
etc... *deal ar fi ca aceasta s fie fcut n pauza dintre ore )i de ctre un personal
specializat. ,in acest motiv, pauzele ar trebui fie de minimum )1 minute. *deal
ar fi verificarea temei de acas )i identificarea dificultilor ntmpinate n efectuarea
ei.
Blevii sunt apoi ascultai din materia predat n lecia anterioar, cutndu6se s se
nlture anomaliile de nelelegere aprute n procesul de asimilare.
1e pred lecia nou -sau, ec4ivalent, dac este vorba de fixarea a ceva anterior..
1e fixeaz cuno)tinele -noi. prin -alte. exerciii.
1e stabile)te tema pentru acas.
9 lecie poate fi apreciat ca necorespunztoare dac, de exemplu, se :pierde timpul; cu
momentul or+anizatoric, inclusiv cu verificarea temei de acas )i cu msurile luate de
profesor privitoare la nerealizarea acesteia. Cel mai mult timp trebuie afectat comunicrii
J'
cuno)tinelor noi )i fixrii acestora prin exerciii. (ema pentru acas nu trebuie dat n +rab
-n pauz sau cnd se sun..
4bervaie. Molumul de munc necesar efecturii temelor pentru acas trebuie s se nscrie n
limite rezonabile -exist suficiente recomandri le+ale pentru sarcinile suplimentare.. 3n
numr mai mare de exerciii duce la lucru de mntuial, copieri, abandonarea ntre+ii teme,
refuz fa de abordarea temei. (ema trebuie s fie n coresponden cu posibilitile elevilor )i
le+at de nsu)irea )i aplicarea cuno)tinelor predate. Ba trebuie dat difereniat, atunci cnd
ntre elevii acelea)i clase sunt diferene mari n ceea ce prive)te capacitatea sau pre+tirea lor.
(ema trebuie s fie nsoit de explicaii a7uttoare, de indicaii potrivite. Cnd tema
presupune artificii de calcul sau cere o pricepere deosebit, trebuie ca elevilor s li se atra+
atenia asupra acestui aspect -de exemplu, prin exerciii cu V, adic dificile.. =uli elevi nva
pe de rost metodele de rezolvare a unor probleme )i )i formeaz )abloane pe care le aplic
automat. Cu si+uran )i al+oritmii importani, rezultat al analizei )i cercetrii ndelun+ate,
trebuie reinui, dar uznd6se de logica intern a acestora. Profesorul are -)i. obli+aia s
nvee pe elevi cum s6)i fac tema, nu s creeze un climat care determin ca necesitate
apariia meditatorului -mediator p+ubos ntre elev )i profesor )i nu o prelun+ire a acestuia
din urm, n cazuri extreme.. (emele de acas )i atin+ scopul doar dac pot fi controlate n
permanen de ctre profesor.
).*. Calitatea cuno'tinelor aimilate
Procesul de comunicare al cuno)tinelor trebuie s aib drept efect formarea de
reprezentri corecte despre lucruri )i fenomene reale, nsu)irea de noiuni care a7ut la
nele+erea le+ilor care re+lementeaz raporturile dintre fenomenele realitii )i care permit
exprimarea acestor raporturi ntr6un mod clar. 2ormalismul excesiv este unul dintre pericolele
care pndesc procesul instructivCeducativ )i el se manifest prin2
Aipsa le+turii evident exprimate dintre form )i coninut.
>emorarea mecanic a cuno)tinelor )i predominarea formei exterioare asupra esenei
coninutului -sc4imbarea notaiei poate provoca uneori adevrate tra+edii..
Predominarea memorrii asupra nele+erii.
upremaia )ablonului asupra inventivitii.
Buperea teoriei de practic.
J%
Bvitarea formalismului excesiv se realizeaz mai ales printr6o nele+ere deplin a
fenomenului abstractizrii, o urmrire )i o con)tientizare a scopului, a nsemntii abordrii
temei )i o subliniere a consecinelor realizrii ei. (rebuie s limitm folosirea )abloanelor,
c4iar dac exist situaii identice care se repet. Baionamentul logic trebuie s ne nsoeasc
paii n permanen.
E&emplu. ,ac ne referim la prezentarea sintaxei unui limba7 de pro+ramare, utilizarea
diagramelor de sintax -</#!. poate fi un impediment n nele+erea limba7ului -de)i
experiena proprie ne6a furnizat )i cteva aplicri cu succes.. *at cum este prezentat sintaxa
structurii alternative multiple de tip 7#E printr6o astfel de dia+ram2
Ca alternativ profesorul poate opta pentru varianta2
ca"e ("e)pre.ie7) of
val
1
* "in.truciune
1
7'
val
2
* "in.truciune
2
7'
1111111111111111111111111111111
val
n
* "in.truciune
n
7
el"e
"in.truciune7
end'
unde <e*pre9ie/ este o expresie de tip ordinal, val
1
, val
2
, ...,val
n
sunt valori sau intervale de
valori de acela)i tip cu <e*pre9ie/, iar <in9"ruiune
1
/, <in9"ruiune
2
/,...,
<in9"ruiune
n
/, <in9"ruiune/ sunt instruciuni simple sau compuse. <in9"ruiune/ poate
fi )i vid, caz n care lipse)te )i cuvntul rezervat ele.
&$
3n alt impediment n calea nele+erii -+enerat de abstractizare. se constat la elevii
slabi care la construirea primelor pro+rame ntr6un limba7 de pro+ramare, din dorina lor
7ustificat de a menine pasul cu ceilali elevi din clas, depun un efort suplimentar nvnd
pur )i simplu pro+ramele fcute n clas pe de rost. ,ac acest viciu de te4nic de nvare nu
este depistat la timp )i nlturat, n special prin scrierea de ctre elev sub suprave+4erea
profesorului de pro+rame simple -dar altele de fiecare dat., cu +reu va mai putea fi corectat.
).+. (ormarea limbaCului de pecialitate
Limba7ul este desi+ur un instrument prin care oamenii comunic, fac sc4imb de
informaii, idei, se nele+ ntre ei. 0cesta este nemi7locit le+at de +ndire, nre+istrnd )i
fixnd n cuvinte rezultatele unor activiti. Bste implicit necesar o vorbire corect, o
exprimare lipsit de ambi+uiti, n orice domeniu )i cu att mai mult n *nformatic, unde
limba7ul natural este un intermediar important n cadrul interfeei cu mi7loacele de calcul.
5ormarea limba7ului de specialitate este -)i. o consecin a unui proces de instruire de lun+
durat. Profesorul trebuie s nlture n permanen orice +re)eal de exprimare )i s clarifice
orice nenele+ere a unor noiuni, s reformuleze corect orice afirmaie le+at de noiuni )i
fenomene incorect exprimate. 1uprave+4erea nc din clasele mici duce la formarea unui
reflex critic, marcat de o atenie sporit atunci cnd cineva se exprim incorect )i remarcarea
celor mai subtile )i ascunse erori de exprimare )i interpretare. 5ormarea unei exprimri
corecte scrise )i orale se realizeaz prin2
Bxprimarea corect a profesorului nsu)i, care constituie -ab initio. un model pentru elevi.
,e aceea profesorul trebuie s6)i formuleze cu +ri7 afirmaiile.
1uprave+4erea permanent a exprimrii elevilor )i corectarea continu a +re)elilor lor.
ncura7area libertii de exprimare, cu ar+umentarea raionamentelor. ,eseori elevii
rspund tele+rafic sau numai :ncep; s se exprime. Cum ace)tia o fac mai +reoi, ei sunt
uneori ntrerupi )i profesorul continu ideea formulnd6o prin prisma nele+erii )i
raionamentului su. 0cest mod de abordare a dialo+ului elev6profesor are efecte ne+ative
n le+tur cu formarea limba7ului de specialitate )i utilizarea lui de ctre elev. n plus,
prin intervenia prematur a profesorului, elevului i se ntrerupe firul raionamentelor sale,
el fcnd cu +reu fa efortului de a urmri )i nele+e raionamentul profesorului.
Bste astfel absolut necesar asi+urarea unei anumite :liberti individuale;, c4iar n
detrimentul unor riscuri de confuzii momentane. Putem vorbi astfel mai n amnunt despre
&#
e&primarea fluent n limbaCul de pecialitate 'i e&erciiul oral. Prezentarea oral a
soluiilor unor probleme nainte de abordarea lor strict )tiinific are menirea de a lmuri n
totalitate aspectele neclare ale problemelor. Limba7ul natural este o form de reprezentare a
al+oritmilor des uzitat, prin urmare o prezentare n limba7 natural a oricrei activiti ce
urmeaz a fi desf)urat, clarific )i u)ureaz multe situaii limit. e&erciiul oral are o
nsemntate deosebit din punct de vedere educativ, el educnd atenia, capacitatea de
concentrare, prezena de spirit, iniiativa creatoare. Bxerciiile orale mbuntesc randamentul
multor activitii )i contribuie esenial la formarea limba7ului de specialitate. 1unt necesare
totu)i anumite cerine )i precauii n folosirea exerciiilor orale. 0stfel, ele trebuie2
1 fie alese cu +ri7 )i s nu presupun un nivel ridicat de abstractizare sau acumularea
unui volum mare de informaii noi.
1 fie prezentate +radat, s nu presupun calcule mentale lun+i )i complicate.
1 poat fi folosit un bo+at material intuitivCilustrativ.
n final, profesorul trebuie s pun accentul pe aspectele care au )ansa de a deveni ambi+ue.
).,. Caietele elevilor
,e re+ul, elevii )i profesorii accept c exist un caiet care conine partea teoretic )i
aplicaiile ilustrative, iar un alt caiet este destinat exerciiilor individuale. ,ar, ce noteaz
elevii n caiete@ ,ac exist manual, la predare elevii trebuie s noteze doar exemplele
ilustrative )i nu partea teoretic. Bi noteaz doar concluzii )i o sc4em simplificat a leciei.
Cnd profesorul expune materia altfel dect n manual, elevii trebuie s o noteze complet. Pe
de alt parte, notarea n caiete trebuie s cuprind doar ceea ce profesorul scrie pe :tabl;
-calculator personal, teletext, telefon mobil etc... Bxplicaiile orale lun+i )i complicate, c4iar
dac trebuie evitat a fi scrise n caiete, )i au rolul lor. 0stfel de notri sunt +rele pentru elevii
din clasele inferioare )i efortul lor se canalizeaz n direcia notrii )i nu a nele+erii
noiunilor predate. (rebuie exclus ideea copierii textelor din manuale pe caiete, exceptnd
situaia n care se realizeaz o sintez )i o sistematizare a leciei din manual. 9 atenie special
trebuie acordat 7aietului de aplicaii practice de laborator. ,atorit caracterului aplicativ al
anumitor ore, exist tendina de a se nota puin )i de cele mai multe ori secvene izolate )i
necorelate ntre ele. 3n caiet de aplicaii practice de laborator ar trebui s conin la fiecare
lecie2
3n rezumat al cuno)tinelor teoretice necesare realizrii aplicaiei practice concrete.
&
Bnunul problemei a crei rezolvare constituie obiectul activitii, cu observaii asupra
:mediului concret;.
0l+oritmul de rezolvare, descris n limba7 naturalCpseudocod Csc4em lo+ic.
8ezolvarea implementat, sau acea parte din soluie care constituie esena rezolvrii
-pro+ramul sau secvenele cele mai importante, cu precizarea n clar a ceea ce s6a
realizat n acea etap.F
3n rezumat al cuno)tinelor noi dobndite n urma rezolvrii problemelor.
C4iar dac ideea copierii pe caiete a pro+ramelor ntocmite la orele de aplicaii practice de
laborator poate fi supus unor critici severe, aceste texte surs constituie totu)i biblioteca la
purttor a elevului, cea mai rapid accesibil, cu condiia ca pro+ramele s fie nsoite de
explicaii corespunztoare. 1ursele pro+ramelor fr enunul problemelor )i specificaiile de
pro+ramare sunt texte moarte. =arele dezavanta7 al metodei const n timpul pierdut cu
copierea pe :caiete; -nu excludem mi7loacele electronice moderne., dar acesta este compensat
de obinerea unui text surs testat, corect )i reprezentnd o implementare verificat.
*. Teoria evalurii
Credem c este benefic s ne oprim puin asupra recapitulrilor, nainte de a vorbi mai
n detaliu despre evaluare.
*.1. Repetare# recapitulare# evaluare
8epetarea materiei parcurse serve)te la mprosptarea cuno)tinelor dobndite, a7ut la
formarea de noi corelaii, reluarea materiei predate ntr6un cadru mai +eneral, uneori cu
completarea unor cuno)tine. 8epetarea -leciei sau c4iar leciilor anterioare. se poate face
nainte de predarea unei lecii noi, la sfr)itul unui capitol, al unui semestru sau al anului
)colar, sau c4iar cu ocazia necesitii de a se susine un examen suplimentar. 8ecapitularea ar
trebui s se realizeze dup un plan dinainte stabilit. 0 evalua rezultatele )colare nseamn a
determina, a cuantifica msura n care obiectivele pro+ramului de instruire au fost atinse,
precum )i eficiena metodelor de predare6nvare folosite. Procesul de nvmnt cuprinde,
&"
oricum, urmtoarele etape2 predare# nvare# evaluare. ,e)i aceste etape se desf)oar
separat, proiectarea leciilor nu poate fi fcut fr a avea n vedere toate aspectele le+ate de
acestea, ele ntreptrunzndu6se. ,up cum )tim -sau, n acest moment, bnuim., proiectarea
unei lecii ncepe prin a se stabili obiectivele acesteia, )i are la baz pro+rama )colar a
disciplinei. Profesorul va trebui s se ncadreze n numrul de ore stabilit prin pro+ram.
Procesul de nvmnt se desfa)oar ntr6un cadru or+anizat )i bine definit. Bvaluarea este o
component foarte important a procesului de nvmnt. 0 evalua rezultatele )colare
nseamn a determina, a cuantifica msura n care obiectivele pro+ramului de instruire au fost
atinse, precum )i eficiena metodelor de predare6nvare folosite, pe scurt nseamn a evalua
randamentul colar. 0ciunile efectuate n procesul de evaluare se refer la :msurare,
cuantificare;, :interpretare rezultate; )i evident la adoptarea unor decizii corespunztoare.
0ctivitatea de msurare sau cuantificare se realizeaz cu a7utorul unor procedee specifice
cunoscute sub numele de metode 'i intrumente de evaluare. *nterpretarea )i aprecierea
rezultatelor evalurii este strns le+at de metodele )i instrumentele de evaluare folosite,
precum )i de factori externi ce in de vrsta elevilor, mediul de dezvoltare al acestora etc. n
mod normal, aprecierea rezultatelor evalurii va conine dou elemente importante2 elevii
evaluai pe de o parte, disciplina )i profesorul titular pe de alta parte. ,e fapt, evaluarea,
component esenial a procesului de nvmnt, ndepline)te funcii bine definite2
2uncia de constatare i diagnosticare a performanelor obinute de elevi, explicate
prin factorii )i condiiile care au condus la succesul sau insuccesul )colar )i care sunt
de o mare diversitate -psi4olo+ic, peda+o+ic, social etc... 1e permite depistarea
lacunelor )i +re)elilor elevilor precum )i nlturarea acestora, la timp.
2uncia de reglare i perfecionare a metodolo+iei instruirii pe baza informaiilor
obinute din explicarea factorilor )i condiiilor care au determinat rezultatele la
nvtur.
2uncia de predicie i decizie care vizeaz desf)urarea n viitor a activitii didactice
)i performanele viitoare ale elevilor.
2uncia de selecie i clasificare a elevilor n raport cu rezultatele )colare obinute,
aceasta permind clasificarea )iCsau ierar4izarea elevilor.
2uncia formativ-educativ, de ameliorare a metodelor de nvare folosite de elevi, de
stimulare )i optimizare a nvrii.
2uncia de perfecionare a ntre+ului sistem de invmant.
&/
Ca orice alt activitate didactic, evaluarea cuno)tinelor elevilor trebuie s respecte normele
impuse de 2.E.C.T. n +eneral, aceste norme -directive, prevederi. stipuleaz o evaluare
ritmic pe parcursul semestrelor. 5uncie de vrsta )i particularitile psi4ointelectuale ale
elevilor )i de specificul fiecrei discipline, instrumentele de evaluare pot fi2
a. probe -lucrri. scriseF
b. probe -verificri. oraleF
c. activiti practiceF
d. referate )i proiecteF
e. interviuriF
f. alte instrumente stabilite de catedreleCcomisiile metodice si aprobate de
director sau elaborate de =inister sau de *nspectorate.
0plicarea uneia sau alteia dintre formele de evaluare depinde n mare msur de forma
raspunsului )i de caracteristicile disciplinei respective. Cele mai rspndite forme de evaluare
sunt cele orale )i cele scrise, privite la modul clasic. 0ceste forme de evaluare pot fi aplicate
individual sau frontal. ncercnd s comparm cele dou metode, vom constata avanta7e )i
dezavanta7e de fiecare parte. n cadrul acestei comparaii intervine )i personalitatea cadrului
didactic precum )i specificul disciplinei. 9 disciplin te4nic impune n +eneral un mod de
+ndire )i exprimare direct, ineles uneori ca un mod algoritmic de prezentare a cuno)tinelor,
n timp ce o disciplin :nete4nic; cere abiliti suplimentare de exprimare a cuno)tinelor.
La nivel de discuii aceste comparri -evaluare oral, evaluare scris. par s fie normale )i
corecte, dar practica demonstreaz c nu putem renuna la nici una dintre ele n favoarea
alteia.
Cerificarea oral, cea mai frecvent folosit, are anumite avanta7e care o impun. n primul
rnd favorizeaz dialo+ul, elevul putnd s6)i ar+umenteze rspunsurile )i s participe la o
confruntare de idei cu ntrea+a clas, iar profesorul poate detecta cu u)urin erorile )i poate
interveni )i corecta :pe loc;. Merificarea oral are ns )i numeroase limite2 ntrebrile nu au
toate acela)i +rad de dificultateF unii elevi sunt emotivi )i se bloc4eaz -mai ales atunci cnd
sunt ironizai de ctre profesor.F rspunsurile lor strnesc ilaritate n clasF timpul nu permite
o verificare complet a coninutului predat. =ai mult, comportamentul )i starea psi4ic a
profesorului poate influena notarea. =a7oritatea speciali)tilor din doemniu consider
verificarea oral ca fiind ncrcat de un +rad nalt de subiectivism. 1ubiectiv sau nu, aceast
metod este printre puinele care dau posibilitatea cadrului didactic de a corecta deficienele
de limba7 )i de abordare a cuno)tinelor, dnd posibilitatea elevului de a exersa )i a expune
direct noiunile invate. Blevul nu are mult timp la dispoziie pentru a6)i ale+e cuvintele
&J
potrivite )i este oarecum obli+at s redea cuno)tinele in mod direct. ,e asemenea aceast
metod d posibilitatea cadrului didactic de a face o incursiune printre cuno)tinele elevului )i
a sesiza din timp noiunile care creeaz dificulti n nele+erea lor corect. Considerm ca un
mare avanta7 al acestei metode crearea deprinderii de comunicare a elevului cu lumea
exterioar. 3n mare dezavanta7 al acestei metode este ca profesorul nu are posibilitatea de a
testa dect un numar restrns de elevi, iar in cadrul unei pro+rame a+lomerate -materie mult,
ore alocate puine. profesorul se vede in situaia de a o folosi foarte puin, iar elevii pot
percepe disciplina respectiv ca fiind rupt de realitate. n fond, fiecare poate citi o carte )i
fr a i se povesti dinainte aciunea dar nu fiecare este autodidact, nu poate :puncta;
esenialul.
Cerificarea scris se utilizeaz sub forma unor lucrri de scurt durat, lucrri tip
obiectiv, lucrri de una sau dou ore, semestriale -care sunt dinainte anunate )i pre+tite )i n
clas., lucrri scrise tip examen. Cercetrile au dovedit c evaluarea formativ n form
scris, dup fiecare capitol, combinat cu verificrile orale este deosebit de eficient )i
stimulativ. Probele scrise sunt preferate de ctre elevi )i profesori pentru c asi+ur un +rad
mai mare de obiectivitate la notare, ofer elevilor mai emotivi sau celor care +ndesc mai lent
posibilitatea de a se exprima fr a fi influenai de factori perturbatori, asi+ur evaluarea unui
numr mare de elevi, ntrebrile au acela)i +rad de dificultate )i favorizeaz realizarea
comparrii rezultatelor. ,ezavanta7ele metodei sunt marcate de faptul c profesorul nu poate
interveni )i corecta pe loc erorile descoperite, el urmnd s o fac n clas la discutarea
lucrrilor. Blevii nu pot fi corectai dac fac anumite confuzii sau cnd rspunsul nu este
complet. 8spunsurile incomplete pot +enera )i diferene de apreciere )i notare. =etoda de
evaluare prin verificare scris presupune in +eneral un +rad mai mare de obiectivitate din
partea cadrului didactic n momentul aprecierii lucrarii, dar are marele dezavanta7 ca rupe
comunicarea dintre elev si profesor. 0ceast metod )i dovede)te eficacitatea n momentul
cnd este utilizat mpreun cu verificarea oral sau cu metoda interviului. Merificrile scrise
pot fi date din lecia curent sau din cadrul unui capitol. Cand verificarea scris este din cadrul
mai multor lecii -un capitol etc.., cadrul didactic trebuie s anune elevii n timp util -lucrri
anunate., eventual s puncteze ceea ce se urmre)te n mod special n cadrul testului
respectiv. La urma urmei, profesorul se bucur cnd elevii rspund bine cerinelor sale si i
poate aprecia cu note bune, iar elevii capt ncredere n forele lor )i, de asemenea, n
profesor. Profesorul nu va fi perceput astfel ca :un vntor; de elevi ce nu6)i pre+tesc
leciile. Merificrile scrise pot viza expunerea unei anumite tematici -n +eneral o lecie sau
dou. sau pot fi alctuite sub form de teste +ril. 3n rol important n reu)ita acestei metode i
&&
revine cadrului didactic, responsabil cu ale+erea subiectelor )i formularea corect a
ntrebrilor. ntre cele dou forme de verificri scrise exist o diferen foarte mare.
Bxpunerea n scris a unei anumite tematici cere din partea elevului un efort suplimentar,
trebuie s prezinte tematica n timpul alocat, deci activitatea de sintetizare aparine elevului.
Merificarea scris cu a7utorul testului gril presupune ale+erea 7udicioas a ntrebrilor )i
rspunsurilor posibile din partea profesorului, astfel nct s acopere materia anunat pentru
test, s dea posibilitatea elevilor s se ncadreze n timpul alocat testului. Bste recomandat ca
ntrebrile cu rspunsuri multiple s fie separate de cele cu un sin+ur raspuns )i de asemenea
:anunate; n cadrul testului. 1trate+ia de notare pentru un test +ril trebuie anunat de ctre
profesor -de exemplu, dac se accept rspunsuri pariale )i n ce condiii nu se accept aceste
rspunsuri.. Bste )tiut c elevii )i redacteaz rspunsurile )i n funcie de strate+ia
profesorului. ,ac elevii )tiu c sunt acceptate rspunsuri pariale la un test +ril -test +ril cu
mai multe rspunsuri posibile., atunci ace)tia ar putea ncerca completarea tuturor
rspunsurilor n sperana obinerii unui puncta7 ct mai mare.
1 analizm n continuare urmtoarele scenarii pentru teste +ril cu mai multe
rspunsuri posibile. 5iecare ntrebare din testul +ril este notat cu #J puncte )i profesorul
anun c accept )i rspunsuri pariale, fr a mai specifica )i altceva. n aceste condiii o
ntrebare ce conine patru rspunsuri, poate fi abordat de ctre elevi prin selectarea tuturor
celor patru rspunsuri. Calculul din partea elevului este simplu. <u am fost anunai c erorile
se penalizeaz, deci ar trebui s obin puncta7ul maxim. >ineneles c este ipotetic acest lucru
)i c n realitate nu se poate admite s se ntmple. Pe aceea)i problema, profesorul anun
urmtoarea strate+ie de notare2 pentru fiecare rspuns incorect selectat se scade ponderea unui
rspuns corect din valoarea testului. Calculul din partea elevului poate fi2 la o ntrebare de #J
puncte cu patru rspunsuri posibile, dac trei sunt corecte atunci prin selectarea tuturor
rspunsurilor obtin #$ puncte, dac sunt dou corecte obin $ -zero. puncte )i atunci voi
selecta doar trei ntrebri la toate testele ce conin patru rspunsuri posibile, asi+urndu6mi
astfel un minim de J puncte pe ntrebare. Ni astfel de scenarii pot continua. ,e)i par simple,
testele +ril se dovedesc a fi destul de dificile n cazul n care nu se accept la notare -n fapt
acesta este mecanismul de funcionare al testelor +ril. dect testele care au fost rezolvate
corect. Primul test +ril aplicat la o clas va crea surprize mari att pentru elevi ct )i pentru
profesor, de aceea profesorul trebuie s fie con)tient c este nevoie s6)i pre+teasc elevii
pentru un asemenea eveniment. (estele +ril prezint deci urmtoarele avantaCe :imediate;2
#. 9biectivitate )i u)urin n notare.
. 8spunsul se poate da n timp scurt.
&?
". 1e poate acoperi o mare parte din materia predat
:ezavantaCele ar fi2
#. <u se poate pune n eviden raionamentul fcut de elev.
. Bxist posibilitatea :+4icirii; rspunsului -valori prea mari, neconforme cu
tipul de rezultat asteptat, etc...
8ealizarea testelor +ril cer, de asemenea, profesorului s respecte anumite condiii2 itemi clar
formulai, ntr6un item s nu existe o indicaie a rspunsului, :lun+imea; opiunilor s nu
constituie un criteriu de selectare etc.
Bxaminarea prin probe practice este caracteristic disciplinelor cu pronunat caracter
aplicativ, iar *nformaticii cu att mai mult. Ba se poate desf)ura n forme variate, de la
realizarea de pro+rame simple sau editri de texte sau +rafic pe durata unei ore, lucrndu6se
individual sau n +rup, pn la aplicaii complexe, realizate ntr6un interval mai lun+ de timp.
1unt verificate )i evaluate cuno)tinele teoretice necesare realizrii lucrrii, ct )i deprinderile
)i dexteritile necesare executrii ei. Bste necesar )i formarea la elevi a capacitii de
autoevaluare, prezentndu6le criteriile de apreciere, ceea ce va mri ncrederea elevului n
propriile sale fore )i va nltura orice urm de suspiciune. ,e)i imperfect, sistemul actual de
evaluare permite o ierar4izare a elevilor n :clase; dup criterii reale de competen, ofer
informaii edificatoare asupra nivelului de cuno)tine al fiecrui elev, stimuleaz elevul s
nvee. Putem face o )i clasificare a formelor de evaluare n funcie de timpul cnd se aplic
acestea. Lund n considerare acest ultim criteriu de clasificare putem vorbi despre2
a. Bvaluarea iniial, care conduce la formarea unei ima+ini despre ba+a7ul de
cuno)tine cu care elevul :porne)te la drum;. (rebuie s ne asi+urm asupra a ceea ce
cunoa)te elevul nainte de a6l nva alte lucruri. 0ceast form de verificare creeaz )i o
ima+ine asupra posibilitilor de pro+res ale elevului, asupra capacitii lui de nvare, n
funcie de care se va stabili pro+ramul de instruire. n +eneral, evaluarea iniial este aplicat
ntre+ii clase, profesorul avnd astfel posibilitatea s6)i adapteze pro+ramul de instruire.
b. Bvaluarea formativ (continu) este forma de evaluare pe care profesorul o aplic
pe ntrea+a durat a pro+ramului de instruire n cadrul leciilor )i la nc4eierea unui capitol.
0ceast form de verificare ofer permanent informaii cu privire la eficiena pro+ramului de
instruire )i permite profesorului s ia cele mai potrivite msuri de prevenire a insuccesului
)colar, a7utnd totodat la ameliorarea metodelor de
predare6nvare. Merificarea ritmic ofer, pe baza mecanismului de feed6bacP continuu,
semnalele necesare att elevului ct )i profesorului, fiind un veritabil metronom al activitii
didactice.
&'
c. Bvaluarea sumativ (cumulativ) este forma tradiional de evaluare realizat la
sfr)itul unui semestru sau an )colar )i cuprinde ntrea+a materie conform pro+ramei )colare,
pe intervalul de timp la care se aplic verificarea. 8ezultatele acestei forme de verificare nu
reflect ntotdeauna adevratul nivel de performan al elevilor, dar prin faptul c determin o
recapitulare )i o abordare +lobal a materiei parcurse, are efecte pozitive n direcia
dezvoltrii capacitii de cuprindere )i de sintez a elevului. 1uperioar prin caracterul ei
predictiv, evaluarea formativ trebuie totu)i completat )i cu celelalte forme. 8ezultatele
)colare sunt obiectivate n cuno)tinele acumulate, n priceperi )i deprinderi, capaciti
intelectuale, trsturi de personalitate )i de conduit ale elevilor. 0precierea ct mai obiectiv
a rezultatelor la nvtur presupune )i urmrirea unor anumite criterii, cum ar fi2
a. 7riteriul raportrii rezultatelor la obiectivele generale i operaionale, prevzute n
pro+rama )colar. Prin aceasta se scoate n eviden calitatea )i eficiena pro+ramului de
instruire. 9biectivele peda+o+ice permit, pe ln+ orientarea metodolo+ic )i o verificare )i
apreciere exact a rezultatelor elevilor -astfel nct doi profesori care apreciaz aceea)i
performan s nu realizeze diferene de notare dect foarte mici.. n acest sens, obiectivele
ndeplinesc funcia de criteriu de referin atunci cnd se formuleaz o 7udecat de valoare
asupra rezultatelor )colare, dar ele sunt influenate )i de factori perturbatori, uneori obiectivi,
alteori subiectivi, cum ar fi dotarea material, nivelul clasei, preteniile profesorului, etc.
b. 7riteriul raportrii rezultatelor la nivelul general atins de populaia colar
evaluat, care se manifest cteodat, din pcate, printr6o tendin de apreciere indul+ent a
rezultatelor elevilor din clasele mai slabe )i de exi+en sporit pentru elevii din clasele
considerate mai bune.
c. 7riteriul raportrii rezultatelor la capacitile fiecrui elev )i la nivelul lui de
cuno)tine de dinaintea nc4eierii pro+ramului de instruire. 0ceast form de evaluare d
msura pro+resului )colar realizat de elevi.
*.). Practica evalurii activitii didactice
Controlul cuno)tinelor dobndite de ctre elevi d posibilitatea profesorului s
dezvolte la ace)tia simul rspunderii, s sesizeze la timp lipsurile, s aprecieze ct mai 7ust
munca lor. Controlul trebuie fcut sistematic -dac se poate, zilnic. )i n mod ec4ilibrat. La
fiecare lecie se verific modul n care a fost neleas )i asimilat lecia nou, iar dac lecia
are un caracter instructiv, trebuie verificat )i +radul n care cele expuse au fost reinute.
Merificarea +radului de asimilare se poate face2
&%
- prin repetarea raionamentelor fcute pe parcursul leciei, cu spri7inul elevuluiF
- prin ntrebri de controlF
- prin rezolvarea de probleme noi.
(oate acestea a7ut la verificarea rezultatelor muncii reale efectuate n clas.
Merificarea lucrrilor scrise, date ca teme pentru acas se poate face2
- printr6o trecere printre bnci )i o examinare superficial, cantitativF
- prin prezentarea rezolvrii -ideea principal. de ctre un elev )i confirmarea
nele+erii de ctre ceilali.
Bste important ca verificarea temelor s se coreleze cu rspunsurile la un set de
ntrebri, dinainte stabilite, vizndu6se lecia predat anterior. 0ceasta va permite elevilor s
combine repetarea :notielor; cu formarea )i dezvoltarea deprinderilor de a corela noiunile
teoretice ntre ele )i de a le aplica n practic. 9 alt form de verificare, este cea oral cu
toat clasa, cnd se pun ntrebri pentru toi. Blevii sunt lsai s +ndeasc, apoi este numit
unul dintre ei care s rspund. Ceilali sunt ndemnai s completeze rspunsul sau s
corecteze +re)elile. 0ceast examinare sumar -de re+ul. nu se noteaz, dar n situaia n care
un elev nu a nvat deloc sau a rspuns constant bine la mai multe ntrebri, ar trebui notat.
La examinarea oral se pun ntrebri care nu necesit desene, notri n caiete sau la tabl,
calcule. Bxaminarea cu scoaterea la tabl -sau cea cu :calculatorul personal;. se face cu unul
sau mai muli elevi. n timp ce elevii pre+tesc rspunsurile, se poate lucra cu clasa sau
verifica tema de acas. Cnd elevii rspund, este bine ca profesorul s se asi+ure c toat clasa
este atent )i pre+tit s intervin. Profesorul poate s pun ntrebri suplimentare sau
a7uttoare att elevilor ascultai ct )i celor din bnci. Prin ntrebri se caut s se pun n
eviden aspectele eseniale ale leciei. Profesorul trebuie s6)i pre+teasc dinainte ntrebrile
)i nu trebuie s transforme verificarea ntr6o :scoatere cu sila; la tabl )i punerea unui noian
de ntrebri care duc c4iar pn la su+erarea rspunsului. Cnd elevul tace, profesorul nu
trebuie s6i su+ereze el fraza sau ideea ci s desemneze un alt elev. *ntervenia inoportun a
profesorului poate conduce la apariia unei ambi+uiti cu privire la rspunsul )i la
cuno)tinele elevului. Lucrrile de control scrise pot varia ca dimensiune2
- cele scurte -10 - 14 minute. se dau, de obicei, n a doua parte a leciei )i urmresc
modul de asimilare a leciei noi sau a cuno)tinelor predate anterior, dar n
corelaie cu lecia nouF
?$
- cele de 1 - 2 ore se dau numai dup ce au fost anunate din timp )i pre+tite
eventual printr6o lecie de recapitulareF orice procedeu de verificare trebuie ns s
ndeplineasc anumite condiii, discutate n prealabil cu elevii.
Merificrile, n +eneral, trebuie2
1 aib un scop precis, care c4iar dac nu este transparent pentru elev, trebuie s fie
foarte clar pentru profesor.
1 dezvolte deprinderea elevului de a raiona rapid )i de a da rspunsuri corecte,
precise )i scurte, dar complete.
1 dezvolte la elevi +ri7a pentru formulri exacte )i exprimri corecte )tiinific )i
+ramatical.
1 permit elevilor s aprecieze rspunsurileF
1 fie operative.
*.*. 7precierea cuno'tinelor elevilor. 2uri de prevenire a rm<nerilor n urm
0precierea se face, n principal, prin not -calificativ.. Ba trebuie s reflecte ct de
bine )i ct de con)tient )i6a nsu)it elevul materia parcurs )i n ce msur ar fi capabil s
utilizeze n continuare cuno)tinele dobndite. Bxist anumite criterii dup care se face
aprecierea )i notarea. Kre)elile pe care le comit elevii la verificare sunt difereniate -grave,
mici, de neatenie, de nelegere etc... 1unt calificate drept +re)eli +rave cele le+ate de
necunoa)terea sau nenele+erea unei noiuni elementare, nepriceperea n abordarea
problemelor. Kre)elile de +enul celor le+ate de interpretarea eronat a unor enunuri sau cele
le+ate de neatenia de moment nu trebuie calificate ca fiind +rave. 0cestea se manifest printr6
o form nen+ri7it de prezentare, +re)eli de exprimare, prescurtri ambi+ui n lucrrile scrise.
Profesorul se love)te deseori de dificultatea aprecierii rspunsurilor. ,e cele mai multe ori se
cade n extreme. ,e aceea este indicat a se stabili un barem de notare pentru fiecare subiect n
parte )i o notare a fiecrui rspuns cu un anumit procent din puncta7ul maxim acordat. n
apreciere se manifest personalitatea profesorului, preteniile sale, atenia fa de lucrurile
eseniale sau mrunte, tactul lui peda+o+ic. 8mnerea n urm a unui elev reprezint un
pericol pentru orice disciplin. n *nformatic, acest lucru se poate manifesta sub forme
cumva deosebite. Bste evident c un curs de *nformatic poate fi privit ca unul accesibil -dac
nu este primul de acest +en.. Prin urmare aici conteaz foarte mult experiena cursantului.
?#
Prevenirea eecului colar depinde n mare msur de metodica predrii, de buna or+anizare
a muncii elevilor la clas )i n special la orele de aplicaii practice de laborator. *nteresul trezit
de anumite aplicaii este esenial. ,e aceea trebuie alese probleme atractive, interesante, al
cror rezultat -pozitiv. s fie u)or de constatat. Pentru prevenirea e)ecului este, de asemenea,
important s se sesizeze la timp lipsurile )i s se intervin prompt, nlturndu6se +re)elile. <u
+ratuit un profesor invoc -uneori n +lum. +re)eli antologice ale unor elevi. 0stfel este
posibil evitarea repetrii lor. 1e creeaz n acest mod un cont de greeli personale care este
referit la nevoie. n cazul rmnerilor n urm, se recomand reluarea unor noiuni prin lecii
suplimentare )i ore de consultaie la care elevii ntreab )i profesorii rspund. 1e poate
recur+e )i la teme suplimentare individuale sau colective. Promovarea succesului )colar nu
poate fi realizat dect printr6un ansamblu de msuri )i strate+ii la nivelul macrosistemului de
nvmnt, al unitilor )colare, cu contribuia activ a profesorilor, prinilor )i elevilor. La
nivelul macrosistemului, reforma nvmntului trebuie s promoveze ideea perfecionrii
structurii sistemului de nvmnt n raport cu cerinele sociale )i cu dinamica mutaiilor
economice )i sociale, prin modernizarea obiectivelor peda+o+ice, a coninuturilor -planuri,
pro+rame, manuale., a metodolo+iei )i mai cu seam a bazei didactico6materiale a procesului
de nvmnt. Bfortul devine sin+ular dac bunele intenii )i iniiative promovate la nivel
macro nu sunt aplicate n unitile )colare. Bste necesar s se creeze un climat favorabil de
munc, s se stimuleze iniiativa )i responsabilitatea corpului profesoral, s se accentueze
perfecionarea profesional n raport cu noile cerine. 0ceasta va avea efecte benefice asupra
strate+iilor de proiectare, or+anizare )i realizare a activitii didactice )i se va reflecta pozitiv
n promovarea reu)itei )colare. Ca un corolar, s punctm )i urmtoarele2
n nvatamntul preuniversitar, evaluarile se concretizeaz, de re+ul, prin note de la
#$ la #.
n clasele din nvatamntul primar, aprecierea rezultatelor elevilor se face )i prin
calificative sau alte forme de apreciere, conform re+lementrilor 2.E.C.T.
<umrul de note acordate fiecrui elev, la fiecare disciplin de studiu, exclusiv nota de
la tez, trebuie s fie cel putin e+al cu numrul de ore sptmnal prevzut n planul de
nvmnt, cu excepia disciplinelor cu o or pe saptamn, la care numrul minim de
noteCcalificative este de dou.
Primul pas ar consta deci din a defini ceea ce ncercm s msurmCevalum,
evaluarea fiind o component esenial a procesului de nvmnt )i ndeplinind
funcii bine conturate2
?
2uncia de constatare i diagnosticare a performanelor obinute de elevi, explicate
prin factorii )i condiiile care au condus la succesul sau insuccesul )colar )i care sunt
de o mare diversitate -psi4olo+ic, peda+o+ic, social etc...
2uncia de reglare i perfecionare a metodolo+iei instruirii pe baza informaiilor
obinute din explicarea factorilor )i condiiilor care au determinat rezultatele la
nvtur.
2uncia de predicie i decizie care vizeaz desf)urarea n viitor a activitii didactice.
2uncia de selecie i clasificare a elevilor n raport cu rezultatele )colare obinute.
2uncia formativ-educativ, de ameliorare a metodelor de nvare folosite de elevi, de
stimulare )i optimizare a nvrii.
2uncia de perfecionare a ntre+ului sistem )colar.
Cre)terea eficienei procesului de predare6nvare presupune o mai bun inte+rare a actului
de evaluare n desf)urarea activitii didactice prin verificarea )i evaluarea sistematic a
tuturor elevilor, pe ct posibil dup fiecare capitol, prin raportarea la obiectivele +enerale )i
operaionale ale acesteia, verificarea procesului de instruire )i corelare a notelor din catalo+ cu
rezultatele obinute de elevi la probele externe -concursuri, olimpiade, examene de admitere
etc... Principalele forme de evaluare ntlnite n practica didactic sunt2
a. Bvaluarea iniial care conduce la formarea unei ima+ini despre ba+a7ul de
cuno)tine cu care elevul porne)te la drum. (rebuie s ne asi+urm de ceea ce cunoa)te elevul
nainte de a6l nva alte lucruri. 0ceast form de verificare creeaz )i o ima+ine asupra
posibilitilor de pro+res ale elevului, asupra capacitii lui de nvare, n funcie de care se
va stabili pro+ramul de instruire.
b. Bvaluarea formativ (continu) este forma de evaluare pe care profesorul o aplic
pe ntrea+a durat a pro+ramului de instruire n cadrul leciilor )i la nc4eierea unui capitol.
0ceast form de verificare ofer permanent informaii cu privire la eficiena pro+ramului de
instruire )i permite profesorului s ia cele mai potrivite msuri de prevenire a insuccesului
)colar, a7utnd totodat la ameliorarea metodelor de predare6nvare. Merificarea ritmic
ofer, pe baza mecanismului de feed6bacP continuu, semnalele necesare att elevului ct )i
profesorului, fiind un veritabil metronom al activitii didactice.
c. Bvaluarea sumativ (cumulativ) este forma tradiional de evaluare realizat la
sfr)itul unui semestru sau an )colar )i cuprinde ntrea+a materie conform pro+ramei )colare,
pe intervalul de timp la care se aplic verificarea. 8ezultatele acestei forme de verificare nu
reflect ntotdeauna adevratul nivel de performan al elevilor, dar prin faptul c determin o
?"
recapitulare )i o abordare +lobal a materiei parcurse, are efecte pozitive n direcia
dezvoltrii capacitii de cuprindere )i de sintez a elevului.
1uperioar prin caracterul ei predictiv, evaluarea formativ trebuie totu)i completat )i
cu celelalte forme. 8ezultatele )colare sunt obiectivate n cuno)tinele acumulate, n priceperi
)i deprinderi, capaciti intelectuale, trsturi de personalitate )i de conduit ale elevilor.
0precierea ct mai obiectiv a rezultatelor la nvtur presupune urmrirea unor anumite
criterii2
a. 7riteriul raportrii rezultatelor la obiectivele generale i operaionale, prevzute n
pro+rama )colar. Prin aceasta se scoate n eviden calitatea )i eficiena pro+ramului de
instruire. 9biectivele peda+o+ice permit, pe ln+ orientarea metodolo+ic )i o verificare )i
apreciere exact a rezultatelor elevilor, astfel nct doi profesori care apreciaz aceea)i
performan s nu realizeze diferene de notare dect foarte mici. n acest sens, obiectivele
ndeplinesc funcia de criteriu de referin atunci cnd se formuleaz o 7udecat de valoare
asupra rezultatelor )colare, dar ele sunt influenate )i de factori perturbatori, uneori obiectivi,
alteori subiectivi, cum ar fi dotarea material, nivelul clasei, preteniile profesorului, etc.
b. 7riteriul raportrii rezultatelor la nivelul general atins de populaia colar
evaluat, care se manifest cteodat, din pcate, printr6o tendin de apreciere indul+ent a
rezultatelor elevilor din clasele mai slabe )i de exi+en sporit pentru elevii din clasele
considerate mai bune.
c. 7riteriul raportrii rezultatelor la capacitile fiecrui elev )i la nivelul lui de
cuno)tine de dinaintea nc4eierii pro+ramului de instruire. 0ceast form de evaluare d
msura pro+resului )colar realizat de elevi.
>etodele de verificare a randamentului colar presupun observarea modului n care
nva elevul -lo+ic, mecanic, creativ, ritmic, continuu, n salturi etc.. )i se realizeaz prin
probe orale, scrise )i practice, teste de cuno)tine )i deprinderi.
Cerificarea oral, cea mai frecvent folosit, are anumite avanta7e care o impun. n
primul rnd favorizeaz dialo+ul, elevul putnd s6)i ar+umenteze rspunsurile )i s participe
la o confruntare de idei cu ntrea+a clas, iar profesorul poate detecta cu u)urin erorile )i
poate interveni )i corecta imediat. Merificarea oral are ns )i numeroase limite2 ntrebrile
nu au toate acela)i +rad de dificultateF unii elevi sunt emotivi )i se bloc4eaz -mai ales atunci
cnd sunt ironizai de ctre profesor.F rspunsurile lor strnesc ilaritate n clasF timpul nu
permite o verificare complet a coninutului predat. =ai mult, comportamentul )i starea
psi4ic a profesorului poate influena notarea.
?/
Cerificarea scris se utilizeaz sub forma unor lucrri de scurt durat, lucrri tip
obiectiv, lucrri de una sau dou ore, semestriale -care sunt dinainte anunate )i pre+tite )i n
clas., lucrri scrise tip examen. Cercetrile au dovedit c evaluarea formativ n form scris,
dup fiecare capitol, combinat cu verificrile orale este deosebit de eficient )i stimulativ.
Probele scrise sunt preferate de ctre elevi )i profesori pentru c asi+ur un +rad mai mare de
obiectivitate la notare, ofer elevilor mai emotivi sau celor care +ndesc mai lent posibilitatea
de a se exprima fr a fi influenai de factori perturbatori, asi+ur evaluarea unui numr mare
de elevi, ntrebrile au acela)i +rad de dificultate )i favorizeaz realizarea comparrii
rezultatelor. ,ezavanta7ele metodei sunt marcate de faptul c profesorul nu poate interveni )i
corecta pe loc erorile descoperite, el urmnd s o fac n clas la discutarea lucrrilor. Blevii
nu pot fi corectai dac fac anumite confuzii sau cnd rspunsul nu este complet. 8spunsurile
incomplete pot +enera )i diferene de apreciere )i notare.
Bxaminarea prin probe practice este caracteristic disciplinelor cu pronunat caracter
aplicativ, iar *nformaticii cu att mai mult. Ba se poate desf)ura n forme variate, de la
realizarea de pro+rame simple sau editri de texte sau +rafic pe durata unei ore, lucrndu6se
individual sau n +rup, pn la aplicaii complexe, realizate ntr6un interval mai lun+ de timp.
1unt verificate )i evaluate cuno)tinele teoretice necesare realizrii lucrrii, ct )i deprinderile
)i dexteritile necesare executrii ei.
9 alt form de verificare este evaluarea prin teste )i care se efectueaz la nceputul
pro+ramului de instruire -iniiale., pe parcursul acestuia -pro+res. )i la sfr)itul pro+ramului
-finale.. 8ezultatele acestor teste pot fi prelucrate statistic )i pot conduce la concluzii
interesante n le+tur cu eficiena metodelor de predare6nvare folosite. Bste necesar
formarea la elevi a capacitii de autoevaluare, prezentndu6le criteriile de apreciere, ceea ce
va mari ncrederea elevului n propriile sale fore )i va nltura orice urm de suspiciune. ,e)i
imperfect, sistemul actual de evaluare permite o ierar4izare a elevilor n clase dup criterii
reale de competen, ofer informaii edificatoare asupra nivelului de cuno)tine al fiecrui
elev, stimuleaz elevul la nvtur.
*.+. Condiia profeorului
0naliza psi4olo+iei omului de la catedr a constituit un obiect de studiu permanent
pentru cercettori. ,e exemplu, n <"&! se abordeaz problema condiiei psi4ice a
?J
profesorului -"ecalogul profesorului., conturndu6se un -posibil. profil psi4olo+ic al
acestuia. n faa elevului, profesorul trebuie s fie -sau cel puin s par.2
- 7el mai interesat de subiectul pe care-l abordeaz, deoarece pe parcursul unei
lecii starea profesorului se transmite elevului. Profesorul nu6)i poate permite s
arate dezinteres sau plictiseal fa de subiectul pe care6l pred. Bl trebuie s6l
considere )i s6l fac interesant -c4iar dac este simplu, l cunoa)te )i l6a mai
abordat de zeci )i zeci de ori.. Profesorul nu poate s dea niciodat semne de rutin
sau plictiseal. Bl va capta interesul elevilor atunci cnd va dovedi c este cel mai
interesat )i ncntat de subiectul abordat -numai a)a va strni )i va menine treaz
interesul elevilor..
- Ca cunoate cu exactitate subiectul. Bste normal c orice metode am ale+e, orice
mi7loace am folosi n predare, nu putem face pe alii s nelea+ ceva ce nici noi
nu nele+em cu exactitate. Celebra butad :am explicat p/n am priceput i eu5,
vine s confirme re+ula. 0 explica o problem sau a elucida un aspect pe care nu6l
poate nele+e clasa, presupune abordarea aspectului de la nivelul de nele+ere al
elevului de nivel mediu din clas )i amplificarea n spiral, prin pa)i care
presupun, pe ln+ raionament, )i introducerea unor noiuni noi. 1uccesiunea
etapelor demonstraiei este subordonat obiectivului final adic nelegerea
subiectului. 9rice :ruptur sau forare; compromite demersul didactic, iar elevii
sesizeaz cu rapiditate aceste momente. 9 :con7unctur; de raionament poate
conduce ctre aspecte care vor fi abordate n leciile viitoare -astfel, stp/nirea
coninuturilor n ansamblul lor este o condiie sine Dua non pentru profesor,
sin+ura n msur a realiza conexiunile dintre coninuturi..
- 1 )tie c nainte de a nva de la altcineva, poi descoperi singur. 8ecur+erea la
metodele active -bazate pe activitatea proprie a elevului. n nsu)irea anumitor
concepte, priceperi, deprinderi are un efect stimulator, elimin ablonismul, d
fru liber ima+inaiei creatoare, muncii independente. ,esi+ur c exist limite n
aplicarea acestui principiu, cunoscuta metod a specialistului care ncearc nt/i
toate posibilitile, apoi citete documentaia, fiind un ar+ument n plus.
- Profesorul colaboreaz, nu conduce. 0dic, activitatea n +rup are avanta7ul
armonizrii ideilor n vederea atin+erii obiectivului final, iar profesorul se
inte+reaz frecvent n +rup, participnd de cele mai multe ori ca lider, la
soluionarea problemelor. 0ceast postur de lider creeaz +rupului un 4andicap,
?&
ntrit uneori de ideea preconceput c profesorul cunoa)te cu exactitate modul de
rezolvare )i prin urmare, el nu particip la descoperirile ec4ipei, ci doar le
supervizeaz -de aceea, tot ceea ce el su+ereaz este re+ul.. Blevului trebuie s i
se ofere posibilitatea prezentrii )i ar+umentrii ideilor sale, el trebuie lsat s6)i
continue raionamentul -n anumite limite, c4iar dac acesta este +re)it., pn cnd
se convin+e de +re)eal. ntreruperea brutal )i fr ar+umentare transform elevul
din colaborator n adversar, acesta canalizndu6)i eforturile n contracarare )i nu n
colaborare.
- n procesul instructiv profesorul trebuie s se coboare la nivelul de nelegere i
anticipare al elevului, s se transpun n situaia acestuiaF relaia
profesor6elev fiind una de colaborare, n care, cu certitudine, profesorul este cel
care )tie )i elevul cel care nva. Premizele colaborrii pornesc de la cunoa)terea
reciproc a exi+enelor profesorului )i a posibilitilor elevului, iar mprirea
forat )i aprioric n profesori blnzi sau duri, sau n elevi slabi )i buni, este
duntoare. Profesorul are obli+aia s cultive elevului ncrederea n posibilitile
sale, s6i depisteze punctele slabe )i fr a i le scoate n eviden, s6l a7ute s se
corecteze. Cea mai duntoare atitudine este calificarea unui elev dup rezultatele
obinute la celelalte discipline. 9piunile, nclinaia, vocaia, interesele,
perturbrile exterioare, pot influena ntr6un sens sau altul prestaia elevului la o
disciplin, iar dac situaia o permite calificarea elevilor se va face totdeauna cu
etic4ete pozitive2 mai interesai, mai pasionai, mai rapizi, mai ori+inali.
- 1 informeze i s formeze priceperea de a utiliza informaia. 8ealizarea acestui
deziderat face parte din panoplia de mi7loace :externe; a fiecrui cadru didactic.
3nii profesori, n funcie )i de disciplin, introduc noiuni )i teme noi pornind de la
necesiti reale, de soluionare a unor probleme concrete, iar aceste noiuni devin
mi7loace naturale, folosite imediat. 0naliza atent a mi7loacelor care ne stau la
dispoziie pentru rezolvarea unei probleme, scoate n eviden utilitatea
cuno)tinelor dobndite anterior, iar mbrcarea problemelor aparent strict
teoretice ntr6o 4ain practic, real, se poate transforma ntr6o posibilitate de
succes.
- diriEeze raionamentul elevului ctre descoperirea soluiei optime. Blevul
trebuie ndreptat pe f+a)ul descoperirii, corectndu6i6se ale+ererile )i sftuind6l
s6)i verifice sin+ur pa)ii, nvndu6l s fac analo+ii, s descopere diferene, s
??
intuiasc situaiile limit. Blevul trebuie nvat n acela)i timp s abstractizeze, s
aplice rezultatele teoretice ce i6au fost prezentate, s alea+ dintr6o mulime de
soluii metoda cea mai adecvat de rezolvare. Blevul trebuie s fie con)tient de
faptul c nu este primul )i nici sin+urul rezolvator al acelei probleme )i c poate s
existe o metod mai eficient descoperit de alii. n acest fel, acesta va fi
preocupat mereu de optimizarea propriilor soluii, i se va forma spiritul critic )i
autocritic )i dorina de autodep)ire.
- nvee elevii s-i argumenteze i demonstreze corectitudinea soluiei +site.
0r+umentele pro )i contra unei soluii trebuie s nsoeasc fiecare pas al
rezolvrii. Blevul trebuie obi)nuit s6)i suspecteze corectitudinea soluiei +site
prin analiza cazurilor limit )i s caute n permanen contraexemple. 0naliza
complexitii al+oritmilor este un concept care se deprinde )i se aplic dup o
oarecare experien.
- formeze elevilor capacitatea de abstractizare i generalizare. Posibilitatea
adaptrii )i aplicrii unui al+oritm la o clas de probleme de acela)i tip, a avut ca
rezultat, printre altele, apariia metodelor de elaborare a al+oritmilor, nele+erea
problematicii +enerale )i a metodelor aplicate, particularizarea lor la situaii
concrete. Crearea unor deprinderi de +enul de la simplu la complex, este la fel de
important.
- nu prezinte sau s rezolve o problem pe care elevul o poate rezolva singur.
Blevul trebuie ncura7at s descopere ct mai multe soluii, profesorul care ofer )i
pretinde totul a)a cum a oferit devenind de fapt un dresor de papagali. Cu rbdare,
punnd ntrebri a7uttoare, dnd mici indicaii, elevul poate fi a7utat s obin, sau
s cread cu convin+ere c a obinut sin+ur rezultatul doritF ncrederea n
posibilitile lui cre)te, nu se simte stresat sau presat de asimilarea unei succesiuni
ameitoare de nouti.
- =ai mult ca oricare altul, profesorul trebuie s fie un bun actor, un interpret fr
partitur, care trebuie s ima+ineze )i s improvizeze mereu, fr ca spectatorul lui
fidel, elevul, s sesizeze vreodat acest aspect. <e vom preface c o soluie
prezentat de elev este bun, pn cnd )i va descoperi sin+ur +re)eala, vom suferi
alturi de el cutnd6o pe cea corect )i ne vom bucura o dat cu el descoperind6o.
Profesorul nu poate fi suprat sau trist, nu poate fi melancolic, distrat, inexact. Bl
trebuie s fie mereu bine dispus )i atent. n plus, trebuie s6)i soluioneze sin+ur
?'
toate probleme cu clasa, s nu dea semne de slbiciune. Cu ct se cunosc reciproc
mai mult, cu ct colaboreaz )i se a7ut mai mult, cu ct se nele+ )i se apreciaz
mai mult, cu att profesorul )i elevii se vor apropia mai mult.
*.,. Planificarea activitii didactice
#ctoria didactic are ns limite. n urma practicii didactice s6a stabilit ca profesorul
s prezinte un plan de munc anual -calendaristic. sau semestrial. Planificarea calendaristic
trebuie s conin e)alonarea coninuturilor disciplinei respective pe durata anului sau
semestrului cu indicarea numrului de ore )i a datei stabilit pentru studiul fiecrei teme. n
paralel cu leciile de comunicare de cuno)tine sau mixte, este necesar planificarea leciilor
recapitulative, iar la sfr)itul semestrului, lecii de evaluare sumativ. n planificarea
calendaristic se vor face referiri la materialul didactic )i la lucrrile practice care vor fi
efectuate. 8ubricaia planificrii calendaristice depinde de +radul de detaliu la care se dore)te
s se realizeze aceasta. (emele specificate n planificare sunt concretizate n lecii, pentru care
profesorul trebuie s ntocmeasc n plus un plan de lecie -Proiect de te9nologie didactic
etc.. la nivel de detaliu. Pentru o proiectare corect, profesorul trebuie s in seama de
anumite etape pe care trebuie s le parcur+ )i n care trebuie s rspund la urmtoarele
ntrebri2
1" "e voi face +
Dnainte de a face orice altceva e vor preciza cu claritate obiectivele educaionale
ale activitii viitoare.
)" "u ce voi face +
Ete abolut necear e analizeze atent reurele educaionale diponibile
pentru a realiza obiectivele tabilite.
*" "um voi face +
3e va alctui trategia educaional potrivit pentru realizarea obiectivelor
tabilite.
+" "um voi ti dac s#a reali%at ceea ce trebuia +
n orice activitate de altfel este dificil de stabilit dac s6a atins obiectivul propus. n
activitatea didactic este cu att mai +reu. Ksirea unei metodolo+ii satisfctoare de evaluare
a eficienei activitii realizate este o problem doar parial rezolvat. Proiectarea didactic
?%
presupune totu)i concretizarea )i detalierea urmtoarelor etape -)i vom nc4eia capitolul cu
aceste consideraii.2
#. Precizarea obiectivelor. Presupune stabilirea n mod precis a ce deprinderi se
doresc a se forma pe parcursul desf)urrii activitii didactice. 1e va verifica dac ceea ce s6a
stabilit este ceea ce trebuia realizat n raport cu pro+rama )colar. 1e va verifica )i dac
obiectivele stabilite sunt realizabile n timpul disponibil.
. #naliza resurselor. 1e va stabili coninutul activitii. 1e va analiza calitatea
materialului uman, dezvoltarea fizic )i psi4ic a elevilor, particularitile individuale,
motivaia nvrii, mi7loacele materiale. 1e vor ale+e metodele didactice necesare.
". Elaborarea strategiei. 1e vor selecta mi7loacele de instruire de care este nevoie,
combinnd metodele, materialele )i mi7loacele astfel nct s se amplifice eficacitatea lor
didactic. 1e va descrie n detaliu scenariul activitii care urmeaz a fi desf)urat.
/. Evaluarea. 1e vor analiza cu atenie standardele de performan )i se va elabora un
sistem de metode )i te4nici de evaluare adecvate atin+erii scopului propus.
3rmtoarele capitole vor avea fie un aspect pur metodic, sau vor conine exemple
concrete -planuriCproiecte de lecie. le+ate de concretizarea noiunilorCrezultatelor n sine.
C7PIT4E?E *
Principii didactice
n acest capitol sunt prezentate pe scurt cteva dintre principiile didactice +enerale,
simultan cu anumite exemplificri ale aplicrii lor n domeniul *nformaticii.
1. CE73I(IC7RE7 FI C7R7CTERI3TICIEE PRINCIPIIE4R
:I:7CTICE
'$
3n model al sistemului de nvmnt trebuie s se ncadreze n contextul :le+ilor
obiective; care acioneaz n societate la momentul respectiv. Coninutul, scopul, sarcinile
concrete ale predrii *nformaticii pot fi deduse din planurile de nvmnt, precum )i din alte
activiti specifice -)colare sau c4iar extra)colare.. 0ceasta corespunde stadiilor -ciclurilor. de
nvare fixate n conformitate cu dezvoltarea intelectual a elevilor, o atenie prioritar
trebuind s fie direcionat spre adaptarea la nou, inclusiv n ceea ce prive)te dezvoltarea
bazei materiale. Principiile didactice reprezint normele +enerale care orienteaz conceperea,
or+anizarea )i desf)urarea procesului de predareCnvare. 0)a cum este normal, ncepem
prin a puncta cteva dintre caracteristicile +enerale ale principiilor. Ma urma o clasificare )i
descriere mai detaliat a acestora. ,eoarece din punct de vedere metodic principiile didactice
nu sunt independente, am preferat s +rupm -puinele. exemple ntr6o seciune separat.
Principiile didactice au un2
7aracter legic, ceea ce nseamn ca ele exprim raporturile eseniale )i +lobale care
orienteaz conceperea )i desf)urarea procesului de nvmnt.
7aracter obiectiv, adic se asi+ur o orientare a procesului de nvmnt nefalsificat
)i deta)at de impresii, tendine )i dorine subiectiveF procesul de nvmnt este de
dorit a fi orientat n concordan cu le+ile dezvoltrii psi4ice ale individului, precum )i
cu le+ile evoluiei societii.
7aracter algoritmic. 1e exprim cerine )i soluii prin utilizarea unui sistem precis de
re+uli, care trebuie cunoscute )i respectate cu exactitate dac se dore)te o orientare
eficient a procesului de nvmnt.
7aracter dinamic. Principiile didactice sunt elemente le+ice, dar desc4ise nnoirilor )i
creativitii. Ble trebuie s fie n pas cu sc4imbrile )i mutaiile care pot interveni n
actul didactic.
7aracter sistematic. 5iecare principiu -ca entitate n sine. intr n relaie cu celelalte
principii, alctuind un ansamblu unitar de le+iti ale crui componente se
condiioneaz reciproc.
Pentru o bun or+anizare )i desf)urare a procesului de nvmnt, profesorul trebuie
s respecte )i s aplice corect mcar urmtoarele principii didactice clasice2
#. Principiul intuiiei.
. Principiul le+rii teoriei de practic.
". Principiul nsu)irii con)tiente )i active a cuno)tinelor.
/. Principiul sistematizrii )i continuitii cuno)tinelor.
'#
J. Principiul accesibilitii cuno)tinelor.
&. Principiul nsu)irii temeinice a cuno)tinelor.
?. Principiul individualizrii )i diferenierii nvrii.
Mom descrie pe scurt latura aplicativ a fiecrui principiu n zona noastr de interes.
1. Principiul intuiiei
0cest principiu exprim necesitatea studierii obiectelor, fenomenelor, proceselor cu a7utorul
simurilor, inndu6se cont de importana realizrii unitii dintre senzorial )i raional. #
transmite cunotine de informatic n mod intuitiv nseamn a porni de la contactul direct cu
realitatea, pentru ca apoi -prin perceperea acestora. s se a7un+ la +eneralizri. ,e cele mai
multe ori putem face apel la memorie, reprezentri +rafice, asemnri, analo+ii. *nstrumentele
de tip multimedia moderne au desc4is de7a ci nebnuite. 5olosind acest principiu, este
posibil s nu putem descrie exact )i complet o problem, ntr6o sin+ur faz. Putem ns
desc4ide o cale spre nele+erea acesteia, putem stabili un drum ct de ct si+ur spre reveniri
ulterioare.
). Principiul legrii teoriei de practic
8aportul dintre teorie )i practic depinde n ultim instan de dificultatea noiunilor
implicate, de mi7loacele te4nice avute la dispoziie, de cuno)tinele anterioare precum )i de
capacitile intelectuale ale clasei de elevi avut la dispoziie, de abilitatea )i experiena
cadrului didactic. n informatic, con)tientizarea necesitii utilizrii performante a unor
te4nici folosite frecvent astzi n viaa cotidian -coduri de bare, telefonie mobil, transmisie
audio6video prin satelit, po)t electronic, scanri, etc.. este esenial. =ai mult, importana
verificrii faptului c elevii sunt ntr6adevr n stare s aplice n practic cuno)tinele teoretice
acumulate este cu adevrat vital. 1intetiznd, putem spune c aplicarea eficient a
principiului le+rii teoriei de practic pretinde respectarea consecvent a urmtoarelor direcii2
Laboratoarele -cu caracter didactic. precum )i slile de cursCseminar trebuie s fie
dotate -inclusiv n ceea ce prive)te condiiile de lucru. la nivelul cerinelor moderne,
anticipndu6se condiiile posibile a fi ntlnite la viitoarele locuri de munc.
0ctivitile practice ale elevilor trebuie s aib o finalitate )i o aplicabilitate imediat
-manifestat de exemplu prin lucrul n ec4ip la contracte ferme cu uniti economice,
+en coac)ing, sau prin elaborarea unui raport cu contribuii personale, publicabil n
reviste )colare.. 0r fi benefic ca att recompensele ct )i pedepsele s fie similare cu
cele aplicate ntr6o activitate real )i nu doar reprezentate de note sau calificative.
'
0ctivitile serioase cer o fundamentare teoretic, con)tientizndu6se faptul c partea
de teorie este efectiv util, ba c4iar indispensabil dac se dore)te o adaptare :din
mers; la cerine ulterioare.
0sistena cadrelor didactice trebuie corelat cu apelarea la speciali)ti :lucrativi; din
sfera produciei directe, precum )i cu o testare pe ct posibil individualizat )i
specific a elevului.
*. Principiul nsuirii contiente i active a cunotinelor
0cest principiu exprim necesitatea ca procesul de instruire -acumulare de cunotine. s se
fac or+anizat, prin fixarea unor scopuri, finaliti )i termene precise. nele+erea
semnificaiilor )i conexiunilor eseniale pentru studiul obiectului vizat -*nformatica., trebuie
realizat printr6un efort de +ndire acional. Profesorul trebuie s delimiteze nc de la
nceputul leciei scopul )i utilitatea practic )i teoretic a temei respective, folosind un bo+at
material exemplificativ. 1e urmre)te trecerea de la intenie la +ndirea abstract, de la treapta
senzorial la treapta raional )i favorizarea formrii de noi structuri informaionale. Pentru
evitarea unei nsu)iri mecanice, se va pune accentul pe metodele active de nvare, pe
asi+urarea participrii permanente )i con)tiente a elevilor la desf)urarea leciilor, pe
stimularea muncii creatoare i independente. nsu)irea con)tient )i activ a cuno)tinelor
determin formarea unor atitudini sau condiii favorizante pentru nvare cum ar fi2
9binerea unei motivaii favorabile )i a satisfaciei nvrii.
0si+urarea credibilitii adevrurilor )i transformarea lor n convin+eri )i deprinderi
)tiinifice.
1porirea posibilitilor de a utiliza n mod concret )i profitabil informaia asimilat,
oferind potenialului intelectual individual )anse superioare de reu)it, att pe plan
practicCconstructiv ct )i pe plan creativ.
+. Principiul sistemati%rii i continuitii cunotinelor
1copul oricrei activiti de predare este de a narma elevii cu un sistem armonios )i corect
de cuno)tine. Lo+ica intern a obiectului de predat )i le+ile +enerale ale dezvoltrii
capacitilor de cunoa)tere individuale impun asi+urarea continuitii, dar )i necesitatea
sistematizrii materiei. <oile informaii relevante vor fi le+ate de cele de7a introduse )i vor
prefi+ura informaiile ulterioare -respectndu6se pro+rama )colar.. Principiul sistematizrii
se concretizeaz deci prin expuneri or+anizate asupra cuno)tinelor de asimilat,
respectndu6se un anumit plan. Pentru a dezvolta continuu +ndirea lo+ic a elevilor, pentru a
ncura7a participarea lor activ, pentru a le crea deprinderi de sistematizare )i +eneralizare a
'"
celor nvate, profesorul trebuie s6)i foloseasc la maximum disponibilitile creatoare )i
talentul peda+o+ic n pre+tirea expunerilor. #ctivitatea individual contient a elevului ar
trerbui s fie esenial. Cuno)tinele nu se pot asimila n salturi, iar deprinderile neexersate se
pierd -n special n *nformatic, unde rata de perisabilitate a acestora este foarte ridicat..
,ac dorim un nvmnt de mas eficient )i asi+urarea unei pre+tiri ritmice a elevilor,
trebuie s fie acceptat )i un control permanent )i ri+uros al profesorului asupra modului )i
stadiului de nsu)ire a cuno)tinelor de ctre elevi. Putem recomanda aplicarea ctorva re+uli
+enerale2
ecvenele de cuno)tine transmise trebuie s fie coerente )i unitare, ordinea fiind
determinat de conexiuni lo+ice clare.
nvarea trebuie fcut ritmic, la intervale optime, asi+urndu6se simultan
restructurarea )i reor+anizarea :pac4etului; de cuno)tine.
n privina instrumentelor specifice pentru controlul realizrii acestor obiective putem
cita2 utilizarea de rezumate, conspecte, sinteze, planuri de perspectiv, clasificri,
tabele, sc4eme, statistici etc.
Controlul )i evaluarea periodic a calitii receptrii trebuie s fie o modalitate de
re+la7 dar )i de autore+la7.
,. Principiul accesibilitii cunotinelor
Cuno)tinele predate pot fi asimilate de elevi numai dac sunt accesibile ca volum )i coninut.
9 tem este accesibil atunci cnd corespunde particularitilor psi4olo+ice de vrst ale
elevilor crora le este adresat, este o continuare fireasc a celor acumulate anterior )i
corespunde capacitii lor reale de munc3 Conform acestui principiu, respectarea pro+ramei
)colare, n ideea c ea a fost :civilizat; construit, apare ca fiind esenial. ,e asemenea,
demersul instructiv6educativ trebuie adaptat condiiilor concrete ale clasei, stabilindu6se un
raport optim ntre efortul solicitat elevului )i a7utorul care i se acord n procesul de nvare.
,up cum am evideniat de7a, n *nformatic acest aspect este cu att mai important cu ct
condiiile de lucru se pot sc4imba cu rapiditate c4iar pe parcursul unui aceluia)i semestru.
8espectarea particularitilor psi4olo+ice de vrst nu nseamn a scuti elevii de efortul
intelectual necesar dezvoltrii +ndirii abstracte. n acest scop recomandm2
5olosirea unor demersuri +radate de predareCnvare, de +enul2 de la simplu la
complex, de la u)or la +reu, de la particular la +eneral, de la concret la abstract.
Con)tientizarea elevilor asupra faptului c efortul personal este absolut esenial pentru
nelegerea corect i de durat a celor studiate.
'/
0si+urarea unui studiu ritmic pentru a evita +olurile de cuno)tine )i eforturile
ulterioare de nele+ere )i asimilare.
0si+urarea unui control activ )i a unei evaluri permanente, n scopul eficientizrii
maxime a actului didactic.
-. Principiul nsuirii temeinice a cunotinelor
0cest principiu reclam cerina fixrii materialului de specialitate studiat, astfel nct elevii
s6l poat reproduce )i utiliza creator att n rezolvarea temelor )colare curente ct )i n
activitatea practic viitoare. Bxpunerile trebuie fcute intuitiv, accentundu6se esenialul )i
evitndu6se suprancrcarea. 5ixarea cuno)tinelor nu trebuie realizat printr6o repetare
succint a celor expuse ci trebuie s se bazeze pe o receptare lo+ic, raional, cu a7utorul
creia s se poat identifica esenialul. 9 asemenea nsu)ire temeinic poate fi obinut prin
diverse modaliti de recapitulare2 curent, de sistematizare i sintez, de prent/mpinare a
uitrii celor deEa nvate, de asigurare a fixrii n memorie a sistemului de cunotine
fundamentale. Putem din nou recomanda respectarea ctorva re+uli2
Predarea trebuie s fie intuitiv )i accesibil.
nsu)irea cuno)tinelor trebuie s fie direcionat spre o asimilare lo+ic )i con)tient,
urmndu6se un studiu sistematic.
Blevii trebuie stimulai n ideea participrii active )i continue la lecii.
Bste de dorit s se asi+ure motivaia nvrii, n strns le+tur cu anumite aspiraii
individuale.
.. Principiul individuali%rii i diferenierii nvrii
Bxprim necesitatea adaptrii strate+iei instructivCeducative att la particularitile
psi4ofiziolo+ice ale fiecrui elev n parte ct )i la particularitile -relativ comune. ale unei
+rupe omo+ene de elevi, n vederea dezvoltrii lor ca personalitate )i profesionalism.
;ndividualizarea nvrii se refer la valorificarea ct mai bun a posibilitilor )i eforturilor
individuale, att pentru persoanele nzestrate ct )i pentru cele mai puin nzestrate. 1e
recomand2
Blaborarea de sarcini instructive -teme, lucrri etc.. individualizate pentru fiecare elev n
parte -n funcie de aptitudinile, nclinaiile, opiunile, nivelul de dezvoltare intelectual,
coeficientul de inteli+en.
Cerina ca oricare dintre sarcinile anterior specificate s fie identificat prin fie de lucru
individuale, cum ar fi2
5i)e de recuperare -pentru cei rma)i n urm..
'J
5i)e de dezvoltare -pentru elevii foarte buni..
5i)e de exerciii, destinate tuturor, n scopul formrii unor priceperi )i deprinderi
aprofundate.
5i)e de autoinstruire, destinate n special nsu)irii unor te4nici de nvare
individual )i independent.
5i)e de evaluare general, pentru constatarea nivelului +eneral de pre+tire.
Consultaiile speciale, individualizate, nu pot fi evitate. "iferenierea nvrii exprim ns
necesitatea de a adapta coninutul strate+iilor educaionale n funcie de particularitile
comportamentului individual -sau de +rup. ale elevilor -cum ar fi promovarea aptitudinilor
specifice pentru anumite materii.. 0ceast difereniere va rspunde att satisfacerii nevoilor
destinate tratrii unor particulariti psi4olo+ice individuale, ct )i satisfacerii unor cerine
sociale privind pre+tirea )i utilitatea existenei unor speciali)ti. 0ici ar fi utile2 crearea de
)coli )iCsau profile specializateF relaxarea nvmntului prin introducerea mai multor
discipline opionale )i facultativeF intensificarea activitilor de coordonare direct
profesor6elev -consultaii, discuii, mese rotunde, cercuri de profil, etc..F cunoa)terea ct mai
complet a fiecrui elev, att ca individualitate ct )i ca fiin socialF mbinarea 7udicioas a
tratrii individuale )i difereniate cu cea +lobal, de +rup, n care se rezolv sarcini de ec4ipF
utilizarea nvmntului asistatF con)tientizarea elevilor privind posibilitile proprii de
formareCdezvoltare intelectual.
). EAE2PE?
Pentru ilustrarea aplicrii tuturor principiilor -)i nu numai. vom nc4eia acest capitol printr6un
exemplu +lobal. Problema turnurilor din Ganoi este, considerm noi, suficient de edificator
)i de complex putnd fi folosit n plus )i pentru2
#. Prezentarea unor noiuni informatice +enerale2 cuvnt, limba7 formalF +raf -arbore.F
stiv -list, coad..
. nele+erea metodei bacPtracPin+F
". nele+erea derecursivrii automate n sens iterativ -parte a construciei
compilatoarelor..
/. nele+erea unor te4nici de prelucrare a ima+inilor.
J. *ntroducerea ctorva consideraii de corectitudine )i complexitate a al+oritmilor.
&. *ntroducerea ctorva concepte de pro+ramare nestandard, cum ar fi pro+ramarea
funcional.
'&
# "
i P 7
Enunul problemei. n ora)ul Wanoi exist F -trei. turnuri de aur care au n vrf un numr de
n discuri de diamant. 5iecare disc are propria sa dimensiune, dimensiunile -adic diametrele.,
fiind diferite ntre ele. ,iscurile sunt plasate iniial pe un sin+ur turn, de 7os n sus n ordinea
descresctoare a diametrelor -discul cu diametrul maxim +sindu6se la baz.. 1e cere s se
deplaseze cele n discuri de pe turnul iniial pe un altul -folosind, eventual, ca suport
intermediar )i pe cel de6al treilea..
Retricii. =utarea discurilor trebuie fcut ntr6un numr succesiv de pa)i independeni, la
fiecare pas mutndu6se un sin+ur disc de pe un turn pe altulF se mut ntotdeauna discul din
vrf -adic cel care are diametrul minim de pe turnul respectiv.F nu se poate a)eza un disc cu
diametrul mai mare peste unul cu diametrul mai mic.
3oluie. Ca un prim comentariu s remarcm faptul c enunul recursiv este foarte simplu,
de)i ideea unui al+oritm iterativ +eneral pentru aceast problem nu este deloc transparent.
Propunem ale+erea urmtoarelor notaii care vor simplifica exprimarea ulterioar a soluiei2
#. Pentru turnuri2 i, /, ( @1,2,FB, valori diferite ntre ele, unde i reprezint turnul :de
plecare;, / este turnul de sosire iar ( este :turnul intermediar;. n acest caz, putem observa
c avem
7 6 i 6 & P =
, al<treilea(i, /).
. :icurile vor fi notate cu 1, 2, 1111, n n funcie de dimensiune -n este discul de
dimensiune maxim..
". 2utrile vor fi desemnate prin triplete de tipul "a, b, c7, ceea ce va nsemna c se
deplaseaz discul c -cel mai din vrf. de pe turnul a pe turnul b -n vrf.. ,esi+ur c
a,b @1,2,FB iar c @1,2,111,nB.
/. 3ucceiunea mutrilor va fi indicat prin :Y;.
E&primarea problemei ca o funcie definit recuriv !n en matematic". ,ac ; este
numele funciei -care depinde de2 turnul surs, turnul destinaie, numrul de discuri mutate.,
putem defini2
;(i, /, n) ,
#. 6 n 7, =-P, n 7, i, #. 6 n P, =-i, > <
*ntuitiv, pentru a deplasa n discuri de pe turnul i pe turnul /, se deplaseaz nti n!1 discuri de
pe turnul i pe turnul ( )i n final se deplaseaz cele n!1 discuri rmase de pe turnul ( pe
turnul /. n cadrul unei lecii concrete, se pot da explicaiile de ri+oare cu privire la funcia
recursiv )i la faptul c un limba7 de pro+ramare funcional este un limba7 care lucreaz cu
liste )i liste de cuvinte. 5aptul c definiia recursiv este corect rezult imediat prin inducie.
'?
# "
i P 7
n final, se obine valoarea funciei ca o secven finit de pa)i -cuvnt. de tipul "i, /, n7.
0cest lucru rezult din faptul c, aplicnd n mod repetat definiia lui ;, n e+alitatea
precedent n scade la fiecare repetare.
4bervaie. ;(p, , $) va reprezenta cuvntul vid -punctul din definiia lui ; poate fi
considerat ca reprezentnd operaia de concatenare, n sensul obi)nuit al teoriei limbaEelor
formale..
0cum, s precizm c pentru derecursivarea al+oritmului vom folosi o stiv. *niial, stiva este
+oal. n reprezentarea +rafic, ordinea mutrilor este dat de numrul ncercuit. Blementele
stivei denot2
i. ;(111) 6 apelul recursiv al funciei ;.
ii. ;(111 $) 6 se i+nor apropo de orice aciune -de fapt acest simbol va fi )ters ulterior..
iii. "1117 6 se efectueaz o mutare normal.
9peraiile +enerale care se efectueaz asupra stivei sunt2
Dn cazul i". ,ac vorbim de un apel al funciei ; cu ultima poziie diferit de zero, atunci
coninutul :capului; se )ter+e )i acesta se nlocuie)te cu F celule noi. 8estul coninutului
stivei :coboar;.
''
#
"-n.
# "
i P 7
-a.
-a.
-a.
-b.
-c.
-b.
-c.
-a.
-a.
-b.
-a.
-a.
-b.
-a.
-a. -a. -a. -b. -c. -b. -c. -a.
Dn cazul ii". Coninutul capului stivei se )ter+e )i restul coninutului urc n stiv.
Dn cazul iii". 1e execut n mod efectiv mutarea indicat, se trece aceasta pe lista de ieire
-care va constitui n final soluia problemei. )i apoi se procedeaz ca mai nainte.
Procesul se termin )i se obine soluia final doar n momentul n care cnd stiva redevine
+oal. n exemplul detaliat de mai 7os considerm cazul i , 1, / , F, ( , 2, n , F. Ceea e
ge'te n final# ca ucceiune de mutri ete$
<1,5,1/A<1,2,2/A<5,2,1/A<1,5,5/A<2,1,1/A<2,5,2/A<1,5,1/.
4bervaie. <umrul de noduri n +raful +eneral este 1#2
$
UF# 2
1
UF # 111 #2
n!1
UF, dac sunt n
discuri )i F turnuri. <umrul exact de mutri poate fi calculat imediat.
*ma+inea stivei )i a +rafului prin care se reprezint bacPtracPin+6ul sunt prezentate n
continuare.
'%
-a.
-a.
-a.
-b.
-c.
-b.
-c.
-a.
-a.
-b.
-a.
-a.
-b.
-a.
-a. -a. -a. -b. -c. -b. -c. -a.
%$
=
-
#
,
"
,
"
.
=
-
#
,
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
#
,
"
,
#
.
<
#
,
!
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
#
,
,
$
.
<
#
,
"
,
#
!
=
-
,
"
,
$
.
<
#
,
!
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
<
#
,
"
,
#
!
=
-
,
"
,
$
.
<
#
,
!
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
,
"
,
$
.
<
#
,
!
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
<
#
,
!
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
"
,
,
#
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
"
,
#
,
$
.
<
"
,
,
#
!
=
-
#
,
,
$
.
<
#
,
"
,
"
!
=
-
,
"
,
.
=
-
,
"
,
.
=
-
,
#
,
#
.
<
,
"
,
!
=
-
#
,
"
,
#
.
=
-
,
"
,
$
.
<
,
#
,
#
!
=
-
"
,
#
,
$
.
<
,
"
,
!
=
-
#
,
"
,
#
.
=
-
#
,
"
,
#
.
=
-
#
,
,
$
.
<
#
,
"
,
#
!
=
-
,
"
,
$
.
-a.
-a.
-a.
-b.
-c.
-b.
-c.
-a.
-a.
-b.
-a.
-a.
-b.
-a.
<
#
,
"
,
#
!
<
#
,
> <
- c .
- b .
" , , # - c .
- b .
> <
> <
, " , - c .
- b .
, # , # - c .
- b .
> <
v i d a
d e v i n e
s t i v a - b .
, # , # - c .
- b .
=-#,",". =-#,,.
<#,","!
=-,",.
=-#,",#.
<#,,!
=-",,#.
<#,","!
=-,",.
=-#,,$.
<#,",#!
=-,",$.
<#,,!
=-",,#.
<#,","!
=-,",.
<#,",#!
=-,",$.
<#,,!
=-",,#.
<#,","!
=-,",.
=-,",$.
<#,,!
=-",,#.
<#,","!
=-,",.
<#,,!
=-",,#.
<#,","!
=-,",.
=-",#,$.
<",,#!
=-#,,$.
<#,","!
=-,",.
=-,",. =-,#,#.
<,",!
=-#,",#.
=-,",$.
<,#,#!
=-",#,$.
<,",!
=-#,",#.
=-#,",#.
-a. -a. -a. -b. -c. -b. -c. -a.
-a. -b. -a. -a. -b. -a.
<#,",#!
> <
-c.
-b.
",,# -c.
-b.
> <
> <
,", -c.
-b.
,#,# -c.
-b.
=-",#,". <#,","!
=-#,,.
=-,",.
=-#,",#.
<#,,!
=-",,#.
=-,#,#.
<,",!
=-#,",#.
<#,",#!
=-,",$.
=-#,,$.
<",,#!
=-#,,$.
=-",#,$.
<,#,#!
=-",#,$.
=-,",$.
<#,",#!
=-,",$.
=-#,,$.
iE#
7E"
nE"
iE#
7E
nE
iE
7E"
nE
iE#
7E"
nE#
iE
7E#
nE#
iE#
7E"
nE#
iE"
7E
nE#
#
"
/
J
?
&
#
C7PIT4E?E +
4biective didactice
n acest capitol vom trata o parte important a predrii oricrei discipline )i
anume obiectivele didactice generale )i particulare. ,eoarece obiectivele nu sunt
independente, am preferat ca )i n acest capitol s dm exemple +lobale.
1. 4=IECTI>EEE 27H4RE 7EE 3T?:I?E?I
IN(4R27TICII
Zinnd cont de faptul c prezenta lucrare se adreseaz profesorilor )i viitorilor
profesori de *nformatic, am ncercat, fr a avea pretenia c am atins toate aspectele, s
formulm o ierar4ie a obiectivelor cadru )i operaionale ce trebuie atinse prin studiul
disciplinelor de informatic n liceu, 7alonnd astfel etapele de pre+tire ale elevilor.
4biectivele cadru au un +rad ridicat de +eneralitate )i complexitate )i se refer la
formarea unor capaciti )i aptitudini specifice disciplinei )i sunt urmrite pe o ntrea+
perioad de )colarizare. 4biectivele de referin, specific rezultatele a)teptate ale
nvrii )i urmresc n special pro+resul realizat n acumularea de cuno)tine )i n
formarea deprinderilor, de re+ul pe perioada unui an de studiu. (ransformrile care au
loc n societate, dezvoltarea )i rspndirea *nformaticii, ptrunderea rapid n viaa
economic, social )i n nvmnt a celor mai noi realizri n domeniul 4ardUare6ului )i
softUare6ului, impun o diversificare a pre+tirii elevilor de liceu n acest domeniu.
nvmntul preuniversitar trebuie s asi+ure n primul rnd dobndirea unor cuno)tine
de *nformatic la nivel de cultur +eneral. (otu)i, cuno)tinele de te4nolo+ia informaiei,
utilizarea calculatoarelor n rezolvarea problemelor profesionale n diversele domenii ale
vieii economice, reprezint o cerin a inte+rrii n diferitele domenii profesionale ale
momentului. ,in acest motiv, este posibil s admitem )i introducereaCpredarea n liceu -la
un nivel corespunztor. a unor elemente de pro+ramare mai complex -CDD, XB>, reele
etc... 0stfel, n funcie de filier )i specializare, elevii trebuie s dobndeasc, pn la un
anumit nivel de aprofundare, un sistem de cuno)tine, relativ la prelucrarea informaiei cu
a7utorul calculatoarelor personale. Pentru realizarea acestui obiectiv peda+o+ic
considerm c este necesar ca elevii2
i" 1 dobndeasc cuno'tinele neceare nelegerii principalelor apecte legate de
noiunea de informaie -cule+ere, prelucrare, stocare, transmitere..
ii" 16)i formeze )i modeleze modul de g<ndire 'i abordare a problemelor. 0semenea
tuturor ramurilor )tiinei, *nformatica dezvolt +ndirea, avnd un rol esenial n procesul
// C%&0&
// aciuni specifice de iniiali+are a datelor mem1ru din nodul listei
// C%&2&
J?
pInceputLista $ p(emp;
pSfarsitLista $ p(emp;
// C%&3&
pSfarsitLista45pElementUrmator $ NULL;
Krafica intuitiv2
pInceputLista $ pSfarsitLista
pElementUrmator $ NULL
Pentru C.. ordinea operaiilor este urmtoarea2
C..#. 1e rezerv zon de memorie n memoria 4eap pentru nodul curent.
C... 1e ncarc nodul curent cu informaiile suplimentare.
C..". 1e atribuie pointerului pSfarsitLista->pElementUrmator adresa din memoria
)eap a nodului creat.
C../. 1e atribuie pointerului pSfarsitLista adresa din memoria 4eap a nodului creat.
C..J. 1e atribuie valoarea $%AA pointerului pSfarsitLista->pElementUrmator.
Codul ar putea fi urmtorul2
// C'&%&
p(emp $ )!"I_Nod**malloc)si+eof)!"I_Nod**;
if )p(emp $$ NULL* {
printf ),!emorie insuficienta la crearea listei-n.*;
e/it)%*;
// C'&'&
// operaii specifice de iniiali+are a nodului
// C'&0& Se face leg6tura dintre ultimul nod al listei cu noul nod creat
pSfarsitLista45pElementUrmator $ p(emp;
// C'&2& Noul nod creat 7a de7eni ultimul nod al listei
pSfarsitLista $ p(emp;
CCC.J. 0cum p1farsitLista pointeaz spre noul nod creat care nu are succesori
pSfaristLista45pElementUrmator $ NULL;
9peraia de adu+are a unui nod la o list existent poate fi sc4ematizat ca mai 7os.
pInceputLista pSfarsitLista
J'
... pElementUrmator $ NULL
-#.
p(emp
-".
-.
pSfarsitLista
1e aloc n 4eap memorie pentru noul nod, adresa fiind n pTemp.
9rdinea operaiilor care urmeaz este strict2
#. realizarea le+turii noului nod cu ultimul nod al listeiF
. noul nod devine ultimul nod al listeiF
". pElementUrmator din ultimul nod adu+at ia valoarea NULL.
1.1.). 7cceul la un nod al litei implu nlnuite
,up modul cum este definit relaia de ordine n list, rezult )i accesul la nodurile listei. Pentru
a +si un nod al listei va trebui s parcur+em lista de la nceput )i apoi trecem de la un nod la altul
folosind pointerul pElementUrmator. Pentru a +si un anumit nod al listei va trebui s definim
criterii de identificare pentru acesta -de exemplu numrul de ordine al nodului, nodul care
conine o anumit informaie, etc...
Parcur+erea toatal a listei pentru a afi)a -a efectua anumite operaii. poate fi redat cu
urmtorul cod2
...
!"I_Nod *p(emp;
p(emp $ pInceputLista;
89ile )p(emp :$ NULL*
{
// Calcule& ;dresa nodului curent este <n p(emp&
&&&
// (rec la urm6torul nod al listei
p(emp $ p(emp45pElementUrmator;
&&&
,ac definim drept criteriu de cutare dup o anumit valoare a datei membru n7odUnic al
structurii MPI_Nod, atunci determinarea nodului respectiv se va face parcur+nd lista de la
nceput )i comparnd valoarea datei membru n7odUnic cu valoarea memorat ntr6o variabil
local -n +eneral preluat de la tastatur sau rezultat n urma unor calcule anterioare..
Presupunem c valoarea este pstrat n variabila m_nCodUnic. Codul poate arta astfel -n
cadrul unei funcii.2
...
!"I_Nod *p(emp;
int m_nCodUnic;
J%
...
p(emp $ pInceputLista;
89ile )p(emp :$ NULL*
{
if )p(emp45nCodUnic $$ m_nCodUnic*
return p(emp; // <n p(emp a7em adresa nodului c6utat
p(emp $ p(emp45pElementUrmator;
pNod;nterior $ p(emp;
p(emp $ p(emp45pElementUrmator;
0ici trebuie nserat
noul nod
&#
if )pNodCurent $$ NULL* {
printf),Nu e/ista c9eia ?d Lista nemodificata&&&.# m_nCodUnic*;
return @%;
if )pNodCurent $$ pInceputLista*
{// Nodul se inserea+6 la <nceputul listei& Se 7a apela funcia care
tratea+6 acest ca+&
else
{ // aloc memorie pentru noul nod
p(emp $ )!"I_Nod**malloc)si+eof)!"I_Nod**;
if )p(emp $$ NULL* {
printf),Nu pot aloca memorie pentru noul nod-n.;
return @%; // Se <ntoarce un cod de eroare
pNod;nterior45pElementUrmator $ p(emp;
p(emp45pElementUrmator $ pNodCurent;
// Urmea+6 iniiali+6ri pentru nodul inserat
return A; // Bperaie <nc9eiat6 cu succes
&
#.#.".". *nserarea unui nod ntr6o list simplu nlnuit dup un nod precizat printr6o
c4eie
Ca mai sus, prin nod curent nele+em nodul din list care satisface condiia nCodUnic =
m_nCodUnic. n acest caz avem nevoie de adresa nodului urmtor, adres care este pstrat n
pElementUrmator al nodului curent. Codul pentru determinarea nodului curent este urmtorul2
!"I_Nod *p(emp;
int m_nCodUnic;
...
p(emp $ pInceputLista;
U4ile -p(emp OE <3LL.
{
if )p(emp45nCodUnic $$ m_nCodUnic*
return p(emp;
p(emp $ p(emp45pElementUrmator;
&?
else
{
if )pListaCirculara $$ NULL* // Lista 7id6
{
pListaCirculara $ p(emp;
pListaCirculara45pElementUrmator $ p(emp;
// iniiali+6ri informaii nod
&&&
else
{
// Inserare dup6 nodul identificat de pListaCirculara
p(emp45pElementUrmator $ pListaCirculara45pElementUrmator;
pListaCirculara45pElementUrmator $ p(emp;
Codul prezentat mai sus ia n considerare cele dou aspecte discutate la crearea unei liste
simplu nlnuite2 lista este vid )i se creaz primul nod, sau lista are de7a cel puin un nod )i se
adau+ noul nod la sfr)itul listei. Codul nu surprinde ns operaiile de completare a
informaiilor suplimentare pentru nodul adu+at.
8eprezentarea +rafic a acestei operaii este dat n fi+ura urmtoare2
pListaCirculara
1.+.). Inerarea unui nod ntr;o lit circular implu nlnuit
*nserarea unui nod ntr6o list circular poate fi fcut naintea sau dup un nod identificat printr6
o c)eie. n cadrul acestor operaii de inserare trebuie avut n vedere faptul c ordinea efecturii
operailor este critic. n caz contrar, se poate produce o distru+ere a listei, spaii din memoria
4eap alocate )i pierdute de ctre pro+ram, ncercri de a accesa zone de memorie prote7ate, etc.
*nserarea unui nod dup un alt nod precizat a crui adres se afl n pNodCurent, de exemplu,
se face ca mai sus -rolul variabilei pListaCirculara este 7ucat de pNodCurent*. n cazul
inserrii unui nod naintea altui nod precizat printr6o c4eie, n procesul de identificare al nodului
naintea cruia se face inserarea suntem obli+ai s memorm )i adresa nodului anterior. ,ac am
determinat aceast adres -a nodului anterior., problema se transform ntr6o inserare nod dup
un nod cunoscut.
0ici se vor
adu+a
nodurile
listei
&'
1.+.*. Ftergerea unui nod dintr;o lit circular implu nlnuit
0ceast problem coincide cu problema )ter+erii unui nod care are succesor )i este succesorul
altui nod dintr6o list simplu nlnuit.
1.,. Eite dublu nlnuite
Listele simplu nlnuite 6 ct )i cele circulare discutate pn acum 6 au marele dezavanta7 c
relaia de ordine dintre noduri este ori de preceden ori de succesiune. Cu alte cuvinte,
parcur+erea acestor liste se face ntr6o sin+ur direcie, totdeauna putndu6se identifica cel mult
un vecin al unui nod. Aista dublu nlnuit se define)te n acela)i mod ca o list simplu
nlnuit, cu observaia c pe mulimea nodurilor definim dou relaii de ordine2 precedent )i
succesor -utilizate simultan.. Pentru cele ce urmeaz vom presupune c nodurile listei dublu
nlnuite au tipul definit ca mai 7os2
typedef struct _tagNodL= {
declaraii
struct !"I_Nod_L=I *p"recedent;
struct !"I_Nod_L=I *pElementUrmator;
!"I_Nod_L=I;
Pentru a +estiona o list dublu nlnuit vom utiliza variabilele pInceputLista )i
pSfarsitLista, ca )i la listele simplu nlnuite. 0ceste variabile puncteaz spre capetele listei,
care se caracterizeaz prin urmtoarele2
primul nod al listei nu are precedent -pInceputLista->pPrecedent = NULL.F
ultimul nod al listei nu are succesor -pSfarsitLista->pSuccesor = NULL..
9 reprezentare +rafic a listelor dublu nlnuite poate fi dat de fi+ura de mai 7os.
n le+tur cu listele dublu nlnuite se pot defini acelea)i operaii ca )i n cazul listelor
simplu nlnuite2
#. Crearea unei liste dublu nlnuite.
. 0ccesul la un nod al unei liste dublu nlnuite.
". *nserarea unui nod ntr6o list dublu nlnuit.
/. Nter+erea unui nod dintr6o list dublu nlnuit.
J. Nter+erea unei liste dublu nlnuite.
1.,.1. Crearea unei lite dublu nlnuite
n momentul crerii unei liste dublu nlnuite distin+em dou situaii2
a. lista este vid )i se adau+ primul nod la listF
b. lista conine noduri, adugarea fcndu6se dup ultimul nod -la sfr)itul listei..
Pentru a., ordinea operaiilor este urmtoarea -se reiau operaiile de la liste simplu nlnuite )i
se modific pentru a fi funcionale pentru liste dublu nlnuite.2
] inf
] ]
inf
] ]
inf
]
...
&%
C.#.#. 1e iniializeaz pointerii pInceputLista )i pSfarsitLista cu valoarea NULL,
deoarece la nceput lista este vid.
pInceputLista $ NULL;
pSfarsitLista $ NULL;
C.#.. 1e rezerv zon de memorie n memoria 4eap pentru nodul curent.
C.#.". 1e ncarc nodul curent cu informaiile suplimentare.
C.#./. 1e atribuie pointerului pInceputLista )i pSfarsitLista adresa din memoria
4eap a nodului curent -pointerii pInceputLista )i pSfarsitLista au aceea)i
valoare cnd lista este vid -valoarea $%AA. sau cnd lista are un sin+ur nod.
C.#.J. 1e atribuie valoarea $%AA pointerului
C&%&E& pInceputLista45pElementUrmator
C.#.?. 1e atribuie valoarea $%AA pointerului pInceputLista->pPrecedent.
Codul ar putea arta astfel2
...
// C%&%&
pInceputLista $ NULL;
pSfarsitLista $ NULL;
// C%&'&
p(emp $ )!"I_Nod**malloc)si+eof)!"I_Nod**;
if )p(emp $$ NULL*
{
printf ),!emorie insuficienta la crearea listei-n.*;
e/it)%*;
// C%&0&
// aciuni specifice de iniiali+are a datelor mem1ru din nodul listei
// C%&2&
pInceputLista $ p(emp;
pSfarsitLista $ p(emp;
// C%&3&
pSfarsitLista45pElementUrmator $ NULL;
pInceputLista $ pSfarsitLista
pInceputLista45p"recedent $ NULL;
,m mai 7os reprezentarea +rafic pentru un nod al unei liste dublu nlnuite2
?$
p"recedent $ NULL pElementUramator $ NULL
Pentru a accesa un nod, ordinea operaiilor este urmtoarea2
C..#. 1e rezerv zon de memorie n memoria 4eap pentru nodul curent, pTemp.
C... 1e ncarc nodul curent cu informaiile suplimentare.
C..". 1e atribuie pointerului pSfarsitLista->pElementUrmator adresa din memoria
)eap a nodului creat.
C../. 1e atribuie pointerului pTemp->pPrecedent valoarea lui pSfarsitLista.
C..J. 1e atribuie pointerului pSfarsitLista adresa din memoria )eap a nodului creat.
C..&. 1e atribuie valoarea $%AA pointerului pSfarsitLista->pElementUrmator.
Codul ar putea fi urmtorul2
// C'&%&
p(emp $ )!"I_Nod**malloc)si+eof)!"I_Nod**;
if )p(emp $$ NULL* {
printf ),!emorie insuficienta la crearea listei-n.*;
e/it)%*;
// C'&'&
// operaii specifice de iniiali+are a nodului
// C'&0& Se face leg6tura dintre ultimul nod al listei cu noul nod creat
pSfarsitLista45pElementUrmator $ p(emp;
// C&'&2&
p(emp45p"recedent $ pSfarsitLista;
// C'&3& Noul nod creat 7a de7eni ultimul nod al listei
pSfarsitLista $ p(emp;
CCC.&. 0cum p1farsitLista pointeaz spre noul nod creat care nu are CCsuccesori
pSfaristLista45pElementUrmator $ NULL;
9peraia de adu+are a unui nod la o list existent poate fi sc4ematizat ca mai 7os2
pInceputLista pSfarsitLista
... pElementUrmator $ NULL
-/. -#.
p(emp
-". -".
-. pSfarsitLista
?#
9rdinea operaiilor care urmeaz este strict2
#. -#. pElementUrmator ia valoarea lui pTempF
. )2* pPrecedent din nodul alocat ia valoarea variabilei pSfarsitListaF
". -. noul nod devine ultimul nod al listei, pSfarsitLista se sc4imb corespunztorF
/. )0* pElementUrmator din ultimul nod adu+at ia valoarea NULL.
1.,.). 7cceul la un nod al unei lite dublu nlnuite
,eoarece avem definite dou relaii de ordine, lista poate fi parcurs n dou moduri2 de la
nceput spre sfr)it -se va folosi pointerul pElementUrmator. sau de la sfr)it spre nceput -se
va folosi pointerul pPrecedent.. =etoda a fost descris la liste simplu nlnuite. <u o relum.
1.,.*. Inerarea unui nod ntr;o lit dublu nlnuit
,istin+em urmtoarele situaii2
a. inserare la nceputul listeiF
b. inserare dup sau naintea unui nod precizat, nod care nu este capt al
listeiF
c. inserare la sfr)itul listei.
4bervaie. *nserarea la sfr)itul listei, c., coincide cu operaia de adu+are a unui nod la
sfr)itul listei, operaie de7a descris.
#.J.".#. *nserare la nceputul listei
1ituaia este foarte asemntoare cu cea ntlnit la liste simplu nlnuite. 9peraiile care se
execut n plus sunt cele referitoare la stabilirea corect a informaiilor pentru pointerul ce
implementeaz relaia de preceden, pPrecedent.
8elum ceea ce am descris pentru listele simplu nlnuite.
0dresa primului nod al listei -dac nu este vid. este pstrat n pointerul pInceputLista.
9peraiile care trebuiesc efectuate, precum )i ordinea acestora, este descris n continuare2
#. alocm memorie pentru noul nodF adresa se obine 6 de exemplu 6 n pTempF
. pointerul pTemp->pElementUrmator va pstra adresa urmtorului nod, care este n fapt
fostul prim nod al listei, deci valoarea lui pInceputListaF
p(emp45pElementUrmator $ pInceputLista;
". pointerul pInceputLista->pPrecedent va pstra adresa noului nod creat, pTempF
/. pointerul pInceputLista va primi ca valoare adresa noului nod creat
pInceputLista $ p(emp;
&. pointerul pInceputLista->pPrecedent va primi drept valoare NULL -este noul nod de
nceput al listei..
1.,.*.). Inerare dup au naintea unui nod precizat# nod care nu ete capt al litei
Mom descrie numai operaia de inserare a unui nod naintea unui nod precizat. Presupunem c
dispunem de urmtoarele informaii2 adresa nodului precedent -pNod!nterior. )i de adresa
nodului succesor -pNodUrmator. nodului ce va fi inserat. n acest caz, codul pentru determinarea
celor dou adrese este mai simplu, pentru c din nodul care satisface condiia cerut putem obine
adresa nodului precedent -cu a7utorul pointerului pPrecedent*. 0dresa nodului anterior )i a
celui urmtor se obin printr6o procedur asemntoare cu cea descris la liste simplu nlnuite.
?
nainte de a face inserarea, situaia le+turilor -valorile pointerilor pPrecedent )i
pElementUrmator. din cele dou noduri sunt2
pNod;nterior45pElementUrmator $ pNodUrmator; CC succesorul
pNodUrmator45p"recedent $ pNod;nterior; CC precedentul
9rdinea operaiilor pentru inserare este2
#. alocarea memoriei pentru noul nodF adresa se pstreaz n pTemp -presupunem c aciunea de
alocare s6a desf)urat cu succes.F
. stabilirea precedenei pentru noul nod2
p(emp45p"recedent $ pNod;nterior;
". stabilirea nodului succesor pentru noul nod2
p(emp45pElementUrmator $ pNodSuccesor
/. stabilirea nodului succesor pentru nodul anterior2
pNod;nterior45pElementUrmator $ p(emp;
J. stabilirea nodului precedent pentru nodul succesor2
pNodUrmator 45p"recedent $ p(emp;
4bervaie. 0cest cod poate fi optimizat, varianta de fa fiind preferat doar din motive
didactice. *nserarea dup un nod precizat se trateaz exact la fel ca n cazul anterior, deoarece
dispunem de adresele nodului anterior )i a celui succesor. ,iferena apare din modul de
determinare a celor dou adrese. >ai nt/i se obine adresa nodului anterior i apoi, cu a7utorul
pointerului pElementUrmator din nodul anterior, obinem adresa nodului urmtor.
1.,.+. Ftergerea unui nod dintr;o lit dublu nlnuit
,up modul de amplasare a nodului care trebuie )ters, distin+em urmtoarele cazuri2
-#. )ter+erea primului nod al listeiF
-. )ter+erea ultimului nod al listeiF
-". )ter+erea unui nod care nu este capt al listei.
#.J./.#. Nter+erea primului nod al listei
nainte de a efectua )ter+erea acestui nod trebuie s ne asi+urm c am pstrat adresa nodului
urmtor. Primul nod al listei este dat de valoarea pointerului pInceputLista.
9peraia de )ter+ere n acest caz poate fi descris astfel2
-#. dac lista este vid, operaia este terminatF
-. pstrm adresa nodului urmtor2
p(emp $ pInceputLista45pElementUrmator;
?"
-". eliberm memoria punctat de pInceputListaF
-/. actualizm valoarea lui pInceputLista cu pTemp -nodul urmtor devine primul nod.F
-J. noul nod de nceput al listei nu are precedenti2
pInceputLista45p"recedent $ NULL;
4bervaie. Ce se ntmpl dac lista are exact un sin+ur element@ 5uncioneaz corect etapele
de mai sus@ 0naliznd aceast situaie constatm c valoarea pointerului pInceputLista va fi
$%AA n etapa -$. pentru c valoarea pointerului pTemp este NULL. ,ar valoarea pointerului
pSfarsitLista# este corect@ ,eoarece lista devine vid, valoarea acestui pointer ar trebui s
fie NULL. Conform operaiilor de mai sus a)a ceva nu se ntmpl. =ai mult, n -(. vom obine o
eroare datorit faptului c vom ncerca s accesm o zon de memorie interzis -adresa
")""""""""..
Ce este de fcut@ =odificm -2. astfel2
,ac pInceputLista->pElementUrmator = NULL# atunci eliberm zona de memorie
pointat de pInceputLista# dup care setm pe NULL pointerii ce menin informaia
despre capetele listei -pInceputLista )i pSfarsitLista*. 9peraia se consider
terminat )i nu se mai execut celelalte etape.
#.J./.. Nter+erea ultimului nod al unei liste dublu nlnuite
,ac lista are un sin+ur nod, aceast operaie coincide cu cea a )ter+erii primului nod al listei.
,eci vom presupune c lista are cel puin dou noduri. n acest caz ordinea operaiilor poate fi2
-#. pstrm adresa nodului precedent n pNodPrecedent2
pNod"recedent $ pSfarsitLista45p"recedent;
-. eliberm zona de memorie punctat de pSfarsitListaF
-". reactualizm valoarea pointerului pSfarsitLista cu valoarea pointerului
pNodPrecedentF
-/. ultimul nod al listei nu are succesor2
pSfarsitLista45pElementUrmator $ NULL;
#.J./.". Nter+erea unui nod neterminal al listei
,atorit faptului c nodul nu este terminal -lista are cel puin trei noduri. operaiile necesare
)ter+erii acestui nod, punctat de variabila pTemp# sunt2
-#. pstrarea adresei nodului precedent n pNodPrecedent2
pNod"recedent $ p(emp45p"recedent;
-. pstrarea adresei nodului urmtor n pNodUrm*tor2
pNodUrmator $ p(emp45pElementUrmator;
-". eliberarea zonei de memorie punctat de pTempF
-/. refacere le+turiF
le+tura cu nodul precedent2
pNodUrmator45p"recedent $ pNod"recedent;
?/
le+tura cu nodul urmtor2
pNod"recedent4pElementUrmator $ pNodUrmator;
1.,.,. Ftergerea unei lite dublu nlnuite
Pentru a )ter+e o list dublu nlnuit, se poate aplica n mod iterativ procedeul de )ter+ere a
primului nod -ultimului nod. al listei pn cnd lista devine vid. 3n cod simplu care realizeaz
acela)i lucru -nu mai reface le+turile dup )ter+erea unui nod. poate fi2
&&&
!"I_NodL= *p(emp%# *p(emp;
p(emp $ pInceputLista;
89ile )p(emp :$ NULL*
{
p(emp% $ p(emp45pElementUrmator;
delete p(emp; // eli1erare memorie ocupat6
p(emp $ p(emp%;
&&&
E&erciiu. 8escriei codul de mai sus fr a folosi variabila temporar pTemp#.
4bervaie. ,in punct de vedere metodic, profesorul trebuie s ndrume elevul ntr6un asemenea
mod nct acesta s fac o distincie clar ntre definiia formal a unei structuri de date,
reprezentarea sa grafic (vizual) )i diversele tipuri de implementare.
). Krafuri 'i arbori
,e)i arborii sunt un caz particular de grafuri, vom ncepe cu tratarea arborilor. Mom lucra [ n
+eneral [ cu grafuri orientate (digrafuri). Mom preciza n mod explicit referinele la grafurile
neorientate. Conform -<#&, #, "$!. arborii (orientai) sunt grafuri conexe i fr circuite. Ca
reprezentare, arborii sunt structuri de date de natur recursiv )i dinamic. n acest sens, putem
spune c prin arbore nelegem o mulime finit i nevid de elemente numite noduri, ! =
+!#,!2,---,!n.# n numr natural pozitiv, care satisface proprietile2
- exist un nod i numai unul care se numete rdcina arborelui:
- celelalte noduri formeaz submulimi disEuncte ale lui !, care formeaz la r/ndul lor
c/te un arbore: arborii respectivi se numesc subarbori ai rdcinii3
ntr6un arbore exist noduri crora nu le mai corespund subarbori. 3n astfel de nod se nume)te
nod terminal sau nod frunz.
9 alt noiune le+at de arbori este cea de nivel. 8dcina unui arbore -care se nume)te )i nod
tat. are nivelul #. ,ac un nod are nivelul n# atuncii descendenii lui -care se mai numesc )i fii.
au nivelul n/#. ,ac pentru fiecare nod subarborii si sunt ordonai -n sensul rdcinilor., atunci
arborele se nume)te ordonat.
).1. 7rbori binari
3n arbore binar este o mulime finit de elemente care este vid sau conine un element numit
rdcin, iar celelalte elemente se mpart n dou submulimi dis7uncte, care fiecare la rndul ei,
este un arbore binar. %na dintre submulimi se numete subarborele stn+ al rdcinii, iar
cealalt subarborele drept. #rborele binar este ordonat, deoarece n fiecare nod, subarborele
st/ng se consider c precede subarborele drept. "eci un nod al unui arbore binar are cel mult
?J
doi fii (descendeni) numii fiul stn+ i fiul drept. 1tructura ce define)te un arbore binar este
poate fi descris astfel2
typedef struct _tag;r1ore {
declaraii
struct _tag;r1ore* pStang;
struct _tag;r1ore* p=rept;
!"I_;r1ore;
Practic, tipul este acelai cu cel al unei liste liniare dublu nlnuite dar, pentru a evita unele
confuzii, am mutat locul pointerilor dintr6un nod -)i am sc4imbat numele cmpurilor )i
variabilelor folosite.2
1ituaia menionat este un exemplu edificator pentru faptul c o structur de date trebuie
vzut nu numai ca o colecie de informaii or+anizat ntr6un anume mod -simpl, compus,
arra9, record, etc.. ci )i mpreun cu mulimea de operaii admis a se efectua asupra ei -asupra
arborelui, altele sunt operaiile admise dect cele asupra listelor nlnuite, stiv, coad, etc... n
continuare vom insista asupra operaiilor cele mai des folosite asupra arborilor binari2
#. inserarea unui nod frunzF
. accesul la un nod al unui arbore binarF
". parcur+erea unui arbore binarF
/. )ter+erea unui arbore binar.
9peraiile de inserare )i acces la un nod presupun 6 ca )i la liste 6 definirea unui criteriu de
identificare al unui anumit nod. Kestiunea nodurilor unui arbore binar se realizeaz cu aEutorul
unei variabile ce puncteaz spre rdcina (sub)arborelui3 <otm aceast variabil cu
p0adacina# definit astfel2
!"I_;r1ore* pFadacina;
0ceast variabil are ca valoare adresa de nceput a zonei de memorie n care se pstreaz
rdcina arborelui. n cazul n care arborele este vid, p0adacina are valoarea NULL.
).1.1. Inerarea unui nod frunz ntr;un arbore binar
Btapele ce trebuie parcurse pentru a realiza aceast operaie sunt2
#. 1e aloc zon de memorie pentru nodul care urmeaz s se insereze n arbore. <otm cu
pTemp pointerul care are ca valoare adresa de nceput a zonei respective. ,ac alocarea se
inf
^
]
inf
^
] inf ] ]
] (
?&
face cu succes, se continu cu etapa urmtoare. n caz contrar, inserarea nu poate fi efectuat.
9peraia de inserare se termin cu afi)area unui mesa7 de eroare.
. 1e atribuie valori variabilelor ce formeaz acest nod. ,ac asi+nrile se termin cu succes, se
trece la etapa urmtoare.
". 1e atribuie valoarea NULL pointerilor pStan1 )i p2rept pentru noul nod punctat de pTemp.
p(emp45pStang $ NULL;
p(emp45p=rept $ NULL;
/. 3nde se insereaz noul nod@ ,ac p0adacina este NULL -arbore fiind vid., atunci acest nod
va fi primul nod al arborelui )i facem asi+narea2
pFadacina $ p(emp;
Procesul se opre)te. ?n caz contrar, se determin poziia n care trebuie inserat noul nod3
Presupunem c aceast adres este meninut n variabila p$od<ata. ,e asemenea, criteriul
folosit mai sus va indica dac inserarea se va face n nodul stn+ sau n nodul drept al nodului
p$od<ata sau operaia nu poate fi efectuat. n cazul cnd operaia de inserare nu poate efectuat,
eliberm zona de memorie a crei adres se afl n p<emp )i procesul se termin.
J. ,ac inserarea se face n nodul stn+, atunci se face atribuirea -le+tura nodului pNodTata
cu noul nod.2
pNod(ata45pStang $ p(emp;
)i procesul se termin.
&. ,ac inserarea se face n nodul drept, atunci se face atribuirea -le+tura nodului pNodTata
cu noul nod.2
pNod(ata45p=rept $ p(emp;
)i procesul se termin.
Etapa +. este cea mai important din cadrul acestui proces. Criteriul de identificare a nodului
dup care se face inserarea este specific pentru fiecare caz n parte. *nformaiile care contribuie la
identificarea nodului sunt cele din nodul care se vrea a se insera )i cele existente de7a n nodurile
alocate. (rebuie reinut c n acest caz se va ncepe cu cercetarea nodului rdcin )i c operaiile
care se efectueaz sunt acelea)i pentru fiecare nod. ,eci acest criteriu de identificare poate fi
implementat ca o funcie cu cel puin doi parametri. 3n parametru va conine adresa nodului
supus testrii [ parametru de intrare [ iar cellalt parametru va conine adresa nodului dup care
se face inserarea [ parametru de ieire. Prototipul funciei ar putea fi2
int identificare)!"I_;r1ore* pNodCurent# !"I_;r1ore* pNod=eterminat*;
cu urmtoarele convenii pentru valoarea de tip int returnat2
a. numr strict ne+ativ2 se face inserarea n nodul stn+F
b. numar strict pozitiv2 se face inserarea n nodul dreptF
c. valoarea zero2 inserarea nu poate fi efectuat.
).1.). 7cceul la un nod al unui arbore binar
0ccesul la un nod al unui arbore binar presupune existena unui criteriu care s permit
determinarea nodului respectiv. 0cest lucru a fost discutat imediat anterior la Etapa +.
??
).1.*. Parcurgerea unui arbore binar
1unt cunoscute trei metode -recursive. clasice de parcur+ere a unui arbore binar2
-#. n preordineF
-. n inordineF
-". n postordine.
Parcur+erea unui arbore binar n preodine nseamn accesul la rdcina arborelui )i apoi
parcur+erea celor doi subarbori, nti a celui stn+ )i apoi a celui drept. 1ubarborii, fiind la rndul
lor arbori binari, se parcur+ n acela)i mod. Parcur+erea unui arbore binar n inordine nseamn
parcur+erea mai nti a subarborelui stn+, apoi accesul la rdcin )i n continuare parcur+erea
subarborelui drept. Cei doi subarbori se parcur+ n acela)i mod. Parcur+erea unui arbore binar n
postordine nseamn parcur+erea mai nti a subarborelui stn+, apoi a subarborelui drept )i n
final accesul la rdcina arborelui. Cei doi subarbori se parcur+ n acela)i mod. Pentru fiecare
dintre cele trei metode construim funciile Preordine# Inordine )i Postordine care au
urmtorul prototip2
7oid "reordine)!"I_;r1ore* pNod*;
7oid Inordine)!"I_;r1ore* pNod*;
7oid "ostordine)!"I_;r1ore* pNod*;
Pentru descrierea recursiv a lor vom folosi )i funcia2
7oid Fadacina)!"I_;r1ore* pNod*;
prin care vom descrie anumite operaii specifice rdcinilor subarborelui. 0l+oritmul pentru
parcur+erea n preordine este descris n continuare. ,ac pointerul spre rdcin nu este NULL,
atunci se execut etapele2
a. se apeleaz funcia 0adacina cu valoarea parametrului pointer spre rdcinF
b. fiul stn+ devine noua rdcin )i se apeleaz funcia Preordine cu valoarea
parametrului pointer spre noua rdcin -astfel se parcur+e n preordine
subarborele stn+.F
c. fiul drept devine noua rdcin )i se apeleaz funcia Preordine cu valoarea
parametrului pointer spre noua rdcin.
Codul funciei este2
7oid "reordine)!"I_;r1ore* pNod*
{
if )pNod :$ NULL* {
Fadacina)pNod*;
"reordine)pNod45pStang*; // parcurge su1ar1orele stGng <n
preordine
"reordine)pNod45p=rept*; // parcurge su1ar1orele drept <n
preordine
I
?'
Codurile pentru funciile Inordine )i Postordine se construiesc analo+ avnd n vedere
definiiile acestora.
).1.+. Ftergerea unui arbore binar
Pentru a )ter+e un arbore binar este necesar parcur+erea lui )i )ter+erea fiecrui nod. 0rborele va
fi parcurs n postordine -rdcina arborelui trebuie )tears ultima.. Codul pentru aceast funcie
este2
7oid Sterg;r1ore)!"I_;r1ore* pNod*
{
if )pNod :$ NULL* {
Sterg;r1ore)pNod45pStang*;
Sterg;r1ore)pNod45p=rept*;
Eli1ere+!emorie)pNod*;
unde2
7oid Eli1ere+!emorie)!"I_;r1ore* pNod*
{
free)pNod45pStang*;
free)pNod45p=rept*;
free)pNod*;
4bervaie. <u au fost puse condiii asupra valorii pointerilor nainte de a elibera memoria
punctat de ei.
).). Krafuri
Principalele exemple se refer la parcur+erea +rafurilor n ad/ncime sau n lime. n urma
utilizrii acestor al+oritmi principali se pot rezolva numeroase probleme privind teoria +eneral a
+rafurilor -inclusiv reele de calculatoare.. 0 se consulta Capitolul +, -eciunea ..
*. 3ortare 'i cutare
Pentru o introducere n problematica vast a acestui domeniu -inclusiv 7ustificarea studiului su
intensiv. , recomandm crile <#/, ", /, ""! . ,e)i din punct de vedere practic sortarea
extern este mult mai important, vom insista, din considerente didactice, asupra sortrii interne.
0ceasta nseamn c al+oritmii n sine, ideile importante de rezolvare a problemelor reale,
complexitatea teoretic, primeaz asupra considerentelor le+ate de spaiul -resurse 4ard. )i de
timpul efectiv -msurat n secunde. de rezolvare. 9rice aplicaie care presupune memorarea unor
date )i re+sirea ulterioar a celor care satisfac un anumit criteriu, necesit mecanisme eficiente
pentru localizarea lor. 0cesta ar fi enunul cel mai +eneral al unei probleme de cutare.
8ezolvarea problemei depinde n mod esenial de modul n care sunt memorate datele. ,ac, n
funcie de criteriul dup care se vor face cutrile, datele sunt memorate ntr6o anumit ordine,
al+oritmul de cutare poate s fie implementat mai eficient. ,ac pentru o aceea)i aplicaie sunt
necesare cutri dup criterii diferite, lucrurile devin puin mai complicate. ,e exemplu, dac
pentru un dicionar de termeni este necesar s se fac att re+sirea definiiei unui termen dup
?%
numele acestuia, ct )i re+sirea tuturor termenilor care se refer la un anumit subiect, stabilirea
ordinii utile nu mai este att de simpl. 1 presupunem ns pentru nceput c dorim s rezolvm
problema ordonrii (cresctoare. a unui vector !. Pornind de la acest considerent vom prezenta
diverse metode de sortare. n funcie de locul n care sunt pstrate elementele vectorului ! n
timpul prelucrrii, distin+em dou tipuri de sortri2
a" sortare intern2 elementele lui ! sunt pstrate n memoria intern a calculatoruluiF
b" sortare extern2 elementele lui ! sunt pstrate pe un suport extern.
=etodele de sortare vor diferi n funcie de tipul sortrii -intern sau extern.. ,e asemenea,
modul de soluionare a problemelor care presupun re+sirea datelor este puternic influenat de
suportul de memorare al informaiei. n cazul sortrii interne, exist o multitudine de strate+ii de
sortare, fiecare avnd avanta7ele )i dezavanta7ele sale care sunt analizate n funcie de diverse
criterii2
memoria ocupatF
numr de comparaiiF
numr de deplasare a elementelorF
timp de execuie.
n cazul informaiilor aflate n memoria intern se pune problema dac acestea sunt memorate
n structuri statice sau structuri dinamice3 0l+oritmii -imperativi, ne6paraleli. de sortare intern
pot fi mprii n dou mari cate+orii 2 algoritmi banali -timp de lucru 34n
2
5 sau c4iar mai
mare., care au ns marea calitate c sunt u)or de neles )i algoritmi performani !34nlo1n5
sau mai mic.# care au ns defectul -din punctul de vedere al unui profesor de +imnaziu sau c4iar
de liceu. c fac apel la cuno)tine matematice, de specialitate )i c4iar intelectuale mult prea
complexe. n ceea ce prive)te cutarea, am adoptat aceea)i tactic de natur didactic, fr a avea
pretenia de a epuiza subiectul n sine -o tratare ex4austiv presupune familiarizarea cititorului, la
nivel matematic )i informatic cu, de exemplu, domeniul recunoaterii formelor..
*.1. 7lgoritmi claici de ortare# de comple&itate timp /(n
0
) 'i mai mare
*ndiferent dac implementarea structurii de date aleas pentru memorarea mulimii ! -ceea ce mai
sus a fost numit vector. care va fi sortat este bazat pe ceva static -structura arra9. sau dinamic
-structura pointer., descrierea n pseudocod a al+oritmilor va fi orientat spre sublinierea ideii
+enerale de realizare -a metodei. )i nu pe detaliile de implementare. 1e poate consulta )i
"apitolul 1, n care sunt prezentate )i cteva detalii relative la corectitudinea )i terminarea
al+oritmilor.
*.1.1. Cutare
Problem. 1 se determine apartenena unui element la un )ir ordonat cresctor.
3oluie. 0 fost n ntre+ime prezentat n Capitol 1.
*.1.). 3ortare claic
Problem. 5ie :la intrare; o colecie de obiecte, nu neaprat distincte. 1 se furnizeze :la iesire;
aceea)i colecie, eventual sub o alt form, care s satisfac anumite criterii -anterior precizate..
nainte de prezentarea soluiilor generale -mai mult sau mai puin performante., un exemplu
poate fi util.
E&emplu. 3n vector de dimensiune n -de ordinul milioanelor, s zicem., conine toate numerele
naturale de la " la n -cu excepia unuia, bineneles.. 1 se determine numrul care lipse)te.
*at o prim soluie2
6 calculm suma primelor n numere naturale cu formula n4n / #562F
6 printr6o parcur+ere secvenial, calculm suma elementelor vectoruluiF
'$
6 diferena celor dou sume este numrul cutat.
Complexitatea este evident liniar pentru o implementare corect.
9 alt idee de rezolvare este dat n secvena de pro+ram Pacal care urmeaz.
m H$ A;
for iH$ % to n do
m H $ m I a CiD 4i;
<umrul cutat va fi m. M invitm s +sii -implementai. )i ali al+oritmi, rezonabili ca
ordin de complexitate.
*.1.).1. 3ortarea prin inerie direct
Mom ncepe aceast subseciune cu cteva exemple.
E&emplul 1. 3n vector de dimensiune n -de ordinul milioanelor., conine numere naturale care
se pot repeta. 1 se specifice dac exist n )ir un numr care se repet de mai mult de 7n628
-partea ntrea+ inferioar. ori )i care este acesta. ,ac considerm iniializate corespunztor -cu
zero. variabilele numar )i aparitii atunci secvena de cod Pacal poate fi 2
Pentru i de la % la n
Dac a CiD 5 numar atunci
aparitii H$ aparitii I %
altfel
Dac aparitii 5% atunci
aparitii H$ aparitii 4%
altfel
numar H$ a CiD ;
La sfr)itul parcur+erii )irului vom obine n numar numrul cutat, dac ap >#, sau
aparitii > # dac numrul cerut nu se afl n )ir.
E&emplul ). 1 se implementeze n limba7ul Pacal al+oritmul de calcul a valorii minime dintr6
un )ir. ,atele de intrare se vor citi dintr6un fiier text. 1 presupunem, din motive metodice, c
enunul anterior reprezint o tem pentru acas )i c una dintre rezolvrile posibile este -c4iar
dac exemplul mai este discutat n lucrare.2
program minim;
Pro1ramul determina elementul minim dintr-un sir
var a H array C%&&%3D of 1yte;
min#n#i#> H 1yte;
f H te/t;
begin
assign)f#Jsir&t/tJ*;
reset)f*;
i H$ A;
repeat
i H$ i I %;
read)f#a CiD *;
until eoln)f*;
close)f*;
n H$ i;
8rite)J Sirul H J*;
for i $ % to n do
8rite)a i #J#J*;
'#
8riteln)KL#J&J*;
min H$ a C%D ;
> H$ %;
for i H$ ' to n do
if a CiD M min then
begin
min H$ a CiD ;
> H$ i;
end;
8riteln)J Elementul minim este J#min#J si se afla pe po+itia J#>*;
readln;
end&
3n posibil dialo+ cu clasa [ odat ce pro+ramul a fost scris pe tabl [ )i care are drept scop
verificarea temei, este2
Dntrebrile profeorului Rpunurile !corecte ale" elevilor
#. Ce reprezint aHarray C%&&%3D @ #. 3n tablou unidimensional cu
maximum #( elemente.
. Ce nseamn specificaia of b6te@ . Blementele tabloului vor fi de tip
bSte, care este un tip ntre+.
". Ce alte tipuri ntre+i mai
cunoa)tei@
". (ipurile2 s)ortint, Mord, integer,
longint.
/. ,e unde se vor introduce valorile
)irului n vectorul a@
/. ,in fi)ierul text sir3txt.
J. Ct se folose)te efectiv din tablou @ J. <umrul de elemente ale )irului nu
este cunoscut. Bl va fi determinat
dup terminarea citirii din fi)ier )i va
fi memorat n variabila n.
&. Bxist o limit pentru prelucrarea
propus @
&. ,a. Limita este impus de
rezervarea memoriei fcut la
declararea tabloului a )i n va putea
lua valoarea maximum #(.
?. Cum se vor plasa elementele
_citite; n zona de memorie rezervat
lor @
?. Primele elemente ale tabloului vor
fi ocupate de termenii )irului, iar
restul vor rmne nefolosite.
'. Cum ai descrie n cuvinte -limba7
natural. al+oritmul anterior@
'. 0m considerat c primul element
este cel mai mic )i l6am memorat n
variabila minF apoi ncepnd cu al
doilea element )i pn la sfr)itul
)irului, dac ntlnim un element mai
mic dect min l reinem pe acesta ca
element minim.
8evenind la problema sortrii, sortarea prin inserie direct se poate descrie prin urmtoarea
idee +eneral 2 pentru a sorta -cresctor. un vector -)ir. a7#--n8, se afl mai nti minimul
sub)irului a7i--n8, apoi se deplaseaz acesta pe poziia i -prima din sub)ir.F ceea ce am descris
mai sus se repet pentru i lund valori ntre # )i n 9 #.
".#... 1ortarea cu bule
1e poate consulta Capitolul 1 -)i <#/, ", /, ""!..
'
".#..". 1ortarea prin selecie
1e poate consulta Capitolul 1 -)i <#/, ", /, ""!..
".#../. 1ortarea prin interclasare
5ie secvena a
#
, a
2
, --- , a
n
4n 25. 0plicnd metoda divide et impera, se mparte )irul n
dou sub)iruri a
#
, a
2
, --- , a
m
, respectiv a
m/#
, a
m/2
, --- , a
n cu m 4n /#5 di' 2.
Procedeul se repet pentru sub)irurile a
p
, a
p/#
, --- , a
:
4m = 4p, :5 di' 25 pn cnd
se obin sub)iruri de lun+ime # -)ir de7a sortat.. ,intre sub)irurile sortate, se obin prin
interclasare alte sub)iruri formate din elementele a dou cte dou sub)iruri, pn la obinerea
)irului sortat, de lun+ime n. Mom ncepe cu un exemplu.
E&emplu. 5ie )irul -secvena, vectorul, lista, etc.. ;, #, &, $, , #, (, 2, <, de lun+ime
&. Bl va fi mprit n dou sub)iruri2
6 ;, #, &, $, , primul sub)ir, identificat prin capetele sale 4#,(5F
6 #, (, 2, <, al doilea sub)ir, identificat prin 4<,&5.
1ub)irul 4#,(5 se mparte n sub)irurile 4#,5 )i 4$,(5, dintre care sub)irul 4#,5 se mai
divide n 4#,25 )i 4,5. 1ub)irurile 4#,25 )i 4$,(5 se impart n sub)iruri de lun+ime unu.
1ub)irul 4<,&5 se mparte n sub)irurile 4<,;5 )i 4=,&5, care la rndul lor se mpart n sub)iruri
de lun+ime unu. 0cestei secvene de divizri i se poate asocia un arbore binar care are rdcina
marcat cu 4#,&5 -capetele )irului iniial. )i pentru fiecare nod marcat cu 4p,:5, marcm
succesorii si stn+ )i drept cu 4p,m5 )i respectiv 4m/#,:5 pn cnd :-p= ". =rcile
nodurilor reprezint capetele sub)irurilor obinute n etape succesive de divizare. <odurile
terminale sunt marcate cu capetele sub)irurilor de lun+ime unu. 8eprezentarea +rafic se nume)te
arbore de cutare 2
1ub)irurile terminale sunt sortate. 1e interclaseaz apoi )irurile terminale obinndu6se noi
)iruri -n locul )irurilor printe ale acestora. care vor fi ulterior ordonate. 0plicarea succesiv a
procedurii de interclasare se face printr6o parcur+ere n inordine a arborelui binar asociat.
Pro+ramul Pacal care implementeaz acest al+oritm va fi prezentat n ntre+ime n continuare, el
reprezentnd un exemplu ilustrativ complet pentru metoda n cauz.
5i)ierul de Intrare sir3txt va conine2
; # & $ # ( 2 <
Ie'irea va fi de forma2
)irul iniial 2 ;, #, &, $, , #, (, 2, <
'"
)irul sortat 2 #, #, 2, , $, (, <, ;, &
Pro+ramul surs -2etoda.2
program sortare_prin_interclasare;
var a H array C%&&'AD of 1yte;
n#i H 1yte;
f H te/t;
procedure sortint)p#NH1yte*; { procedura de sortare prin
interclasare }
var m H 1yte;
procedure intercl)u#8#7H1yte*; { procedura de interclasare
Oiruri ordonate }
var i#P#> H 1yte;
1 H array C%&&'AD of 1yte;
begin
> H$ A;
i H$ u;
P H$ 8 I%;
repeat
> H$ > I%;
if a CiD M a CPD then { alege elementul cel mai
mic din cele dou6 su1Oiruri }
begin
1 C>D H$ a CiD ;
i H$ i I%;
end
else
begin
1 C>D H$ a CPD ;
P H$ P I%;
end
until )i 5 8* or )P 5 7*; { pGn6 cGnd unul dintre Oiruri
se termin6 }
if i 5 8 then
for i $ P to 7 do
begin
> H$ > I%;
1 C>D H$ a CiD ; { se completea+6 cu
elementele din Oirul neterminat }
end
else
for P $ i to 8 do
begin
> H$ > I%;
1 C>D H$ a CPD ;
end;
for i $ % to > do{ se scrie Oirul o1inut prin
interclasare peste su1Oirurile surs6 }
a CuIiD 4% H$ 1 CiD ;
end;
begin { procedur6 de sortare prin interclasare }
if p M N then { se aplic6 metoda ,di7ide et impera. }
'/
begin
m H$ )p I N* di7 '; { <mp6rire pro1lem6 }
sortint)p#m*; { sortare su1pro1lema <ntGi }
sortint)m I%#N*; { sortare su1pro1lema a doua }
intercl)p#m#N*; { com1inare soluii }
end;
end;
begin { programul principal }
assign)f#Jsir&t/tJ*;
reset)f*;
n H$ A;
repeat { citire Oir iniial }
n H$ n I%;
read)f#a CnD*
until eoln)f*;
close)f*;
8rite)J Sirul initial H J*; { afiOare Oir iniial }
for i $ % to n do
8rite)a i #J#J*;
8riteln)KL#J&J*;
sortint)%#n*; { apel procedur6 de sortare }
8rite)J Sirul sortat H J*;
for i $ % to n do { afiOare Oir sortat }
8rite)a i #J#J*;
8riteln)KL#Q&Q*;
end&
".#..J. 1ortarea s)ell
Pentru a mai alun+a monotonia prezentrilor anterioare, metoda n cauz va fi descris
-incomplet, fr cod sau discuii precise le+ate de corectitudine, complexitate, etc.. sub forma
unui proiect didactic.
PR4IECT :E TEGN4E4KIE :I:7CTIC@ !ete bine e conulte 'i Capitolul +"
"ata,-3
7lasa2 a T6a.
Profesor26.
"isciplina2 0l+oritmic )i pro+ramare.
ubiectul leciei2 1ortarea tablourilor prin metoda s'ell.
copul leciei2 *ntroducerea unei noi metode de sortare a tablourilor cu a7utorul arborilor de sortare i
cutare.
<ipul de lecie2 =ixt.
(biective operaionale2
Blevii trebuie s fie capabili 2
s deosebeasc aceast metod de cele prezentate anteriorF
s implementeze corect metoda s)ellF
s observe avanta7ele )i dezavanta7ele fa de celelalte metode.
>etode folosite2 expunerea, conversaia, exerciiul.
>iEloace de realizare2 convenionale.
:E3(@F?R7RE7 EECLIEI
Punctul 1.
'J
Etapa$ =oment or+anizatoric.
Timp$ `.
7ctivitatea def'urat de profeor$
1e face prezena )i se verific exitena celor necesare nceperii orei.
Punctul ).
Etapa$ Merificarea cuno)tinelor.
Timp$ #J`.
7ctivitatea def'urat de profeor$
Merificarea temelor date elevilor pentru acas.
Merificarea cuno)tinelor din lecia precedent cu tema2 ortarea tablourilor prin metoda inseriei directe
prin ntrebri2
n ce const aceast metod@
0vanta7ele )i dezavanta7ele fa de alte metode implementate anterior.
8eluarea metodei cu a7utorul unui alt exemplu.
2etoda$ Merificare oral.
Punctul *.
Etapa$ (recerea la lecia nou.
Timp$ `.
7ctivitatea def'urat de profeor$ 0nunarea )i scrierea pe tabl a titlului leciei2 ortarea tabolourilor
prin metoda s)ell.
Punctul +.
Etapa$ Predarea noilor cuno)tine.
Timp$ `.
7ctivitatea def'urat de profeor$
Pornind de la un exemplu de la metoda inseriei directe, se poate observa c aceast metod se poate
mbunti a7un+ndu6se la s4ell6sort. *deea este urmtoarea2
se mparte la nceput tabloul n +rupe de cte dou elemente care se raporteaz separat2 de
exemplu, dac dimensiunea este #<, vom forma +rupele 4#,&5, 42,#"5aF
se formeaz +rupe de cte patru elemente din cele sortate anteriorF
procedeul continu pn cnd se a7un+e la tabloul n cele din urm ordonat cresctor.
2etoda$ Bxpunerea.
Punctul ,.
Etapa$ 5ixarea noilor cuno)tine.
Timp$ "`.
7ctivitatea def'urat de profeor$
5iecare grup fiind sortat separat, se observ ca elementele mari se deplaseaz la dreapta. Complexitatea
timp n cazul cel mai nefavorabil al al+oritmului s4ell6sort este n
L
. Prin urmare, profesorul formuleaz
ntrebri )i exerciii n le+tur cu2
metoda de sortare s)ellF
compararea cu celelalte metode.
Bxemplific noiunile introduse, la tabl.
2etoda$ Conversaia.
Punctul -.
Etapa$ Precizarea temei pentru acas.
Timp$ "`.
7ctivitatea def'urat de profeor$
Bxemplific pas cu pas sortarea prin noua metod pe un exemplu concret.
1olicit implementarea al+oritmului n Pacal.
'&
*.1.*. 3ortare rapid
n acest seciune ne vom axa pe prezentarea succint doar a dou metode de complexitate 34n
lo1 n5. Bnunul problemei este acela)i cu cel din seciunea precedent.
".#.".#. 1ortarea Duic.sort
Ceea ce urmeaz este doar o variant -datorat autorilor. a metodei descrise de B. X. ,i7Pstra.
PROIECT DE TEHNOLOGIE DIDACTIC
"isciplina2 *nformatic.
7lasa2 a *T6a.
Profesor26.
"ata26.
<ema2 Cutare )i sortare. >etoda Dui.sort.
<ipul de lecie2 Predare.
>etode didactice2 Bxpunere, exerciii.
>iEloace de nvare2 =anuale, cule+eri.
>aterial bibliografic2 -<""!..
4biective operaionale.
1 nelea+ metoda predat.
1 poat aplica metoda pentru un exemplu concret.
1 poat face deosebire fa de celelalte metode.
1 poat identifica cu claritate metoda.
<r.
crt.
Btapa ,urata Coninut =etoda
#. 9r+anizarea clasei `6"` Merificare prezen elevi.
Merific dac existmaterialele
necesare.
. Merificarea temei
pentru acas
J`6#$` ,ac au existat dificulti la
rezolvarea temei, scot la tabl pe
cineva.
,ac ora anterioar s6a dat test,
tema o va reprezenta testul.
5rontal.
". Merificarea
cuno)tinelor
anterioare
#$`6#J` 1e pot scoate 2- elevi la tabl
sau se poate da o scurt lucrare.
Conversaie.
Bxerciii.
/. 0ctualizarea
cuno)tinelor
J`6#$` 5acem le+tura cu lecia anterioar.
1e pot pune calificative.
5rontal.
J. 0nunarea titlului
leciei
#` (itlul scris pe tabl.
1e enun obiectivele leciei.
=etoda Duic.sort prezentat mai sus folose)te informaii memorate n structuri statice. Pentru
a simplifica expunerea, s considerm c avem un sin+ur criteriu de cutare. Considerm c
datele sunt memorate n vectori de nre+istrri -arra9. )i cutarea datelor se face pe baza valorii
unui cmp. n mod tradiional acest cmp se nume)te c)eia nregistrrii -pe parcursul lucrrii am
mai folosit acest termen.. (ipurile de date utilizate pentru cmpurile c4eie sunt alese astfel nct
asupra lor poate fi definit o relaie de ordine. n cazul n care componentele vectorului sunt
memorate n ordinea cresctoare sau descresctoare a c4eilor, atunci re+sirea unei nre+istrri cu
c4eie dat se poate face mai rapid dect prin parcur+erea secvenial a tuturor elementelor
vectorului. =ai complicat este s ordonm -cresctor. elementelor vectorului, pe baza valorilor
'?
c4eilor. 8eformulnd problemare de sortare, aceasta nseamn s transformm -pe loc. un vector
# ntr6un vector pentru care2
-#. #, 6 n # # #R.c4eie, 0Qi 0QiR.c4eie < <= + <=
utiliznd o cantitate minim de memorie suplimentar. ,up cum am mai precizat, nu exist un
cel mai bun algoritm universal de sortare3 0le+erea al+oritmului potrivit pentru o aplicaie dat
trebuie s in seama de numrul de elemente ce trebuie sortate, de complexitatea operaiilor de
sc4imbare ntre ele a valorilor a dou nre+istrri )i de ct de neordonate sunt elementele
vectorului. n cazul Duic.sort6ului, folosim vectorul ! cu elemente numere ntre+i. Prin
parcur+erea vectorului pornind de la ambele capete -pe rnd. )i intersc4imbarea elementelor care
nu sunt n relaia cerut, se mparte vectorul n dou pri, nu neaprat de lun+ime e+al, cu
proprietatea c toate elementele din prima parte sunt mai mici -sau mai mari, n cazul sortrii
descresctoare. dect toate elementele din cea de6a doua parte. 3nul dintre subvectori este
memorat -prin indicii de nceput )i sfr)it., iar cu cel rmas se procedeaz analo+. 1ub)irurile
memorate sunt prelucrate apoi pe rnd n acela)i mod -recursiv., n ordinea invers a memorrii
lor.
0plicnd al+oritmul, condiia de ordonare -#. poate fi rescris sub forma2
Pentruorice element 0QAR din 7ector )denumit pi'ot* este <ndeplinit6
condiiaH
0QAR 0QiR A i < )i
0Q7R 0QAR 7 A <
Sfpentru
Ca )i la sortarea cu bule, se verific dac la un moment dat este ndeplinit condiia
corespunztore, n caz contrar efectundu6se corecia necesar, printr6o inversare2
Dac )g6sim o perec9e de 7alori #. i -i, + pentru care *
-. #R.c4eie 0Qi 0QiR.c4eie + >
atunci
7om sc9im1a <ntre ele cele dou6 elemente&
Sfdac
Presupunem c a fost aleas ca poziie pi'ot (R), cea din miElocul vectorului. 0l+oritmul
urmtor asi+ur ndeplinirea condiiei anterioare pentru aceast poziie. Limitele ntre care variaz
indicii elementelor din vector sunt primul )i ultimul3
Puic53ort -0, primul, ultimul.
R iltimul.C 0Q-primul pivot
ultimul 7
primul i
+ =
repet
po+iionea+6 I dup6 elementele cu c9eiMpi7ot&c9eie
po+iionea+6 P <naintea elementelor cu c9ei5pi7ot&c9eie
Dac ) 7 i < * atunci
''
sc9im16 0Q7R. -0QiR,
Dac )i M$ P* atunci
{
i H$ i I %
P H$ P I%
Pncnd ) 7 i >= *
E&emplu. 5ie )irul valorilor &,2,$,#", )i considerm c poziia iniial a pivotului este
" A = & Bvoluia al+oritmului produce urmtoarele transformri2
J 7 J ultimul
" A
# i # primul
= =
=
= =
%* & 2 $ #"
'* 2 $ #" & I=2, >=$, ?=
0* 2 $ #" & I=, >=, ?=
1e observ c, de)i pentru " A = condiia este ndeplinit, )irul nu este nc ordonat. Pentru
A = )i / = I condiia nu mai este ndeplinit. Pentru a corecta aceste b+re)elib al+oritmul
trebuie s fie aplicat din nou, att la stn+a, ct )i la dreapta pivotului. <u este necesar s se caute
dincolo de vec4ea valoare pentru I -toate valorile aflate bla dreaptab acestei poziii sunt si+ur mai
mari dect valoarea aflat pe noua poziie de referin.. =ai mult, este suficient s se caute numai
pn la ultima valoare pentru >.
A ", 7 #, i " ultimul #, primul = = = = =
%* 2 $
'* 2 $ A , 7 #, i = = =
0* 2 $ A , 7 , i = = =
(oate cele de mai sus pot fi ncadrate n Punctul N al Planului de lecie. 0m mai putea
introduce )i Punctul O, 2ixarea cunotinelor, destinat prezentrii unei aplicaii practice sau
revenirii asupra unor cuno)tine teoretice eseniale, de7a predate. Bvaluarea procesului de nvare
va rezulta prin suprave+4erea activitii depuse )i constatarea dificultilor n asimilarea
cuno)tinelor )i rezolvarea acestor dificulti. Cu ct se insist mai mult pe punctele problematice
cu att rezultatul evalurii va fi mai bun. *at )i un exemplu aproape complet de implementare
Pacal a ordonrii rapide2
procedure Suic>Sort )7ar p/H7ector; primul# ultimulHinteger*;
var
I#PHinteger;
tempHelement;
begin
IH$primul;
IH$ultimul;
tempH$p/C)primulIultimul* di7 'D;
repeat
while )p/CID&c9eieMtemp&c9eie*do
*2E*D#F
while )p/CPD&c9eie5temp&c9eie*do
'%
PH$P4%;
if )IMP* then
sc9im16 )p/CID#p/CPD*;
if )IM$P* then
begin
PH$P4%;
*2E*D#F
end;
until )I5$P*;
if )primulMP* then Suic>Sort )p/#primul#P*;
if )IMultimul* then Suic>Sort )p/#I#ultimul*;
end;
n implementarea considerat mai sus, elementul de refin a fost ales miElocul vectorului. 1e
pot obine soluii de accelerare a al+oritmului dac se face o ale+ere mai inteli+ent a elementelui
de referin. 1e poate arta c pentru acest al+oritm complexitatea medie este 34n lo1 n5. n
cazul cel mai defavorabil )i acest al+oritm este, totu)i, de complexitate 34n
2
5. ,m )i o variant
nerecursiv 2
procedure Suic>Sort;
begin;
7erfH$A;
pus9 )%*; pus9 )N*;
repeat
ultimH$pop; primH$pop;
repeat
iH$prim# PH$ultim;
miPlocH$;C)primIultim* di7 'D;
repeat
while ;CiDMmiPloc do iH$iI%;
while ;CPD5miPloc do PH$P4%;
if iM$P then
begin
s8ap )i#P*;
iH$iI%;
PH$PI%;
end;
until i5P;
if iM ultim then
begin
pus9 )i*;
pus9 )ultim*;
end;
ultimH$P;
until prim 5 ultim;
until vrf E $F
endQ
3n alt mod de implementare este cel bazat pe metoda divide et impera3 0plicnd metoda
divide et impera vom mpri )irul n dou sub)iruri crora le vom aplica acela)i al+oritm de
%$
divizare pn cnd sub)irurile obinute vor avea lun+imea # -)i vor fi ordonate.. 1oluiile pariale
fiind memorate tot n acela)i )ir, operaia de combinare a soluiilor pariale este de7a efectuat.
1ubliniem c n acest al+oritm procedurile Prelucrare )i 3@tinSolutieAinala sunt vide.
Procedura 2i'ide are la baz ideea divizrii sub)irului 4p,:5 prin plasarea primului element din
sub)ir pe poziia sa final n sub)irul sortat, n a)a fel nct toate elementele aflate n stn+a sa s
fie mai mici dect acesta, iar cele aflate la dreapta 6 mai mari sau e+ale cu acesta. 0ceast
divizare se obine astfel2
6 memorm captul stn+ ntr6o variabil iB= pF
6 memorm captul drept ntr6o variabil >B =:F
6 marcm captul drept al sub)irului -prin valoarea true a unei variabile booleene t.F
6 dac a 7i8 >a 7>8 sc4imbm cele dou elemente ntre ele, marcm cellalt capt al )irului
4tB=not t5 )i n funcie de captul marcat incrementm pe i -dac t este adevrat. sau
decrementm pe > -n caz contrar.F
6 repetm pasul anterior pn cnd i >= >.
Procedura Pacal care implementeaz al+oritmul de sortare rapid Duic.sort, obinut prin
metoda divide et impera este2
procedure Nuic>sort)p#NH1yte*; { se aplic6 metoda ,di7ide et
impera. }
var i#P#> H 1yte;
t H 1oolean;
begin
if p M N then { test de ieOire din apelul recursi7 }
begin
i H$ p;
P H$ N;
t H$ true; { marcarea cap6tului drept al Oirului}
repeat
if a CiD 5 a CPD then
begin { interc9im1are elemente de pe
po+iiile i Oi P }
> H$ a CiD ;
a CiD H$ a CPD ;
a CPD H$ >;
t H$ not t; { sc9im1are marc6 cap6t Oir }
end;
if t then
P H$ P @% { decrementare indice cap6t drept
}
else
i H$ i I%; { incrementare indice cap6t stGng
}
until i $ P; { pGn6 cGnd cei doi indici sunt
egali }
if i $p then { dac6 cei doi indici se <ntGlnesc <n
cap6tul stGng }
Nuic>sort)p I%#N*
else
%#
if i$N then{ dac6 cei doi indici se <ntGlnesc <n
cap6tul drept }
Nuic>sort)p#N 4%*
else
begin { dac6 cei doi indici se <ntGlnesc
<n interiorul Oirului }
Nuic>sort)p# i4%*;
Nuic>sort)i I%#N*;
end;
end;
endF
1 facem )i cteva considerente de complexitate. n cazul cel mai defavorabil, cnd vectorul
este iniial ordonat, se fac n-# apeluri succesive ale procedurii :uicCsort, cu parametrii
4#,n5, 4#,n-#5,---,4#,25, dac vectorul este iniial ordonat descresctor sau cu 4#,n5,
42,n5,---,4n-#,n5, dac vectorul este iniial ordonat cresctor. La fiecare apel al procedurii
:uicCsort se efectueaz i-# -respectiv n-i-#. operatii elementare pentru divizarea
intervalului. n total sunt n-#/ n-2 / --- #= n 4n-#562 operaii elementare. n cazul cel
mai defavorabil, complexitatea al+oritmului este deci 34n
2
5. 1 analizm comportarea
al+oritmului n medie -<#/!.2
6 considerm c orice permutare a elementelor vectorului are aceea)i probabilitate de
apariie )i notm cu T
n
numrul de operaii elementare efectuate pentru a sorta n elementeF
6 probabilitatea ca un element al vectorului s fie plasat pe poziia C n vectorul ordonat,
este de
1
n
- 9bservm c2
T
dac n n
n
T T n dac n
n
k n k
k
n
=
= =
+ + >
$ $ 1
1
1 1
1
1
#
( ( ) )
,eci numrul de operaii elementare necesare ordonrii unui )ir de lun+ime n notat T
n
, se
constituie din cele n-# operaii necesare determinrii poziiei C a primului element n vectorul
ordonat )i din cele T
C-#
/ T
n-C
operaii elementare necesare ordonrii sub)irului stn+, respectiv
drept. ,in relaia de recuren rezult2
n(
n
$ (
A
I(
%
I&&& I(
n4%
$(
n4%
I&&&I (
%
I(
A
$ n4%
n= >n(n.1) ?2
n
T
k
k
n
1
1
(recnd n relaia de mai sus pe n n n-# )i scznd cele dou relaii, obinem2
n= . (n. 1)= >n(n. 1) ?2 (n.1)(n. 2) . 2
n n.1
T T n n T
k
k
n
k
k
n
n
=
= + +
1
1
1
1
1
1
2 1 1 ( ) ( )
mprind ambii membrii cu n
-
4n / #5 relaia devine2
%
T
n
T
n
n
n n
n n
+
= +
+
1
2 1
1
1
( )
( )
0poi, trecem pe n n n-#2
T
n
T
n
n
n n
n n
=
1 2
1
2 2
1
( )
( )
...........................................
Pentru n = 2 2
T T
2 1
% 2
2 1
2 %
= +
$
"
$
#J
6
$
-rdcin, nivel #.
-#.
PE
-.
PD#EJ
-.
PE/
-".
PD#E?
-".
PE&
-&.
PE#
-/.
PE'
-/.
PD#E%
-J.
PE#$
-J.
PD#E##
%"
%/
PR4IECT :E TEGN4E4KIE :I:7CTIC@
"ata,-3
7lasa2 a T*6a .
Profesor2 6.
"isciplina2 *nformatic aplicat.
<ipul leciei2 Predare6nvare.
(biectiv fundamental2 5ormarea deprinderii de a ordona un )ir utiliznd Keapsort-ul.
(biective operaionale2 La sfr)itul leciei elevii vor fi capabili 2
s defineasc un 4eap-+rmad, ansamblu.F
s creeze un 4eapF
s aplice al+oritmul de sortare WeapsortF
s scrie pro+ramul pentru al+oritmul Weapsort.
trategii didactice2 Conversaia, explicaia, metoda analitic, munca independent, etc.
>iEloace de nvm/nt2 =anuale, cule+eri de probleme.
>etode2 0ctivitate frontal, individual.
Besurse2
6 peda+o+ice 6 >etodica predrii informaticii, alte cursuri de informatic, +4iduri pentru
profesoriF2
6 oficiale 6 pro+rama )colarF
6 temporale 6 J$ minuteF
6 psi4olo+ice 6 cuno)tine dobndite de ctre elevi pn la aceast datF
6 colectiv etero+en -interesat de obiect.F
6 clasa mprit pe +rupe.
3n )eap(grmad, ansamblu) este o multimulime -mulime n care anumite componente se pot
repeta.. =ultimulimea poate fi reprezentat ca un arbore binar -n sensul celor spuse anterior, n
exemplu.. 0tunci, un max-)eap este un arbore binar complet -exceptnd, eventual, lipsa unei
ultime frunzeCnod pendant. n care valoarea memorat n orice nod al su este mai mare sau e+al
dect valorile memorate n nodurile fii ai acestuia. 1imilar, min-)eap6ul este un arbore binar
complet n care valoarea memorat n orice nod al su este mai mic sau e+al dect valorile
memorate n nodurile fii ai acestuia. ,eoarece, conform proprietii de max-)eap, elementul
maxim trebuie s se afle n rdcina 4eap6ului, deci pe prima poziie din vector, el poate fi plasat
pe poziia sa corect, intersc4imbndu6l cu elementul din poziia n. <oul element din rdcina
)eap6ului poate s nu respecte proprietatea de max-)eap, dar subarborii rdcinii rmn )eap6uri.
Prin urmare, trebuie restaurat )eap6ul, apelnd o funcie de combinare a elementelor din poziiile
# )i n-#. Blementul de pe poziia n fiind de7a la locul lui, practic nu mai este nevoie s fie inclus
-formal. n )eap. Procedeul se repet pn cnd toate elementele vectorului sunt plasate pe
poziiile lor corecte.
Codul C este2
Kinclude Mstdio&95
Kinclude Malloc&95
Kinclude Mconio&95
7oid sc9im1a)int *a# int *1*
{
%J
int au/ $ *a;
*a $ *1;
*1 $ au/;
7oid urca)int *7# int i*
{
if )i 5 A*
{
int P $ )i 4 %* / ';
if )7CiD 5 7CPD*
{
sc9im1a)T7CiD# T7CPD*;
urca)7# P*;
for )i $ A; i M n; iII*
{
printf)Udati 7C?dD$U# i I %*;
scanf)U?dU# T7CiD*;
/* 7om forma in continuare un ansam1lu cu proprietatea de ma/im;
7CiD are fiul stang 7C'*)iI%*4%D# iar fiul drept 7C'*)iI%*D&
Ideea este ca elementul 7CiD 7a urca )e7entual* pana la
radacina& Se o1ser7a usor ca proprietatea de ma/im a ansam1lului
se pastrea+a& Urcarea se 7a face de la 7arfurile pendante catre
radacina# deci se scade o unitate si se inPumatateste inde/ul
)conform codicarii*& */
for )i $ %; i M n; iII*
urca)7# i*;
/* ;cum 7om aplica o proprietate a ma/4ansam1lelor# anume aceea ca
radacina are etic9eta cea mai mare& =eci# 7om
inter7erti 7CAD )adica radacina* cu 7CiD )elementul curent* si
7om crea imediat un ansam1lu cu proprietatea de ma/im pentru
primele i 4 % elemente& "entru aceasta# 7a tre1ui sa co1oram
noua radacina la locul ei )adica pe locul 7CiD*& */
for )i $ n 4 %; i 5 A; i44*
{
sc9im1a)T7CAD# T7CiD*;
co1oara)7# A# i*;
afisea+a_lista)7# n*;
getc9)*;
Codul P73C7E este2
%?
{sortare cu ansam1le& Numim ansam1lu )9eap# gramada* @ din punct de
7edere al e/ecutiei algoritmului: 4 un ar1ore in care inf)tata*5$inf)i*#
unde i sint noduri ale su1ar1orelui de radacina tata
program 9eap_sort;
uses crt;
const nma/ $ %AA;
type 7ector $ array C%&&nma/D of integer;
7ar 7 H 7ector;
i# {7aria1ila de lucru
n# {numarul de elemente
m# {inde/ de lucru# cu 7alori intre % si n
au/ H integer; {7aria1ila de lucru
{procedura de intersc9im1are a doua elemente din 7ector
procedure sc9im1a )7ar i# P H integer *;
7ar au/ H integer;
1egin
au/ H$ 7CiD;
7CiD H$ 7CPD;
7CPD H$ au/;
end;
{procedura determina cel mai mare element din ar1ore in urmatoarea
manieraH se ia elementul si se testea+a care informatie din fii este
mai mare& E7entual# etic9eta tatalui se intersc9im1a cu etic9eta celui
mai mare fiu&
procedure inserea+a ) 7ar i H integer *;
{UiU repre+inta inde/ul nodului tata
7ar P# au/ H integer; {7aria1ile de lucru
1egin
{U'*iM$mU este conditia de terminare a recursiei
if )' * i M$ m* t9en
1egin
{UPU repre+inta inde/ul fiului stang
P H$ ' * i;
{daca e/ista fiu drept# atunci comparam cei doi fii intre ei
if P I % M$ m t9en
{UPU 7a repre+enta in final inde/ul celui mai mare dintre
fii
if 7CPD M 7CP I %D t9en P H$ P I %;
{comparam acum tatal cu fiul# e7entual intersc9im1andu4i
if 7CiD M 7CPD t9en
1egin
sc9im1a ) i# P *;
{urmea+a apelul recursi7 necesar pentru e7entuala
Uco1orareU a nodului catre frun+e&
inserea+a ) P *;
end;
end;
end;
{programul principal
%'
1egin
{stergerea ecranului
clrscr;
{citirea 7ectorului
8rite ) J =ati dimensiunea 7ectorului$ J *;
readln ) n *;
8riteln;
8riteln ) J =ati acum sirulH J *;
for i H$ % to n do
1egin
8rite ) J 7CJ #i# JD$J *;
readln ) 7CiD *;
end;
{UmU repre+inta inde/ul elementului curent# care initial
coincide cu numarul de elemente ale 7ectorului
m H$ n;
{creearea ansam1lului& "lecam de la penultimul ni7el al ar1orelui
deoarece tre1uie sa fim siguri ca a7em descendenti&
for i H$ trunc)m/'* do8nto % do
inserea+a ) i *;
{determinarea 7ectorului sortat
89ile m 5 % do
1egin
{plecam din radacina# deci de la inde/ul %
i H$ %;
{urmea+a apelul de Uco1orareU e7entuala a radacinii
inserea+a ) i *;
{deoarece etic9eta radacinii este cea mai mare din 7ector
o putem inters9im1a cu ultimul element& ;stfel cel mai
mare
element al 7ectorului se afla pe ultima po+itie&
sc9im1a ) %# m *;
{7om pastra proprietatea de ansam1lu cu proprietatea de
ma/im )ma/49eap*
pentru 7ectorul cu n4% elemente&
m H$ m4%;
end;
8riteln;
{urmea+a afisarea 7ectorului sortat crescator
8rite) J sirul sortat esteH J *;
for i H$ % to n do 8rite ) 7CiD# J J *;
8riteln;
readln;
end&
7ne&ele vor conine )i alte exemple utile.
%%
#$$