Eenvoudige Zoekopdrachten in Lijsten

Actief zoeken in lijsten door te doen en te ervaren sluit aan bij hoe leerlingen systematisch denken ontwikkelen. Door fysieke materialen en beweging in te zetten, maken ze abstracte concepten zoals vergelijkingen en sortering tastbaar en begrijpelijk.

• Klas 5 VWO
• Informatica in de Diepte: Van Algoritme tot Architectuur
• 4 activiteiten
• 20 min–50 min

Leerdoelen

1. Vergelijk de efficiëntie van lineair zoeken in gesorteerde en ongesorteerde lijsten door het aantal vergelijkingen te tellen.
2. Demonstreer de stappen van een lineair zoekalgoritme voor een gegeven lijst en zoekterm.
3. Analyseer de voorwaarden waaronder een gesorteerde lijst een snellere zoekopdracht mogelijk maakt.
4. Beschrijf de werking van een sequentieel zoekalgoritme in eigen woorden.

⏱ 30 min·Duo's

Kaartenspel: Lineair Zoeken

Deel kaarten met namen uit in lijsten van 20 items. Laat paren een doelnaam zoeken door lineair af te gaan en stappen op te schrijven. Wissel rollen en vergelijk tijden met gesorteerde variant.

Voorbereiding & details

Hoe vind je een specifiek item in een lange lijst?

Facilitatietip: Tijdens het kaartenspel: zorg dat leerlingen hardop de zoekstappen benoemen, zelfs als ze het item al gevonden hebben, om systematisch denken te versterken.

⏱ 45 min·Kleine groepjes

Station Rotatie: Gesorteerd vs Ongesorteerd

Richt drie stations in: ongesorteerde lijst zoeken, gesorteerde lijst markeren, stappen beschrijven. Groepen rotëren elke 10 minuten, noteren observaties en efficiëntieverschillen.

Voorbereiding & details

Welke stappen neem je om te controleren of een naam in een lijst voorkomt?

Facilitatietip: Bij station rotatie: laat leerlingen eerst schatten hoe lang ze ongeveer doen over het zoeken in elke lijst, voordat ze meten, om hun intuïtie over efficiëntie te activeren.

⏱ 50 min·Individueel

Programmeeruitdaging: Zoekscript

Laat individuen een eenvoudig Python-script schrijven voor lineair zoeken in een lijst. Test met eigen data, beschrijf stappen in commentaar en deel resultaten in plenary.

Voorbereiding & details

Is het makkelijker om iets te vinden in een gesorteerde lijst? Waarom?

Facilitatietip: Voor de programmeeruitdaging: geef leerlingen eerst een voorbeeld van een zoekscript in pseudocode, zodat ze de logica begrijpen voordat ze zelf coderen.

⏱ 20 min·Hele klas

Klassikale Demo: Zoektijden

Projecteer lijsten op bord, laat hele klas tegelijk zoeken naar items via handopsteken. Meet collectieve tijden en bespreek waarom gesorteerd sneller voelt.

Voorbereiding & details

Hoe vind je een specifiek item in een lange lijst?

Facilitatietip: Bij de klassikale demo: gebruik een stopwatch en laat leerlingen in tweetallen meten, zodat ze het verschil in zoektijden tussen gesorteerde en ongesorteerde lijsten zelf ervaren.

Dit onderwerp onderwijzen

Ervaren docenten benadrukken dat leerlingen eerst zelf moeten ervaren hoe lang zoeken duurt voordat ze abstracte concepten zoals efficiëntie begrijpen. Vermijd direct uitleggen over binair zoeken; focus eerst op lineair zoeken met tastbare voorbeelden. Laat leerlingen fouten maken in het overslaan van stappen, maar corrigeer ze door ze hun zoekpad te laten beschrijven en te vergelijken met een correct voorbeeld.

Wat je kunt verwachten

Succesvolle leerlingen kunnen uitleggen hoe lineair zoeken werkt, zelf zoekstappen in een lijst beschrijven en herkennen dat gesorteerde lijsten efficiënter zoeken mogelijk maken. Ze passen deze kennis toe in nieuwe situaties, zoals het vergelijken van zoektijden.

Pas op voor deze misvattingen

Veelvoorkomende misvatting

Tijdens het kaartenspel denken leerlingen dat zoeken altijd even lang duurt, ongeacht de lijstgrootte.

Wat je in plaats daarvan kunt onderwijzen

Geef leerlingen lijsten van verschillende lengtes en laat ze in tweetallen de zoektijd meten met een stopwatch. Laat ze de gemeten tijden opschrijven en een eenvoudige grafiek tekenen om het lineaire verband tussen lijstlengte en zoektijd zichtbaar te maken.

Veelvoorkomende misvatting

Tijdens station rotatie geloven leerlingen dat je in een gesorteerde lijst altijd vanaf het midden moet beginnen met zoeken.

Wat je in plaats daarvan kunt onderwijzen

Tijdens de station rotatie: laat leerlingen eerst handmatig zoeken in een kleine gesorteerde lijst, waarbij ze duidelijk zien dat ze vanaf het begin moeten beginnen. Bespreek daarna waarom binair zoeken een andere methode is en waarom we hier nog niet mee beginnen.

Veelvoorkomende misvatting

Tijdens de programmeeruitdaging of klassikale demo stoppen leerlingen met zoeken zodra ze het item zien, zonder hun stappen te beschrijven.

Wat je in plaats daarvan kunt onderwijzen

Geef leerlingen een werkblad met een lijst en een zoekitem, en laat ze eerst de stappen opschrijven voordat ze daadwerkelijk zoeken. Laat ze daarna in groepjes bespreken waarom het opschrijven van stappen helpt om systematisch te werken en voorkomt dat ze items overslaan.

Toetsideeën

Uitgangskaart

Na het kaartenspel geef je leerlingen een lijst met 10 getallen (bijvoorbeeld: [15, 3, 22, 8, 19, 5, 12, 25, 1, 10]) en vraag hen te zoeken naar het getal 12. Laat ze opschrijven bij welk element ze het getal vonden en hoeveel vergelijkingen ze moesten doen. Vraag ook of de lijst gesorteerd was en wat het verschil zou zijn als dat wel zo was.

Snelle Controle

Tijdens station rotatie presenteer je een korte, gesorteerde lijst (bijvoorbeeld: ['appel', 'banaan', 'kers', 'dadel']) en een zoekterm ('kers'). Laat leerlingen in stilte de stappen volgen en bepalen bij welk element ze zouden stoppen als ze het item niet zouden vinden (bijvoorbeeld 'dadel' of 'erwten' als het er niet in zit). Bespreek kort de antwoorden.

Discussievraag

Na de klassikale demo stel je de vraag: 'Stel je voor dat je moet zoeken naar een naam in een telefoonboek dat alfabetisch gesorteerd is, versus een lijst met namen die willekeurig is opgeschreven. Welke zou je kiezen en waarom? Hoeveel sneller zou het ongeveer zijn?' Leid de discussie naar het concept van efficiëntie en de impact van sortering.

Uitbreidingen & ondersteuning

• Challenge: Laat leerlingen een zoekscript schrijven dat niet alleen de positie van een item teruggeeft, maar ook het aantal vergelijkingen telt en vergelijkt met een gesorteerde lijst.
• Scaffolding: Geef leerlingen kaarten met kleuren of symbolen in plaats van tekst om ze te helpen focussen op de zoekstappen zonder afgeleid te worden door inhoud.
• Deeper exploration: Laat leerlingen onderzoeken hoe vaak een item voorkomt in een lijst en hoe dat de zoektijd beïnvloedt, bijvoorbeeld door herhalingen toe te voegen aan de lijsten.

Kernbegrippen

Lineair zoeken	Een zoekalgoritme dat systematisch elk element in een lijst doorloopt, beginnend bij het eerste, totdat het gezochte item is gevonden of het einde van de lijst is bereikt.
Gesorteerde lijst	Een lijst waarin de elementen zijn gerangschikt volgens een bepaalde volgorde (bijvoorbeeld numeriek of alfabetisch).
Element	Een enkel item of waarde binnen een lijst of collectie.
Voorwaarde	Een uitspraak die waar of onwaar kan zijn en die wordt gebruikt om beslissingen te nemen binnen een algoritme, zoals 'is het huidige element gelijk aan het zoekitem?'