week-10-bomen

1 / 13
volgende
Slide 1: Tekstslide
InformaticaMiddelbare schoolhavoLeerjaar 4

In deze les zitten 13 slides, met interactieve quizzen en tekstslides.

time-iconLesduur is: 30 min

Onderdelen in deze les

Slide 1 - Tekstslide

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



Slide 2 - Tekstslide

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 - Tekstslide

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 - Tekstslide

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 - Open vraag

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

in een binaire boom

Slide 6 - Tekstslide

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 - Tekstslide

44
10
35
43
25
7
65
73
66
45

Slide 8 - Sleepvraag

Hoeveel getallen moet je vergelijken om getal 73 te vinden?

Slide 9 - Tekstslide

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 - Quizvraag

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

Slide 11 - Open vraag

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 - Tekstslide

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

Slide 13 - Quizvraag