. Het idee
Leerdoel: je begrijpt het idee van halveren bij zoeken, en waarom dat
. Stellingen
Leerdoel: je toetst of je het idee van binair zoeken (halveren) snapt,
. Bouwsteen 1 — grenzen
Leerdoel: je weet welke twee variabelen je nodig hebt om het zoekgebied
. Bouwsteen 2 — het midden
Leerdoel: je berekent de index van het middelste element tussen laag
. Bouwsteen 3 — vergelijken
Leerdoel: je vergelijkt het midden-element met het doel en past
. Bouwsteen 4 — herhalen
Leerdoel: je verpakt de vergelijking-stap in een lus die net zo lang
. Bouwsteen 5 — niet gevonden
Leerdoel: je verpakt het algoritme in een functie en geeft -1 terug
. Compleet
Leerdoel: je herkent alle bouwstenen die je hebt geleerd en ziet ze
. Aanpassen
Leerdoel: je past binair zoeken aan zodat hij twee dingen returnt
0. Bouw zelf
Leerdoel: je zet beide algoritmes naast elkaar op dezelfde data en
1. Er gaat iets mis
Leerdoel: je herkent de klassieke valkuilen van binair zoeken.
2. Cheatsheet
Snelle referentie. Klap open wat je nodig hebt.