Sorteeralgoritmen

Gepost door Adriaan Gijssen op 28 augustus 2017

Grote hoeveelheid data sorteren is iets wat een computer goed kan. Daar bestaan namelijk heel goede algoritmen voor. In het onderdeel algoritmiek maken leerlingen kennis met een aantal van deze algoritmen. Ze leren daarbij belangrijke principes als de divide-and-conquertechniek.

Hoe zorg je ervoor dat dit onderwerp voor leerlingen goed te volgen is en dat het onderwerp voor ze gaat leven? Dat doen we onder andere door onze uitleg te beginnen met speelkaarten. Leerlingen gaan zelf aan de slag met het sorteren van een set kaarten. Daarbij ontdekken ze stap voor stap hoe sorteeralgoritmen werken en denken ze na over de vraag waarom ze zo goed werken.

Ze leren bijvoorbeeld dat hoe 'goed' een algoritme is, vooral te maken heeft met de efficiëntie ervan. Die efficiëntie is van een aantal factoren afhankelijk. Bijvoorbeeld:

De werking en de efficiëntie van de verschillende sorteeralgoritmen is duidelijk te zien op de volgende website: https://www.toptal.com/developers/sorting-algorithms/.

 

-- Share It --