.1 Binair zoeken — het idee
Leerdoel: je begrijpt het idee van halveren bij zoeken, en waarom dat
.2 Stellingen — toets je begrip
Leerdoel: je toetst of je het idee van binair zoeken (halveren) snapt,
.3 Bouwsteen 1 — laag en hoog
<Voorkennis
.4 Bouwsteen 2 — het midden berekenen
Leerdoel: je berekent de index van het middelste element tussen laag
.5 Bouwsteen 3 — vergelijken en helft kiezen
<Voorkennis
.6 Bouwsteen 4 — herhalen met een while-lus
<Voorkennis
.7 Bouwsteen 5 — niet gevonden en alles in een functie
<Voorkennis
.8 Het complete algoritme
Leerdoel: je herkent alle bouwstenen die je hebt geleerd en ziet ze
.9 Aanpassen — geef ook het aantal stappen terug
<Voorkennis
.10 Bouw zelf — vergelijk lineair en binair
Leerdoel: je zet beide algoritmes naast elkaar op dezelfde data en
.11 Er gaat iets mis — top-3 fouten
Leerdoel: je herkent de klassieke valkuilen van binair zoeken.
.12 Cheatsheet — binair zoeken
Snelle referentie. Klap open wat je nodig hebt.