Bekijk het algoritme
Leerdoel: je ziet lineair zoeken stap voor stap gebeuren, met een lijst en een doel die je zelf kiest. Nog steeds geen eigen Python: eerst kijken.
Voorspel
Hoeveel vergelijkingen kost het zoeken naar 9 in [3, 1, 4, 1, 5, 9, 2, 6]? Bedenk je antwoord voordat je het model afspeelt.
Antwoord
Zes. Het algoritme bekijkt 3, 1, 4, 1 en 5 (vijf keer nee) en vindt 9 bij de zesde vergelijking, op index 5.
Speel het af
Kies een lijst, en druk op Volgende om lineair zoeken stap voor stap te volgen. De teller bovenin houdt de vergelijkingen bij.
Interactief model
Lineair zoeken
Loop van links naar rechts tot je het doel vindt.
Stap 0/5Vergelijkingen 0Resultaat -
03
11
24
31
45
59
62
76
Start
We zoeken 5 van links naar rechts.
Probeer in elk geval:
- een doel dat vooraan staat (3): hoeveel vergelijkingen zijn dat?
- een doel dat er niet in zit (7): waar stopt het algoritme?
- een lege lijst
Door naar de stellingen.