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.

• Klas 6 VWO
• Informatica Meesterschap: Van Algoritme tot Maatschappij
• 4 activiteiten
• 20 min–40 min

Leerdoelen

1. Demonstreer de werking van lineair zoeken door het stapsgewijs doorlopen van een gegeven lijst.
2. Vergelijk de efficiëntie van lineair zoeken met binair zoeken voor zowel gesorteerde als ongesorteerde lijsten.
3. Analyseer de complexiteit van lineair zoeken (O(n)) en binair zoeken (O(log n)) en leg uit wat deze notaties betekenen.
4. Ontwerp een algoritme dat aangeeft wat te doen als een gezocht item niet in de lijst voorkomt.

⏱ 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.

Voorbereiding & details

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.

⏱ 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.

Voorbereiding & details

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.

⏱ 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.

Voorbereiding & details

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.

⏱ 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.

Voorbereiding & details

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.

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

Wat je kunt verwachten

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

Veelvoorkomende misvatting

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

Wat je in plaats daarvan kunt onderwijzen

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?'.

Veelvoorkomende misvatting

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

Wat je in plaats daarvan kunt onderwijzen

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?'.

Veelvoorkomende misvatting

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

Wat je in plaats daarvan kunt onderwijzen

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.'

Toetsideeën

Uitgangskaart

Na Paarwerk: Fysiek Lineair Zoeken geef je elke leerling een lijst met 10 getallen en een doelgetal. Vraag hen om op te schrijven welke getallen ze controleren en of het doel gevonden wordt. Geef daarna een gesorteerde lijst en vraag hen uit te leggen hoe binair zoeken zou werken om een ander doelgetal te vinden.

Snelle Controle

Tijdens Hele Klas: Race Lineair vs. Gesorteerd toon je een korte, ongesorteerde lijst op het bord en stel je 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?' Laat leerlingen hun antwoorden kort bespreken in tweetallen.

Discussievraag

Na Individueel: Analyseer Zoekfouten vraag je de klas: '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?' Laat leerlingen hun antwoorden in kleine groepen bespreken en deel hun inzichten klassikaal.

Uitbreidingen & ondersteuning

• Laat leerlingen die klaar zijn met de race een gesorteerde lijst van 50 items maken en meten hoe snel binair zoeken werkt. Laat ze een grafiek tekenen van de tijdsbesparing.
• Voor leerlingen die moeite hebben met de code: geef ze een voorgecodeerd voorbeeld met kleurmarkeringen voor elke stap en laat ze de regels één voor één uitleggen.
• Geef extra tijd voor een diepere discussie over waar lineair zoeken nog steeds praktisch is, zoals bij korte lijsten of dynamische datasets die voortdurend veranderen.

Kernbegrippen

Lineair zoeken	Een zoekmethode waarbij elk element in een lijst systematisch wordt gecontroleerd vanaf het begin totdat het gezochte item is gevonden of het einde van de lijst is bereikt.
Binair zoeken	Een efficiënte zoekmethode die werkt op gesorteerde lijsten. Het deelt de lijst herhaaldelijk in tweeën en elimineert zo de helft van de resterende elementen bij elke stap.
Zoekcomplexiteit	Een maat voor de hoeveelheid rekenkracht of tijd die nodig is om een zoekoperatie uit te voeren, vaak uitgedrukt met Big O-notatie.
Gesorteerde lijst	Een lijst waarin de elementen zijn gerangschikt volgens een specifieke volgorde, bijvoorbeeld numeriek oplopend of alfabetisch.