Sunteți pe pagina 1din 18

Numele, prenumele cadrului didactic Russu Oleg

Disciplina de studiu Informatica clasa a XI-a, profil real


Tema: STRUCTURI DINAMICE DE DATE
Coninuturi: Liste unidirecionale
Aspecte generale:
Proiectarea, organizarea, desfurarea i analiza procesului educaional este axat pe:
Competene transversale:
CT1. Competene de nvare / de a nva s nvei.
CT7. Competene de baz n matematic, tiine i tehnologie.
CT8. Competene digitale, n domeniul tehnologiei informaiei i a comunicaiilor.
Competene specifice la informatic:
CS1. Formarea unei viziuni tiinifice asupra componentei informatice n societatea
contemporan.
CS3. Identificarea structurii generale a sistemelor digitale, a principiilor de funcionare
a sistemelor de transmitere, stocare i de prelucrare a informaiei.
CS4. Elaborarea modelelor informatice a obiectelor, sistemelor i proceselor frecvent
ntlnite n activitatea cotidian.
CS5. Aplicarea metodelor de algoritmizare, de formalizare, de analiz, de sintez i de
programare pentru soluionarea problemelor legate de prelucrarea automatizat a
informaiei.
CS6. Translarea algoritmilor frecvent utilizai ntr-un limbaj de programare de nivel
nalt.
Subcompetene :
Identificarea problemelor, a cror soluionare necesit utilizarea structurilor dinamice de
date.
Utilizarea structurilor dinamice de date pentru soluionarea problemelor ntlnite n
activitatea cotidian.
Obiective operaionale:
s explice termenii structur de date, structur dinamic;
s creeze i utilizeze liste unidirecionale;

Strategii didactice:
Metode i procedee: Joc didactic, teste, problematizarea, interogare multiprocesual, schiare n
caiete, miniprelegeri, scriere liber (dirijat)

Mijloace de nvmnt:
Mese aranjate n grup, fie, calculatorul, site-ul InfoGen.dyndns.org, mediul Turbo Pascal 7
Bibliografie:
1. INFORMATIC. Manual pentru clasa a 11-a. A. Gremalschi. tiina, 2008
2. INFORMATICA. Ghid de implementare a curriculumului modernizat pentru treapta
liceal. Cartier 2010
3. http://edu.md/files/unsorted/7548_md_informatica_roman.pdf
4. Mica enciclopedie la psihopedagogie. Chiinu, 2007
DESFURAREA ACTIVITII
Etapele Tehnici
Timpul Activitatea profesorului Activitatea elevului
activitii utilizate
Momente 1 min - Atenionarea elevilor.
organizatorice - Notarea elevilor abseni.
- Pregtirea celor necesare Iau loc n bnci n grupuri a cte 4. Limitare
pentru lecie. temporal

Se propune s se mpart
clasa n 4 grupuri. Fiecare Semneaz fia de autoevaluare
grup primete cte o fi cu
Evocarea urmtorele teste (Anexa 1)
5 min i dou fie de
autoevaluare. ndeplinesc testul. Rspunsurile opinute le
Grup 1
noteaz pe foaie i le fixeaz pe tabl.
Program Test; Joc
type sir=string[2];
var a,b:^sir;
Grupul 1 didactic
begin S T R U C T U R I sub form
new(a);
a^:='ST';b^:='RU'; de test
WRITE(a^,b^);
new(b);
a:=b;a^:='CT';
WRITE(b^,'URI');
READLN;END.

Grup 2
Program Test;
type sir=string[2];
var a,b:^sir; Grupul 2
begin
new(a);a^:='D'; D E D A T E
new(b);b^:=a^;
a^:= a^+'E';
b^:= b^+'A';
WRITE(a^, ,b^);
a:=b;b^:='BE';
a^:='TE';
WRITE(b^);
READLN;END.

Grup 3
Program Test;
type sir=string[2];
var a,b:^sir;
begin Grupul 3
a^:='DA'; b^:='LI'; L I S T E
WRITE(a^);
new(a);new(b);
a^:='E';b^:='ST';
WRITE(b^, a^);
READLN;END.

Grup 4
type sir=string[3];
var a,b:^sir;
begin
Grupul 4
new(a);new(b); U N I D I R E C T I O N
a^:='DIR';b^:='UNIFORMA';
WRITE(b^,a^); A L E
b^:='CER';b:=a;a^:='ECT';
WRITE(a^);
IF a=b THEN WRITE('ION')
ELSE WRITE('ANA');
DISPOSE(b);
a^:='FOR';b^:='ALE';
WRITE(a^);
READLN;END.
Anunarea 1 min Elevii sunt rugai s Citesc cuvintele obinute. Noteaz n Presupu-
coninuturilor citeasc cuvintele obinute caiete. Determin obiectivele. nerea prin
activitii i s noteze n caiete tema termeni
leciei. Se anun
obiectivele leciei.

Se propune elevilor s se Iau loc la calculatoare i se logeaz,


aeze la calculatoare n acceseaz pagina cu lecia de azi.
Realizarea 3 min grupuri mici (2 elevi), s
obiectivelor se logheze pe site-ul
operaionale infogen.dyndns.org i s
acceseze lecia de azi.

Se propune elevilor s
citeasc i s vizioneze
4 min problema (Anexa 2), s
explice: Vizioneaz problema animat,
- ce s-a format. - determin c este o structur de
- structurile posibile date;
pentru rezolvarea - structura este explicit (se leag
problemei. ntre ele);
- motivarea de ce - e o structur dinamic ( nu se tie Problema-
este explicit i cte vagoane sunt cuplate pe tizare
dinamic. parcurs);
- Care este cel mai
important element. - explic de ce primul este important.

Se recomand s se noteze
3 min n caiete: definiia listei Citesc definiiile prezentate n site. Mini-
unidirecionale, celulei, prelegeri,
coninutul cmpului de Noteaz n caiete. schiare n
date, cmpului de legturi, caiete
baza listei. Deseneaz schema celulei unei liste.

Pentru fixarea
7 min cunotinelor se analizeaz
rezolvarea problemei de Analizeaz exemplu pas cu pas i notez n
mai sus. caiete:

- declararea listei unidirecionale Discuii


dirijate,
schiare n
caiete

- crearea primei celule i fixarea


bazei

- crearea celulei a doua


- crearea legturii dintre prima i a
doua celul
- actualizarea adresei vrfului

- crearea celulei a treia

- crearea legturii dintre vrf i celul

- actualizarea adresei vrfului

- crearea celulei a patra

- crearea legturii dintre vrf i celul

- actualizarea adresei vrfului

- crearea celulei a cincea

- crearea legturii dintre vrf i celul

- actualizarea adresei vrfului

- afiarea listei

Consolidarea 4 min Se recomand ndeplinirea Exerciiu


cunotinelor sarcinii Crearea listei:
S se scrie instruciunile Noteaz instruciunile n spaiul alocat,
Pascal ce corespund fixeaz n caiete.
imaginilor prezentate
(Anexa 3)
Se propune elevilor s
5 min determine prile
programului ce rspund de Discuie
1) crearea unei celule dirijat
a listei; Determin secvenele menionate.
2) ncadrarea celulei
n list;
3) diferena i
asemnarea n
cazul primei celule
create i n cazul
celorlalte;
4) afiarea listei
Reflecie 8 min Se propune elevilor s Completeaz programul info.pas i-l dau Scrierea
lanseze turbo.exe, s la execuie, verific rezultatele obinute. liber
localizeze i s afieze
programul neterminat
info.pas (Anexa 4), apoi
s-l completeze cu
secvenele necesare.
Rezultatul obinut va fi
nscris n fi.
Debrifarea 2 min Organizarea de discuii Analizeaz activitatea desfurat, Discuii
activitii mpreun cu elevii momentele proiectate, propun modaliti dirijate
- despre ceea ce s-a de mbuntire la nivel de tehnici i ntrebri
proiectat realizare. reflexive
- cum au participat la
realizarea
coninuturilor
- cum s-au simit
- ce ar schimba n
viitor dac ar
participa la aa
activiti
Evaluarea 1 min Se propune s se Elevii particip la procesul de autoevaluare Centrare
final i completeze fia de i evaluare reciproc. pe
autoevaluarea autoevaluare se dau rezultate
aprecieri elevilor. pozitive
Sarcini pentru 1 min Se propune s lanseze Elevii vor realiza sarcinile de scurt durat Exersare
extindere opiunea Pentru acas din ca tem pentru acas, vor identifica
meniul site-ului: activiti de utilizare a cunotinelor n
2.3 de citit i de analizat. activiti cotidiene.
Ex. 1,2,5 pag. 40
Anexa1
Test Grup 1
Program Test; Test Grup 2
type sir=string[2]; Program Test;
var a,b:^sir; type sir=string[2];
begin var a,b:^sir;
new(a); begin
a^:='ST';b^:='RU'; new(a);a^:='D';
WRITE(a^,b^); new(b);b^:=a^;
new(b); a^:= a^+'E';
a:=b;a^:='CT'; b^:= b^+'A';
WRITE(b^,'URI'); WRITE(a^, ,b^);
READLN; a:=b;b^:='BE';
END. a^:='TE';
Ce va afia programul Test: WRITE(b^);
READLN;
S T R U C T U R I
END.
Ce va afia programul Test:
D E D A T E

Test Grup 3 Test Grup 4


Program Test; Program Test;
type sir=string[2]; type sir=string[3];
var a,b:^sir; var a,b:^sir;
begin begin
a^:='DA'; new(a);new(b);
b^:='LI'; a^:='DIR';b^:='UNIFORMA';
WRITE(a^); WRITE(b^,a^);
new(a);new(b); b^:='CER';b:=a;a^:='ECT';
a^:='E'; WRITE(a^);
b^:='ST'; IF a=b THEN WRITE('ION')
WRITE(b^, a^); ELSE WRITE('ANA');
READLN; DISPOSE(b);
END. a^:='FOR';
Ce va afia programul Test: b^:='ALE';
WRITE(a^);
L I S T E
READLN;
END.
Ce va afia programul Test:
U N I D I R E C T I O N A L E
Anexa2
Enunul problemei animate:
Un pota a primit nsrcinarea s distribuie n toate vagoanele trenului Bucureti-
Chiinu scrisori. Deoarece el venise cu mult nainte, dup locomotiv era doar un
singur vagon, celelalte fiind cuplate la diferite staii. El a rugat eful primului vagon
s transmit scrisorile corespunztor efilor celorlalte vagoane, ca la sfritul
cltoriei s deschid rvaele primite. Cu cuplarea vagonului al 2-lea eful primului
a transmis srisorile pentru celelalte vagoane cu acelai mesaj: transmite urmtorului!
La sfritul cltoriei toi efii au deschis scrisorile sale i au neles c dein doar o
parte a mesajului. Ei s-au adunat i au ncercat s descifreze mesajul, numai c nu
erau aranjai la fel ca i vagoanele, dar tiau cine e primul, primul tia cine-i
urmtorul, urmtorul tia cine e urmtorul ef, ect. Primul ef a nceput... astfel au
descifrat mesajul: .... Voi suntei cei mai bravo!
Anexa 3

1. 2. 3. 4. 5. 6.

7. 8. 9. 10. 11.

12. 13. 14.

15.
Anexa 4
Info.pas
type Lista= ;
celula=record
info:string;
urm:
end;
var P, R, V:Lista;
s:string;
f:text;
procedure Creare;
begin
assign(f,'test.txt');
reset(f);
{initial lista este vida}
P:= ;
while not eof(f) do
begin
{crearea celulei curente R}
;
readln(f,s);
R^.info:=s;
R^.urm:= ;
if P=nil then begin
{includerea primei celule in lista}
;
;
end
else begin
{includerea celulei urmatoare la virful lisei}
;
;
end;
end;
end;{creare}
procedure Afisare;
begin
{afisarea continutului listei}
end;{afisare} Fiierul test.txt
begin Sunteti
Creare; cei
Afisare; mai
readln; buni
end. !
Fi de autoevaluare : Elevul 1 _______________Elevul 2 ___________________
Test Grup 1
Program Test;
type sir=string[2];
var a,b:^sir;
begin
new(a);
a^:='ST';b^:='RU';
WRITE(a^,b^);
new(b);
a:=b;a^:='CT';
WRITE(b^,'URI');
READLN;
END.
Rezultatul executarrii programului Test:

Activitate Excelent Bine Satisfctor Nesatisfctor


Testul
Formarea
listei
Rescrierea
programului

Fi de autoevaluare : Elevul 1 _______________Elevul 2 ___________________


Test Grup 2
Program Test;
type sir=string[2];
var a,b:^sir;
begin
new(a);a^:='D';
new(b);b^:=a^;
a^:= a^+'E';
b^:= b^+'A';
WRITE(a^, ,b^);
a:=b;b^:='BE';
a^:='TE';
WRITE(b^);
READLN;
END.
Rezultatul executrii programului Test:

Activitate Excelent Bine Satisfctor Nesatisfctor


Testul
Formarea
listei
Rescrierea
programului
Fi de autoevaluare : Elevul 1 _________________Elevul 2 _________________
Test Grup 3
Program Test;
type sir=string[2];
var a,b:^sir;
begin
a^:='DA';b^:='LI';
WRITE(a^);
new(a);new(b);
a^:='E';b^:='ST';
WRITE(b^, a^);
READLN;
END.
Rezultatul executrii programului Test:

Activitate Excelent Bine Satisfctor Nesatisfctor


Testul
Formarea
listei
Rescrierea
programului

Fi de autoevaluare : Elevul 1 _______________Elevul 2 ___________________


Test Grup 4
Program Test;
type sir=string[3];
var a,b:^sir;
begin
new(a);new(b);
a^:='DIR';b^:='UNIFORMA';
WRITE(b^,a^);
b^:='CER';b:=a;a^:='ECT';
WRITE(a^);
IF a=b THEN WRITE('ION')
ELSE WRITE('ANA');
DISPOSE(b);
a^:='FOR';b^:='ALE';
WRITE(a^);
READLN;END.
Rezultatul executrii programului Test:

Activitate Excelent Bine Satisfctor Nesatisfctor


Testul
Formarea
listei
Rescrierea
programului
Grupul 1
Grupul 2
Grupul 3
Grupul 4