Informatica · Klas 6 VWO

Ideeën voor actief leren

Gegevens Zoeken: Eenvoudig Zoeken

Actief zoeken in lijsten helpt leerlingen het verschil tussen lineair en binair zoeken niet alleen te begrijpen, maar ook te voelen. Door fysieke beweging, code en races worden abstracte concepten tastbaar, waardoor misvattingen sneller opvallen en worden gecorrigeerd.

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

• 20–40 min
• Duo's → Hele klas
• 4 activiteiten

Activiteit 01

• Ervaringsgericht leren
• 25 min · Duo's

Paarwerk: Fysiek Lineair Zoeken

Deel kaarten met willekeurige getallen of namen uit aan paren. Eén leerling zoekt een specifiek item lineair door de stapel af te gaan. Wissel rollen na drie zoekopdrachten en registreer de tijd per zoekactie. Bespreken wat gebeurt als het item ontbreekt.

Hoe vind je snel een specifiek item in een lange lijst?

Facilitatietip

Geef tijdens Paarwerk: Fysiek Lineair Zoeken elk duo een timer en een lijst met nummers, zodat ze de tijd per zoekopdracht direct kunnen vergelijken.

Waar je op moet letten

Geef leerlingen een lijst met 10 getallen en een doelgetal. Vraag hen om op te schrijven welke getallen ze controleren bij lineair zoeken en of het doel gevonden wordt. Geef daarnaast een gesorteerde lijst en vraag hen uit te leggen hoe binair zoeken zou werken om een ander doelgetal te vinden.

• Toepassen
• Analyseren
• Evalueren
• Zelfbewustzijn
• Zelfmanagement
• Sociaal Bewustzijn

Activiteit 02

• Ervaringsgericht leren
• 40 min · Kleine groepjes

Kleine Groepen: Codeer Lineair Zoekalgoritme

In kleine groepen schrijven leerlingen een eenvoudig Python-script voor lineair zoeken in een lijst. Test met verschillende lijstgroottes en zoekposities. Voeg een teller toe voor het aantal vergelijkingen. Presenteren resultaten aan de klas.

Wat gebeurt er als het item dat je zoekt niet in de lijst staat?

Facilitatietip

Laat bij Kleine Groepen: Codeer Lineair Zoekalgoritme leerlingen eerst handmatig een lijst doorlopen voordat ze de code schrijven, om de logica duidelijk te maken.

Waar je op moet letten

Toon een korte, ongesorteerde lijst op het bord. Stel de vraag: 'Als ik het getal 7 zoek, welk element controleer ik dan als eerste? En als ik het getal 15 zoek en het staat niet in de lijst, hoe weet ik dan zeker dat het er niet in staat?'

• Toepassen
• Analyseren
• Evalueren
• Zelfbewustzijn
• Zelfmanagement
• Sociaal Bewustzijn

Activiteit 03

• Ervaringsgericht leren
• 35 min · Hele klas

Hele Klas: Race Lineair vs. Gesorteerd

Verdeel de klas in twee teams. Team 1 zoekt lineair in ongesorteerde lijsten, team 2 sorteert eerst en zoekt binair. Gebruik projectie voor live timing. Sluit af met vergelijking van totale tijden en discussie over voordelen.

Waarom is het soms handig om een lijst eerst te sorteren voordat je gaat zoeken?

Facilitatietip

Zorg bij Hele Klas: Race Lineair vs. Gesorteerd dat beide races op het bord worden genoteerd met tussenstanden, zodat leerlingen het verschil in stappen zien.

Waar je op moet letten

Vraag de leerlingen: 'Stel je voor dat je een telefoonboek hebt. Waarom zou je het telefoonboek eerst sorteren op achternaam voordat je iemand zoekt? Wat gebeurt er als je een naam zoekt die er niet in staat?'

• Toepassen
• Analyseren
• Evalueren
• Zelfbewustzijn
• Zelfmanagement
• Sociaal Bewustzijn

Activiteit 04

• Ervaringsgericht leren
• 20 min · Individueel

Individueel: Analyseer Zoekfouten

Leerlingen krijgen lijsten met en zonder doelitem. Ze schrijven pseudocode voor lineair zoeken en simuleren stappen op papier. Noteren wat er gebeurt bij 'niet gevonden' en berekenen vergelijkingen. Deel inzichten in plenair overleg.

Hoe vind je snel een specifiek item in een lange lijst?

Facilitatietip

Geef bij Individueel: Analyseer Zoekfouten leerlingen een lijst met ontbrekende items en vraag hen om precies aan te geven wanneer ze zeker weten dat het item niet bestaat.

Waar je op moet letten

Geef leerlingen een lijst met 10 getallen en een doelgetal. Vraag hen om op te schrijven welke getallen ze controleren bij lineair zoeken en of het doel gevonden wordt. Geef daarnaast een gesorteerde lijst en vraag hen uit te leggen hoe binair zoeken zou werken om een ander doelgetal te vinden.

• Toepassen
• Analyseren
• Evalueren
• Zelfbewustzijn
• Zelfmanagement
• Sociaal Bewustzijn

Enkele opmerkingen over deze eenheid onderwijzen

Ervaren docenten beginnen met fysieke ervaringen, zoals het zoeken in een fysieke lijst, omdat dit abstracte concepten verankert in directe waarneming. Vermijd het direct introduceren van code of wiskundige formules; bouw die op na de ervaring. Onderzoek toont aan dat leerlingen pas echt begrijpen waarom sorteren helpt als ze zelf de tijdverschillen hebben gemeten. Let op: leerlingen associëren 'langzaam' vaak met 'moeilijk', dus benadruk dat lineair zoeken juist simpel is maar niet altijd efficiënt.

Succesvolle leerlingen kunnen uitleggen waarom lineair zoeken langer duurt aan het einde van een lijst, waarom sorteren tijd bespaart bij grote datasets en hoe een zoekopdracht correct eindigt als het item ontbreekt. Ze ervaren dit zowel in praktijk als in code.

---

Pas op voor deze misvattingen

• Tijdens Paarwerk: Fysiek Lineair Zoeken denken leerlingen dat zoeken altijd even lang duurt, ongeacht positie.

  Laat leerlingen tijdens deze activiteit de timer gebruiken om te ervaren dat zoeken naar het einde van een lijst langer duurt. Vraag ze daarna om hun observaties te vergelijken in een groepsdiscussie: 'Waarom duurt zoeken naar 9 langer dan naar 3 in een lijst van 10 nummers?'.

• Tijdens Kleine Groepen: Codeer Lineair Zoekalgoritme geloven leerlingen dat sorteren niet nodig is omdat lineair zoeken altijd werkt.

  Laat leerlingen in deze activiteit eerst een ongesorteerde lijst doorzoeken en daarna dezelfde lijst gesorteerd. Geef ze een stopwatch en vraag: 'Waarom duurt de zoekopdracht in de tweede lijst korter? Welk algoritme gebruikt de computer hier?'.

• Tijdens Individueel: Analyseer Zoekfouten denken leerlingen dat een zoekopdracht mislukt als het item niet gevonden wordt.

  Geef leerlingen in deze activiteit een lijst met ontbrekende items en vraag hen om precies aan te geven wanneer de zoekopdracht stopt. Benadruk: 'Het algoritme werkt correct door alles te controleren, zelfs als het item er niet is.'

---

Methodes gebruikt in dit overzicht

• Ervaringsgericht leren