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.

• Klas 6 VWO
• Informatica Meesterschap: Van Algoritme tot Maatschappij
• 3 activiteiten
• 20 min–45 min

Leerdoelen

1. Classificeer alledaagse taken, zoals het bakken van een cake of het volgen van een routebeschrijving, als algoritmen.
2. Ontwerp een stapsgewijze instructie voor een eenvoudige taak, zoals het vouwen van een papieren vliegtuigje, die een computer zou kunnen uitvoeren.
3. Analyseer de impact van de volgorde van instructies op het eindresultaat van een gegeven algoritme.
4. Vergelijk twee verschillende algoritmen voor dezelfde taak en evalueer hun duidelijkheid en efficiëntie.

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.

Voorbereiding & details

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.

Setup: Flexibele ruimte voor verschillende groepsposten

Materials: Rolkaarten met doelen en middelen, Spelmateriaal (zoals fiches of 'valuta'), Rondetracker

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

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.

Voorbereiding & details

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.

Setup: Standaard lokaalopstelling; leerlingen draaien zich naar hun buurman of buurvrouw

Materials: Discussievraag (geprojecteerd of geprint), Optioneel: invulblad voor tweetallen

• Begrijpen
• Toepassen
• Analyseren
• Zelfbewustzijn
• Relatievaardigheden

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.

Voorbereiding & details

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.

Setup: Twee teams tegenover elkaar, met zitplaatsen voor het publiek

Materials: Kaart met de debatstelling, Research-briefing voor elk team, Beoordelingsformulier (rubric) voor het publiek, Timer

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

Dit onderwerp 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.

Wat je kunt verwachten

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

Veelvoorkomende misvatting

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

Wat je in plaats daarvan kunt onderwijzen

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.

Veelvoorkomende misvatting

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

Wat je in plaats daarvan kunt onderwijzen

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.

Toetsideeën

Uitgangskaart

Na afloop van 'De Menselijke Sorteermachine' vraag je leerlingen om een korte reflectie te schrijven waarin ze uitleggen hoe de ervaring met het handmatig sorteren hun begrip van Big O heeft veranderd. Beoordeel op het herkennen van de groei in stappen per inputgrootte.

Snelle Controle

Tijdens 'De Schaalbaarheids-challenge' observeer je tweetallen die twee algoritmes voor dezelfde taak vergelijken. Na 5 minuten stop je de activiteit en vraag je enkele groepen om hun keuze en redenatie te delen. Let op of ze verwijzen naar de inputgrootte en de groeisnelheid.

Discussievraag

Tijdens 'Structured Debate' gebruik je de prompt: 'Waarom is de volgorde van instructies zo belangrijk in een algoritme? Geef een voorbeeld uit jullie eigen ervaring met het vergelijken van algoritmes.' Verzamel de antwoorden en vergelijk ze plenair om te zien of leerlingen de impact van instructievolgorde op efficiëntie begrijpen.

Uitbreidingen & ondersteuning

• Uitdaging:: Laat leerlingen een algoritme voor sorteren bedenken dat voor een specifieke dataset (bijv. bijna gesorteerd) beter presteert dan standaard O(n log n) algoritmen en test dit met een simulator zoals Algorithm Visualizer.
• Scaffolding:: Geef leerlingen die moeite hebben met de O-notatie een stappenplan om eerst de basisbewerkingen per stap te tellen voordat ze de notatie toepassen.
• Diepere exploratie:: Onderzoek met leerlingen hoe de Big O-notatie zich verhoudt tot verschillende programmeertalen door dezelfde code in Python, Java en C++ uit te voeren en de uitvoeringstijden te vergelijken.

Kernbegrippen

Algoritme	Een reeks precieze, stapsgewijze instructies ontworpen om een specifiek probleem op te lossen of een taak uit te voeren.
Instructie	Een enkele, ondubbelzinnige stap binnen een algoritme die een specifieke actie aangeeft.
Input	De gegevens of informatie die aan een algoritme worden verstrekt om te verwerken.
Output	Het resultaat of de oplossing die een algoritme produceert na het verwerken van de input.
Sequentie	De specifieke volgorde waarin de instructies van een algoritme worden uitgevoerd.