Wat is een algoritme?
Een algoritme is een duidelijke aanpak om een probleem op te lossen. Het beschrijft stappen en regels die je kunt volgen. Je kunt een algoritme op papier bedenken voordat je code schrijft.
Een programma beschrijft die ideeën in een taal die de computer kan uitvoeren. Hetzelfde idee kun je opschrijven in Pliro, een andere programmeertaal of gewone zinnen.
Plan een schattenjacht
Stel dat een schatzoeker alle munten in drie kisten moet tellen. Eén aanpak is: begin bij nul, open elke kist op volgorde, tel de munten bij het totaal op en meld het totaal na de laatste kist.
Dit plan vertelt waar we beginnen, wat we herhalen en wanneer we stoppen. ‘Zoek het antwoord maar uit’ zou onze schatzoeker niet genoeg vertellen.
Maak code van je plan
Je gebruikt een variabele, een lijst en een voor-lus. Met een variabele geef je een opgeslagen waarde een naam. Een lijst bewaart verschillende waarden in een vaste volgorde.
# taal: nl
laat kisten = [3, 5, 2]
laat totaal = 0
voor munten in kisten:
zet totaal = totaal + munten
zeg totaal
totaal begint bij nul. Bij elke ronde is munten het aantal uit de volgende kist. Met zet bewaar je het nieuwe totaal. De laatste zeg staat buiten de lus. Die wordt dus pas uitgevoerd nadat alle kisten zijn geteld.
Voorspel en probeer
Schrijf na elke kist het totaal op papier. Welk getal verschijnt uiteindelijk?
10
De tussenstanden zijn 3, 8 en 10. Met die tussenstanden kun je de aanpak controleren, niet alleen het eindantwoord.
Jouw uitdaging
Voeg een vierde kist met 4 munten toe. Kan hetzelfde algoritme die kist verwerken zonder dat je de lus verandert? Probeer daarna een lege lijst. Welk totaal past bij helemaal geen kisten?
Een veelgemaakte fout
Beginnen met totaal = 1 telt een extra munt die nooit in een kist zat. Controleer de beginwaarde net zo goed als de herhaalde stappen. Voor tellen en optellen is nul vaak een goed begin.