Documente Academic
Documente Profesional
Documente Cultură
Data:
Clasa: a XI-a
Disciplina: Informatică
Unitatea de învăţare: Structuri dinamice de date
Tema: Arbori binari.Parcurgerea arborilor binari
Tipul lecţiei: de formare a capacităţilor de dobîndire a cunoştinţelor
Competenţe:crearea şi parcurgerea arborilor binari.
Obiective:
O1: să definească noţiunea de nod, arbore binar şi arbore vid;
O2: să explice noţiunile rădăcină, subarborele stîng, subarborele drept, descendent, nivel, nod terminal, nod
neterminal înălţimea arborelui binar;
O3: să descrie modurile de creare a arborilor binari;
O4: Să parcurgă arborii binari prin cele trei metode.
Strategii didactice
• Metode de învăţământ: Conversaţia, expunerea; problematizarea, exerciţiul;
• Forme de organizare a activităţii instructive: Individuală
• Forme de dirijare a activităţii: Independentă
• Resurse materiale:
Informatica, manual pentru clasa a XI-a, Anatol Gremalschi, Grigore Vasilache, Ludmila
Gremalschi, Ştiinţa, 2006
Prezentare PowerPoint
3. Realizarea Ob1 ► În informatică, un arbore binar este un arbore în care fiecare nod Elevii ascultă şi Explicaţia 18
sensului are cel mult doi succesori (fii). De obicei, succesorii se numesc îşi fac notiţe. min
„nodul stânga” şi „nodul dreapta”.
Nod- o variabilă dinamică de tipul record care conţine un cîmp destinat
memorării informaţiei utile şi doi indicatori de adresă.
Demonstrarea
► Arborele binar se defineşte recursiv după cum urmează:
a) un nod este un arbore binar
b) un nod ce conţine legături către doi alţi arbori binari este un
arbore binar
Arborele vid nu conţine nici un nod
B C
D E F G
H I J
B C
D E F G
H I J
Însărcinare:
Ob2 Se dă arborele binar. Determinaţi înălţimea arborelui, nodurile
terminale şi cele neterminale.
Tipuri de parcurgeri:
Există mai multe modalităţi de parcurgere care diferă prin ordinea de
vizitare a nodurilor:
5. Extindere Ob4 Propun elevilor următoare însărcinare: Elevii încep să Lucru cu fişa 7 min
rezolve
Se consideră un arbore binar cu 8 noduri. Dacă parcurgerea în preordine a însărcinarea.
arborelui este: 1,2,4,6,8,3,5,7 şi cea în inordine este: 4,2,8,6,1,5,3,7, care este
parcurgerea în postordine a aceluiaşi arbore?
6. Totalurile Întrebări: Elevii raspund la
lecţiei întrebări.
1.Ce este un arbore binar, din ce este alcătuit?? 3 min