.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
Leerdoel: je weet welke twee variabelen je nodig hebt om het zoekgebied
.4 Bouwsteen 2 — het midden berekenen
Leerdoel: je berekent de index van het middelste element tussen laag
.5 Bouwsteen 3 — vergelijken en helft kiezen
Leerdoel: je vergelijkt het midden-element met het doel en past
.6 Bouwsteen 4 — herhalen met een while-lus
Leerdoel: je verpakt de vergelijking-stap in een lus die net zo lang
.7 Bouwsteen 5 — niet gevonden en alles in een functie
Leerdoel: je verpakt het algoritme in een functie en geeft -1 terug
.8 Het complete algoritme
Leerdoel: je herkent alle bouwstenen die je hebt geleerd en ziet ze
.9 Aanpassen — geef ook het aantal stappen terug
Leerdoel: je past binair zoeken aan zodat hij twee dingen returnt
.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.