Informatica · Klas 6 VWO

Ideeën voor actief leren

Wat is een Algoritme?

Actief leren werkt bij dit onderwerp omdat leerlingen door handelen en ervaren direct zien hoe de abstracte concepten tijdcomplexiteit en ruimtebeslag in de praktijk werken. Door algoritmen zelf uit te voeren of te vergelijken, wordt het abstractievermogen getraind dat nodig is om de fundamentele efficiëntie te begrijpen, los van hardware-specifieke factoren.

• SLO Kerndoelen en Eindtermen
• SLO: Voortgezet onderwijs - Algoritmen
• SLO: Voortgezet onderwijs - Probleemoplossing

• 20–45 min
• Duo's → Hele klas
• 3 activiteiten

Activiteit 01

• Simulatiespel
• 45 min · Kleine groepjes

Simulatiespel: De Menselijke Sorteermachine

Laat leerlingen in kleine groepen een stapel ongesorteerde kaarten sorteren volgens verschillende algoritmen (Bubble Sort vs. Quick Sort). Ze tellen het aantal handelingen en plotten dit op het bord om de theoretische Big O-curve zichtbaar te maken.

Wat is een algoritme en waar kom je ze tegen in het dagelijks leven?

Facilitatietip

Laat tijdens 'De Menselijke Sorteermachine' duidelijk zien hoe de groeicurve van de tijd per stap zichtbaar wordt door de kamer langzaam te vullen met 'verwerkte' items.

Waar je op moet letten

Geef leerlingen een kaartje met de volgende vraag: 'Beschrijf een alledaagse activiteit die je zou kunnen zien als een algoritme. Benoem de input, de output en minimaal drie stappen (instructies) die deel uitmaken van dit 'algoritme'.' Beoordeel op duidelijkheid en correcte identificatie van de componenten.

• Toepassen
• Analyseren
• Evalueren
• Creëren
• Sociaal Bewustzijn
• Besluitvorming

Activiteit 02

• Denken-Delen-Uitwisselen
• 20 min · Duo's

Denken-Delen-Uitwisselen: De Schaalbaarheids-challenge

Geef een scenario van een groeiende start-up (bijvoorbeeld een bezorgdienst). Leerlingen bedenken individueel welk algoritme ze zouden gebruiken voor routeoptimalisatie, bespreken dit in paren en delen hun keuze met de klas op basis van tijdcomplexiteit.

Hoe kun je een reeks instructies duidelijk en precies maken voor een computer?

Facilitatietip

Geef bij 'De Schaalbaarheids-challenge' elk tweetal een verschillende datasetgrootte, zodat ze direct ervaren hoe de performance varieert bij dezelfde algoritmekeuze.

Waar je op moet letten

Presenteer twee korte, vergelijkbare algoritmen voor een simpele taak (bijvoorbeeld twee manieren om twee getallen te tellen). Vraag leerlingen in tweetallen te bespreken welk algoritme zij duidelijker vinden en waarom, met focus op de volgorde van de instructies. Observeer de discussies en verzamel enkele antwoorden plenair.

• Begrijpen
• Toepassen
• Analyseren
• Zelfbewustzijn
• Relatievaardigheden

Activiteit 03

• Formeel debat
• 30 min · Hele klas

Formeel debat: Theoretische vs. Praktische Snelheid

Organiseer een debat over de stelling dat een O(n log n) algoritme altijd beter is dan een O(n²) algoritme. Focus op factoren zoals implementatiegemak, constante factoren en de werkelijke grootte van de inputdata.

Waarom is de volgorde van stappen belangrijk in een algoritme?

Facilitatietip

Stuur in 'Theoretische vs. Praktische Snelheid' de debatten richting de constante factoren door voorbeelden van cachegebruik of programmeertaalverschillen te noemen.

Waar je op moet letten

Stel de vraag: 'Waarom is de volgorde van instructies zo belangrijk in een algoritme? Geef een voorbeeld waarin een verkeerde volgorde tot een ongewenst of zelfs gevaarlijk resultaat leidt.' Laat leerlingen hun gedachten delen en de voorbeelden met elkaar vergelijken.

• Analyseren
• Evalueren
• Creëren
• Zelfmanagement
• Besluitvorming

Enkele opmerkingen over deze eenheid onderwijzen

Begin met concrete voorbeelden uit het dagelijks leven, zoals kookrecepten of routebeschrijvingen, om het algoritmeconcept te introduceren. Benadruk dat efficiëntie niet gaat om de snelste uitvoering op een specifieke computer, maar om de groeisnelheid bij toenemende input. Vermijd te veel focus op wiskundige afleidingen; leerlingen moeten vooral intuïtief begrijpen waarom O(n log n) vaak beter is dan O(n²) in de praktijk.

Succesvolle leerlingen kunnen uitleggen wat een algoritme is, herkennen de O-notatie in concrete voorbeelden en beargumenteren waarom een algoritme met een lagere complexiteit niet altijd de beste keuze is. Ze passen deze kennis toe in discussies en simulaties door kritisch te kijken naar de schaalbaarheid van oplossingen.

---

Pas op voor deze misvattingen

• Tijdens de activiteit 'De Schaalbaarheids-challenge' letten leerlingen vaak op de absolute tijd in seconden op hun device.

  Leg tijdens de activiteit expliciet uit dat ze de groeicurve moeten vergelijken tussen verschillende algoritmes op dezelfde inputgrootte, los van de daadwerkelijke tijdmeting. Gebruik een whiteboard om de curves te tekenen en vraag hen om de helling van de lijnen te beschrijven.

• Tijdens de activiteit 'Structured Debate' denken leerlingen dat een algoritme met O(n) altijd beter is dan één met O(n²), ongeacht de context.

  Laat in de debatten voorbeelden zien waar een O(n²) algoritme voor kleine datasets sneller en eenvoudiger te implementeren is. Gebruik de code van leerlingen om de constante factoren en overhead te vergelijken tijdens het debat.

---

Methodes gebruikt in dit overzicht

• Simulatiespel
• Denken-Delen-Uitwisselen
• Formeel debat