subiectul lec ției: ,,arbori binari ”
DESCRIPTION
Subiectul lec ției: ,,Arbori binari ”. Elevii vor fi capabili:. să explice noțiunea de nod; s ă definească noțiunea de arbore binar și arbore vid ; - PowerPoint PPT PresentationTRANSCRIPT
![Page 1: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/1.jpg)
Subiectul lecției:,,Arbori binari”
![Page 2: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/2.jpg)
Elevii vor fi capabili: să explice noțiunea de nod; să definească noțiunea de arbore binar și arbore vid; să explice noțiunile rădăcină, subarborele stîng, subarborele drept, descendent, nivel, nod terminal, nod neterminal înălțimea arborelui binar; să debrifeze modurile de creare a arborilor binari; să elaboreze programe de creare a arborilor binari.
![Page 3: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/3.jpg)
•Variabilele declarate în despărțitura var a unui program sau a unui subprogram se numesc variabile statice. Numărul acestora se stabilește în momentul scriereii programului și nu poate fi schimbat în timpul execuției/
•Variabilele care sînt eventuași eventual create și eventual distruse în timpul execuției programului se numesc variabile dinamice
ȘTIAȚI CĂ...
![Page 4: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/4.jpg)
Nod- o variabilă dinamică de tipul record care conține un cîmp destinat memorării informației utile și doi indicatori de adresă.
Arborele binar se definește recursiv după cum urmează:a) un nod este un arbore binarb) 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
![Page 5: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/5.jpg)
Rădăcină
Subarborele
drept
Subarborele
stîng
Subarboreledrept al
subarborelui drept a lui A
Nod
Părintele nodurilor F
și G
Nod terminal
Nod neterminal
![Page 6: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/6.jpg)
Reține!
Un nod la care nu este conectat nici un subarbore este un nod terminal.
Un nod la care sînt conectați alți subarbori este numit nod terminal
![Page 7: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/7.jpg)
Arborii binari pot fi construiți în memoria calculatorului cu ajutorul algoritmilor iterativi sau algoritmilor recursivi.
Algoritmul iterativ creează nodurile în ordinea apariției lor pe niveluri: se creează nodul rădăcină;Nodul –rădăcină se introduce într-o coadă;Pentru fiecare nod eztras din coadă se creează, dacă
există, descendentul stîng și descendentul drept;Nodurile nou create se introduc în coadă; Procesul de construire a arborelui se încheie cînd coada
devine vidă.
Nodurile arborelui din slide-ul anterior vor fi create în următoarea ordine:
![Page 8: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/8.jpg)
A
B C
D E F G
H I J
Nodurile arborelui vor fi create în următoarea ordine: A, B,C,D,E,F,G,H,I,J
![Page 9: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/9.jpg)
Algoritmul recursiv construiește arborii binari urmînd direct definiția respectivă:Se creează nodul rădăină;Se construiește subarborele stîngSe construiește subarborele drept.
![Page 10: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/10.jpg)
A
B C
D E F
H
G
I J
Nodurile arborelui vor fi create în următoarea ordine: A, B, D, E, H, C, F, G, I, J.
![Page 11: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/11.jpg)
![Page 12: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/12.jpg)
Acasă: De studiat §5.6 pag 206De elaborat Ex. nr.4 pag 212
![Page 13: Subiectul lec ției: ,,Arbori binari ”](https://reader033.vdocuments.net/reader033/viewer/2022061510/5681662d550346895dd99271/html5/thumbnails/13.jpg)
Mulțumesc pentru atenție!