week-10-bomen

• Informatica
• Middelbare school
• havo
• Leerjaar 4

1 vorm - meerdere betekenissen

Je weet dat er bij 1 vorm meerdere betekenissen kunnen horen

1 betekenis - meerdere vormen

Je zult nu te zien krijgen dat het ook mogelijk is

dat er bij 1 betekenis meerdere vormen kunnen horen.

Leerdoelen

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

je weet hoe een binaire boom werkt

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?

1 betekenis - meerdere vormen

We gaan dezelfde 10 getallen

in een andere representatie / vorm weergeven

in een binaire boom

Algoritme

Plaats het eerste getal bovenaan

Volgende getal kleiner: links

Volgende getal groter: rechts

44, 10, 35, 43, 25, 7, 65, 73, 66, 45

44

10

35

43

25

7

65

73

66

45

Hoeveel getallen moet je vergelijken om getal 73 te vinden?

De lijst en de binaire boom bevatten precies dezelfde getallen.
Welke representatie is efficienter bij het zoeken naar een getal?

1. De lijst
2. De binaire boom
3. Weet ik niet
4. Geen verschil

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

Leerdoelen

je weet hoe een binaire boom werkt

  

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

De ASCII tabel is
een voorbeeld van een

1. context
2. interpretatie
3. afspraak
4. representatie