Digi-doener! VO Wiskunde | Zoek het uit!

• Wiskunde
• Computational thinking
• Middelbare school
• mavo, havo, vwo
• Leerjaar 1,2

Introductie

Tijdens deze les gaan de leerlingen ervaren hoe het algoritme achter een zoekmachine werkt. Ze kruipen in de huid van een zoekmachine en voeren zelf het algoritme uit. Ook leren ze hoe ze eventuele fouten in het algoritme kunnen herkennen en corrigeren. Download hier de docentenhandleiding en lesbrief:

Instructies

DD_VO_WI_131b_Zoek het uit_DL.pdf

Werkbladen

DD_VO_WI_131b_Zoek het uit_Lesbrief_DL.pdf

 Zoek het uit!

Op zoek

Drie soorten zoekstrategieën:

• Lineair: data wordt van begin tot eind doorzocht.
  
• Binair: data wordt opgedeeld in tweeën, er wordt bepaald in welke helft het gezochte element zich bevindt, dit deel wordt weer opgedeeld in tweeën, etc.
  
• Groepering: data wordt gegroepeerd opgeslagen, bij het zoeken hoeft alleen de betreffende groep te worden doorzocht.

Algoritme

bekijk

https://www.youtube.com/watch?v=tnFpYaZRyTQ

Het algoritme van de lineaire zoekstrategie

Het algoritme van de lineaire zoekstrategie

Beeldherkenning

Zoek het uit!

Welke strategie werkte het beste?