Hier leer je

• het concept algoritme kennen
• dat er vaak meerdere algoritmes zijn voor éénzelfde probleem
• verschillende algoritmische technieken kennen

🧠 Denkoefening – GPS

Michiel gebruikt zijn GPS om de start te vinden van de marathon waarin zijn vriendin Maaike meeloopt. De GPS geeft de volgende instructies:

• Rij 200 meter rechtdoor tot aan de lichten.
• Sla rechtsaf.
• Neem hierna de 2e afslag links.
• Ga over de rotonde.
• Over 100 meter heb je je bestemming bereikt.

Zo geeft de GPS hem een stappenplan om van zijn huidige locatie tot aan het vertrekpunt van de marathon te geraken, al is het plan misschien niet het meest efficiënte.

Op welk punt komt Michiel uiteindelijk uit?

Het draait hierboven helemaal niet om het feit of je nu de juiste oplossing hebt gevonden of niet. Wat wel belangrijk is, is dat je begrijpt dat de GPS een stappenplan opstelt dat Michiel dan volgt.

Zo’n stappenplan noemen we ook een algoritme.

Je kan een algoritme zien als een stappenplan of recept dat je moet volgen. Er zijn zeer veel problemen die opgelost kunnen worden met een algoritme. Voor de meeste van deze problemen zijn er trouwens verschillende algoritmes die ze oplossen, sommige al wat efficiënter dan anderen.

❗ Begrip – Algoritme

Een algoritme is de beschrijving van een stappenplan om een probleem op te lossen.