Ga naar hoofdinhoud

Bekijk het algoritme

Leerdoel: je ziet hoe het algoritme het grootste getal vindt door een kandidaat bij te houden en die alleen te vervangen als er iets groters langskomt.

Voorspel

Hoe vaak verandert het maximum van waarde bij [3, 7, 2, 9, 4], na de start met 3? Bedenk je antwoord voordat je het model afspeelt.

Antwoord

Twee keer: bij 7 en bij 9. De 2 en de 4 zijn kleiner dan wat er al stond en veranderen niets.

Speel het af

Kies een lijst, en druk op Volgende om het maximum zoeken stap voor stap te volgen. De teller bovenin houdt de vergelijkingen bij.

Interactief model

Vind het maximum

Onthoud de grootste waarde tot nu toe.

Stap 0/5Vergelijkingen 0Resultaat 3
03max
17
22
39
44

Startwaarde

We starten met 3 als grootste tot nu toe.

Probeer in elk geval:

  • een lijst waarin het grootste getal vooraan staat
  • een lijst met alleen negatieve getallen
  • een lijst waarin het maximum twee keer voorkomt

Door naar de stellingen.