Ga naar hoofdinhoud

Bekijk het algoritme

Leerdoel: je ziet hoe één rondgang door de lijst tegelijk het kleinste en het grootste getal bijhoudt.

Voorspel

Wat zijn het minimum en het maximum van [5, 2, 8, 1, 7, 4], en op welke index staan ze? Bedenk je antwoord voordat je het model afspeelt.

Antwoord

Het minimum is 1 op index 3, het maximum is 8 op index 2. Let in de visualisatie op welke van de twee markeringen bij elke stap verschuift.

Speel het af

Kies een lijst, en druk op Volgende om max en min in één keer stap voor stap te volgen. De teller bovenin houdt de vergelijkingen bij.

Interactief model

Max en min in een pass

Werk twee accumulators tegelijk bij.

Stap 0/6Vergelijkingen 0Resultaat min 5, max 5
05min max
12
28
31
47
54

Startwaardes

We starten met 5 als minimum en maximum.

Probeer in elk geval:

  • een lijst met één getal: wat zijn dan min en max?
  • een lijst waarin alle getallen gelijk zijn
  • een lijst die van groot naar klein staat

Door naar de stellingen.