In het dagelijkse leven gebruiken we heel wat algoritmes, ook zonder een computer.
🧐 Wist je dat…
…het woord algoritme oorspronkelijk gebruikt werd voor wiskundige algoritmes? Het woord algoritme is namelijk afgeleid van de naam van de Arabische geleerde Muḥammad ibn Mūsā al-Khwārizmī. Hij schreef in de negende eeuw boeken over wiskundige algoritmes. Deze algoritmes zelf gaan nog veel verder terug in de tijd, naar de Babyloniërs, Egyptenaren, Indiërs en Oude Grieken.
Je hebt zelf al een heleboel algoritmen geleerd tijdens de wiskundeles.
👀 Voorbeeld – Vermenigvuldigen
Neem bijvoorbeeld het onder elkaar vermenigvuldigen of cijferen waar je wellicht vele uren op geoefend hebt in de lagere school. Dacht je dat dit de enige of beste manier is om getallen te vermenigvuldigen? Zeker niet!
Er zijn bijvoorbeeld ook het Russische boerenalgoritme en de Japanse manier van vermenigvuldigen.
Ook in de culinaire wereld vind je boeken vol met algoritmes. De algoritmes noemen we meestal recepten en we spreken van kookboeken.
👀 Voorbeeld – Frietjes bakken
Als je graag lekkere frietjes wil eten, kan je bijvoorbeeld onderstaand algoritme uitvoeren:
- Schil de aardappelen.
- Snij de geschilde aardappelen in plakjes van 1 cm dik.
- Snij de plakjes in staafjes.
- Spoel de staafjes met koud water.
- Droog de staafjes af.
- Verwarm het frituurvet tot 160°.
- Leg de staafjes in het frituurmandje en laat ze vier minuten bakken in het frituurvet.
- Laat de gebakken staafjes uitlekken.
- Verwarm het frituurvet tot 180°.
- Bak de staafjes opnieuw tot ze goudgeel zijn.
- Laat de staafjes uitlekken.
Nu smullen maar!
Heel wat puzzels kan je ook oplossen met een algoritme. Zo zijn er bijvoorbeeld de Torens van Hanoi.
👀 Voorbeeld – De Torens van Hanoi
De legende zegt dat er zich in een Hindoe-tempel ergens in de Indische jungle een ruimte bevindt met drie grote diamanten palen. Over de meest linkse paal waren oorspronkelijk 64 gouden schijven opgestapeld, van klein (bovenaan) naar groot (onderaan).
Al eeuwen wijden de priesters van de tempel zich aan een lastige taak: ze verplaatsen de schijven van de meest linkse naar de meest rechtse paal. Ze mogen daarbij maar één schijf tegelijk verplaatsen, moeten deze telkens over een paal schuiven, en mogen nooit een grotere schijf op een kleinere schijf leggen. Wanneer de priesters hun taak volbracht hebben, zal de wereld vergaan. Gelukkig zal het minstens 585 miljard jaren duren, in de veronderstelling dat ze 1 schijf per seconde verplaatsen.
De legende is verzonnen, maar de puzzel bestaat echt, weliswaar met aanzienlijk minder schijven. Probeer dit spel zeker eens uit, het is de moeite!
Het algoritme om de toren in zo weinig mogelijk stappen te verplaatsen maakt gebruik van recursie.
