week-10-bomen

1 / 13
suivant
Slide 1: Diapositive
InformaticaMiddelbare schoolhavoLeerjaar 4

Cette leçon contient 13 diapositives, avec quiz interactifs et diapositives de texte.

time-iconLa durée de la leçon est: 30 min

Éléments de cette leçon

Slide 1 - Diapositive

1 vorm - meerdere betekenissen
Je weet dat er bij 1 vorm meerdere betekenissen kunnen horen



Slide 2 - Diapositive

1 betekenis - meerdere vormen
Je zult nu te zien krijgen dat het ook mogelijk is

dat er bij 1 betekenis meerdere vormen kunnen horen.

Slide 3 - Diapositive

Leerdoelen
je kunt uitleggen waarom sommige vormen handiger zijn om mee te werken dan andere vormen

je weet hoe een binaire boom werkt

Slide 4 - Diapositive

Gegeven de representatie van 10 getallen in een lijst
44, 10, 35, 43, 25, 7, 65, 73, 66, 45

Hoeveel getallen moet je vergelijken om getal 73 te vinden?

Slide 5 - Question ouverte

1 betekenis - meerdere vormen
We gaan dezelfde 10 getallen
in een andere representatie / vorm weergeven

in een binaire boom

Slide 6 - Diapositive

Algoritme
Plaats het eerste getal bovenaan

Volgende getal kleiner: links

Volgende getal groter: rechts
44, 10, 35, 43, 25, 7, 65, 73, 66, 45

Slide 7 - Diapositive

44
10
35
43
25
7
65
73
66
45

Slide 8 - Question de remorquage

Hoeveel getallen moet je vergelijken om getal 73 te vinden?

Slide 9 - Diapositive

De lijst en de binaire boom bevatten precies dezelfde getallen.
Welke representatie is efficienter bij het zoeken naar een getal?
A
De lijst
B
De binaire boom
C
Weet ik niet
D
Geen verschil

Slide 10 - Quiz

Waarom is de binaire boom handiger om mee te werken dan de lijst?

Slide 11 - Question ouverte

Leerdoelen
je weet hoe een binaire boom werkt
  
je kunt uitleggen waarom sommige vormen handiger zijn om mee te werken dan andere vormen

Slide 12 - Diapositive

De ASCII tabel is
een voorbeeld van een
A
context
B
interpretatie
C
afspraak
D
representatie

Slide 13 - Quiz