Introductie

De module bestaat (voor nu) uit vier hoofdstukken. In elk hoofdstuk bekijken we één of meerdere problemen. Een paar voorbeelden:

zoeken in een lijst van WhatsApp berichten;
het sorteren van je contactenlijst in je telefoon;
de kortste weg vinden tussen je huis en het zwembad;
de kortste ronde vinden voor je krantenwijk;
het ideale rooster plannen voor je vakken;
de beste aanbeveling geven voor een nieuwe film aan je vrienden, gebaseerd op andere films die zij leuk vinden, net zoals Netflix doet of Amazon bij het kopen van producten.

Voor ieder probleem bestaan verschillende oplossingen. Per probleem gaan we de verschillende oplossingen nader bestuderen. Hierbij bestuderen we de kwaliteit van elke oplossing. Sommige oplossingen blijken beter te zijn dan andere. We gaan bekijken hoe dat precies zit.

Waaraan kunnen we zien dat het ene algoritme beter is dan het andere?
Hoe kunnen we dat meetbaar maken?
Welke gereedschappen heb je nodig om dat te kunnen bepalen?

Het goede nieuws is dat zo'n beetje elk algoritme dat we in deze module zullen bestuderen, beschikbaar is in je favoriete programmeertaal. Dus het is niet nodig om te leren hoe je alle algoritmen zelf kunt programmeren, want je kunt een bestaande implementatie gebruiken. Maar, dan is het wel handig dat je weet hoe zo'n algoritme werkt en wanneer het zinvol is om dat algoritme te gebruiken.

Kan ik beter quick sort of selection sort gebruiken om mijn cijfers te sorteren? Geldt dat ook voor alle gegevens in de gemeentelijke basisadministratie?
Kan ik een programma schrijven dat voor mij ingewikkelde sudoku's oplost binnen 10 seconden?
Kan ik een programma schrijven dat controleert of ik met de strategie die ik voor een potje Magic the Gathering heb bedacht ga winnen of niet?

Structuur

We beginnen met een korte herhaling over wat algoritmen zijn en waar je ze tegen komt in hoofdstuk 1. Je hebt in het kernprogramma van informatica al met algoritmen kennis gemaakt. Vervolgens kijken we naar de kwaliteit van algoritmen, en hoe je die kwaliteit op verschillende manieren kunt beoordelen