Snelle sorteerder

Zes getallen staan door elkaar. Tik ze aan van klein naar groot. Goed gedaan? Nieuwe rij. Eén fout en de rij is weg. Hoeveel rijen haal je in zestig seconden?

Zo speel je

Druk op Start. Je ziet zes getallen tussen 1 en 99 in willekeurige volgorde. Tik het kleinste, dan het op één na kleinste, en zo verder. Elk goed getal kleurt groen. Bij een fout begint een nieuwe rij zonder punt. Na zestig seconden zie je hoeveel rijen je hebt gesorteerd.

Wat je oefent

Sorteren is het bekendste algoritme van de informatica, en het begint met vergelijken: welke van twee is kleiner? Wat jij snel met je ogen doet, moet een computer stap voor stap doen; in planeet Progio schrijf je zo'n sorteeralgoritme zelf. Dit spel maakt voelbaar waarom sorteren werk kost, en waarom een gesorteerde lijst daarna zo handig is: zoeken gaat dan razendsnel (zie efficiëntie).

Tips

Scan eerst alle zes getallen en zoek het kleinste; tik het pas als je zeker bent. Denk in tientallen: eerst alle getallen onder de 20, dan de 20'ers. Wie het snel wil doen, kijkt na elke tik alleen nog naar de getallen die nog niet groen zijn.

Daarna

Een sorteeralgoritme schrijven in Python, zonder sorted(), doe je op planeet Progio (level 2). Snel zoeken in een gesorteerde lijst komt daar terug bij binair zoeken. Andere spelletjes met algoritmen: Codebreker.

Thuis en in de klas

Snelle sorteerder duurt één tot twee minuten en oefent algoritme. Thuis werkt het als afsluiter na een level; in de klas als opwarmer op het digibord, waarna één leerling uitlegt hoe hij het aanpakte. Het record staat per speler bewaard, zodat je jezelf kunt verbeteren zonder met anderen te vergelijken. Er zijn geen punten, sterren of badges: de minigames staan los van het verhaal en van de voortgang in de tijdperken.

Meer minigames: Pijlenrace · Onthoud de route · Regelvolgorde · Bugjacht · Stappenteller · Kleurenflits · Wat print dit? · Codebreker · Welk programma tekent dit? · alle minigames.