Algoritmes
Sorteren en zoeken
Computers sorteren en zoeken voortdurend. Bellen sorteren zet een rij stap voor stap in orde, binair zoeken vindt iets razendsnel in een gesorteerde rij.
Voorkennis
Waarom
Iemand denkt aan een getal tussen 1 en 100. Hoeveel keer moet je hoogstens raden als je telkens hoort: hoger of lager?
Als je 1, 2, 3, … probeert, kan het honderd keer duren. Als je slim raadt, heb je er nooit meer dan zeven nodig.
Het geheim: begin in het midden. Elke keer valt de helft weg. Dat werkt alleen als de getallen op volgorde staan. Daarom sorteren computers zo veel.
Kaft Plus wordt geopend…
Kaft Plus
De rest van „Sorteren en zoeken” zit in Kaft Plus
De leerlijn en de eerste 3 onderwerpen van Lus zijn gratis. Met Kaft Plus open je alle onderwerpen en oefeningen.
Open met Kaft Plus
Al Kaft Plus? Dezelfde knop meldt je aan en brengt je meteen terug.