Algoritmiek door puzzelen

Paul Bergervoet en Renske Weeda (informatica-actief)

Presentatie (PDF)

Voor het keuzethema G, algoritmiek, berekenbaarheid en logica was er tot voor kort nog maar beperkt materiaal. Bij informatica-actief hebben we dit keuzethema nu volledig uitgewerkt. Daarbij richten we ons op het bedenken en analyseren van een algoritme als oplossing voor een probleem, niet zozeer op het leren van bekende algoritmen of het coderen van algoritmen. Daarbij komt de theorie over berekenbaarheid vanzelf aan de orde: als een algoritme zoveel rekentijd kost dat het praktisch niet uitvoerbaar is, dan is het geen oplossing voor je probleem!

In de workshop bespreken we eerst onze uitgangspunten. Het materiaal heeft een grote verscheidenheid aan interactieve werkvormen, die gezien kan worden als een langzaam opbouwend leerproces naar het bedenken van algoritmen. Een aantal opdrachten zullen we in de workshop doen. Het begint bij het lezen, het volgen van een algoritme en eindigt bij het ontwerp. We laten zien hoe het materiaal dit leerproces ondersteunt. Ten slotte besteden we aandacht aan de toetsing van algoritmiek (domeinen B en G). Ook hier geldt dat je het op allerlei niveaus kan doen: van het lezen of aanvullen van een algoritme tot het complete ontwerp. Daarnaast gaan we aan de slag met het aanpassen van bestaande toetsvragen zodat je deze kan inzetten voor een herkansing of om te variëren tussen Havo/Vwo.

De onderstaande tabel laat zien welke soorten algoritmes aan de orde komen:

Een voorbeeld bij Dijkstra’s algoritme voor het kortste pad: