Interactive Lessons

Algoritmen lezen, volgen en schrijven

Lesnotities

Definitie

Algoritme

Een algoritme is een lijst met stappen die een probleem oplost. Als je de stappen in de goede volgorde doet, krijg je altijd het antwoord.
n×22n+32n+3
Voorbeeld
Thee zetten: 1 water koken, 2 theezakje erin, 3 3 minuten wachten. Goede volgorde, elke keer hetzelfde kopje:3 stappen → 1 kopje thee
123 min3
Definitie

Invoer en uitvoer

Invoer is wat je erin stopt en uitvoer is wat eruit komt. Een stap “Invoer n” vraagt om een getal en bewaart het in de letter n.
nn×2+1n
Voorbeeld
Invoer . Het algoritme verdubbelt en telt 3 op. Uitvoer:
n6n×2+315n15
Definitie

Variabele

Een variabele is een letter die een getal bewaart. Een stap als n = n × 2 + 1 rekent de rechterkant uit met de oude n en bewaart het antwoord in n.
n=4n×2+1n=9
Voorbeeld
Begin met en doe twee keer . Elke keer wordt de oude gebruikt:, dan
n=5n+3n=8n+3n=11
Definitie

Stroomdiagram

Een stroomdiagram is een plaatje van een algoritme: vakjes die met pijlen verbonden zijn. Je volgt de pijlen van Start naar Stop.
nn×2n
Voorbeeld
Stroomschema: Start → Invoer → → Uitvoer → Stop. Voor leiden de pijlen naar:
n3n×412n12
Definitie

Stappenlijst

Een stappenlijst is hetzelfde algoritme regel voor regel opgeschreven. De stappen hebben nummer 1, 2, 3 … en een stap kan zeggen “ga naar stap 5”.
n1n=n−22n>5?3n45✘✔
Voorbeeld
1 Invoer . 2 . 3 Als , ga naar stap 5. 4 Uitvoer . 5 Stop.Voor : , → stap 5
n1n=n−22n>5?3n45✘✔
Regel

De vier vormen

Ovaal: start en stop. Parallellogram: invoer en uitvoer. Rechthoek: een berekening. Ruit: een vraag met Ja en Nee.
nn×3n>10?
Voorbeeld
Welke vorm heeft het vak “”? Een berekening is een rechthoek. De vraag “?” is een ruit:, → Ja
n×3n>10?
Regel

Volg de stappen op volgorde

Begin bij stap 1. Doe een stap en ga door naar de volgende, tenzij de stap zegt “ga naar”.
…1…2…3
Voorbeeld
1 Invoer . 2 . 3 . 4 Uitvoer . Voor :,
n=2n+1n=3n×3n=9
Regel

Een vraag (keuze)

Een stap “Als n > 5, ga naar stap 8” stelt een vraag. Ja: spring naar stap 8. Nee: ga door naar de volgende stap. Bij n = 7 is het antwoord Ja.
n>5?……8✘✔
Voorbeeld
Een stap “Als , ga naar stap 6”. Voor is het antwoord Nee, dus ga door naar stap 4: is onwaar
n>10?4…4…6✘✔
Regel

mod: de rest

n mod 2 is de rest als je n door 2 deelt. Als n mod 2 = 0, is het getal n even. 7 mod 2 = 1, dus 7 is oneven.
1
Voorbeeld
Is 14 even of oneven? Deel door 2 en kijk naar de rest: → even
0
Regel

Een lus

Een stap “Ga naar stap 4” die terugspringt maakt een lus: dezelfde stappen worden steeds opnieuw gedaan tot een vraag zegt dat het stopt.
s=0,n=11s=s+n2n=n+13n<4?4s✔✘
Voorbeeld
1 , . 2 . 3 . 4 Als , ga naar stap 2. De lus telt op:
s=0,n=11s=s+n2n=n+13n<4?4s✔✘
Regel

Volgtabel

Een volgtabel heeft een kolom voor elke letter en een nieuwe rij elke keer dat de vraag van de lus wordt gesteld. Zo zie je wat er in elke ronde verandert.
n123s136
Voorbeeld
Traceertabel van de lus die 1 tot 3 optelt. Na elke ronde is gelijk aan 1, 3, 6: →
n123s136
Regel

Het aantal rondes

Een lus die zijn vraag n + 1 keer stelt, gaat n keer rond: de laatste vraag zegt stop. Bij n = 5 wordt de vraag 6 keer gesteld.
012345
Voorbeeld
Tel 1 tot 3 op in een lus. De vraag wordt 4 keer gesteld, de lus gaat 3 keer rond:
1234
Regel

Schrijf je eigen algoritme

Schrijf de stappen op volgorde: eerst Invoer, dan de berekeningen en de vragen, dan Uitvoer en Stop. Test het met kleine getallen.
n…?…✘✔
Voorbeeld
Schrijf een algoritme voor de prijs van stickers van €2 per stuk plus €1 voor het zakje. Invoer , dan rekenen, dan uitvoer. Voor : → €11
n5n×2+111n11
Regel

Raad in het midden

Als je altijd het middelste getal raadt, gooit elke gok de helft van de getallen weg. 100 getallen hebben hooguit 7 keer raden nodig.
0255075100
Voorbeeld
Raad een getal van 1 tot 100. De eerste gok is 50. Is het getal hoger, dan blijven er 50 getallen over; de volgende gok is 75:, dan
05075100
Regel

De grenzen van een algoritme

Een algoritme heeft exacte stappen nodig. “Kies het mooiste plaatje” of “giet er een beetje water in” kan een machine niet volgen. Een lus die zijn stopwaarde nooit bereikt, gaat eindeloos door, een werkwijze die veel te veel stappen kost is onbruikbaar en een algoritme is maar zo goed als de antwoorden die het krijgt. Het tabblad Grenzen laat alle vier zien.
Voorbeeld
Begin bij 4 en tel er 2 bij op tot het getal 10 is: 4, 6, 8, 10, en het stopt. Begin bij 5: 5, 7, 9, 11, … het getal springt over 10 heen en de lus stopt nooit. 10 miljard namen sorteren door elk paar te vergelijken kost ongeveer stappen: ongeveer 1 584 jaar bij een miljard stappen per seconde. Sorteren in helften kost ongeveer stappen: ongeveer 6 minuten.
Regel

Een algoritme verbeteren

Een algoritme kan beter worden gemaakt: hetzelfde antwoord in minder stappen. Zoek een stap die niets nuttigs doet, verander hem en tel de stappen ervoor en erna in een volgtabel. Een aanpassing die het antwoord fout maakt is geen verbetering. Het tabblad Verbeter het doet dit voor het grootste van drie getallen.
Voorbeeld
Voor de lijst 4, 9, 7 heeft het gegeven algoritme 11 stappen nodig. Begin met m = a en haal de test voor a weg: 9 stappen en hetzelfde antwoord, 9. Dat scheelt 2 stappen. De aanpassing “stop na het tweede getal” zegt 5 voor de lijst 3, 5, 8, maar het grootste is 8: sneller, maar fout.
Tip

Test met kleine getallen

Probeer je algoritme eerst met makkelijke getallen, zoals 0, 1 en 10, en reken het antwoord zelf uit.
n01102n+11321
Voorbeeld
Test “verdubbel en tel 1 op” met 0, 1 en 10 en controleer met de hand:, ,
n01102n+11321
Tip

Schrijf de letters op

Schrijf na elke stap het getal van elke letter op. Een volgtabel doet dit voor je.
n×2n×2−3n×2−3
Voorbeeld
Volg en daarna vanaf . Schrijf op na elke stap:
5×210−37
Tip

Algoritmen zijn overal

Een recept, de weg naar school en de regels van een spel zijn ook algoritmen: stappen in de goede volgorde.
…1…2…3
Voorbeeld
Je weg naar school: 1 de deur uit, 2 links bij de winkel, 3 200 m lopen. Stappen in de goede volgorde:3 stappen, 200 m
12200 m3
Let op!

De volgorde telt

Dezelfde stappen in een andere volgorde geven een ander antwoord: 4 × 2 + 1 = 9, maar (4 + 1) × 2 = 10.
4×28+194+15×210
Voorbeeld
Begin met : eerst 3 erbij en dan verdubbelen, of eerst verdubbelen en dan 3 erbij?, maar
5+38×2165×210+313
Let op!

Tel de rondes goed

Een lus die 1 + 2 + 3 + 4 + 5 optelt, gaat 5 keer rond, maar stelt zijn vraag 6 keer.
123456
Voorbeeld
Een lus telt 1 + 2 + 3 + 4 op tot 10. Hoeveel rondes?✘ 5 rondes ✔ 4 rondes (de vraag wordt 5 keer gesteld)
12345✔
Let op!

Ja en Nee

Haal de twee pijlen niet door elkaar: Ja springt naar de stap die er staat, Nee gaat door naar de volgende stap.
n>5?……8✘✔
Voorbeeld
“Als , ga naar stap 8”, met :✘ Ja, spring naar stap 8 ✔ is Nee, ga door naar de volgende stap
n>5?3……8✘✔
Bijzonder geval

Een lus die nooit stopt

Als de vraag nooit zegt dat het stopt, eindigt het algoritme nooit. Controleer of er in elke ronde iets verandert.
n=n×12n<10?3✔
Voorbeeld
1 . 2 . 3 Als , ga naar stap 2. De waarde blijft eeuwig 1:, elke keer
n=n×121n<10?31✔
Bijzonder geval

Delen door 0

Een algoritme kan niet door 0 delen: het stopt met een fout. Een letter die nog geen getal heeft, kun je ook niet gebruiken.
55÷0✘
Voorbeeld
Verdeel 12 snoepjes over vrienden: . Voor gaat het goed; voor stopt het algoritme met een fout:
412÷43✔012÷0?✘
Regel

Een procedure voor een stelsel: elimineren

Elimineren is een procedure: genummerde stappen met twee beslissingen. 1 Schrijf beide vergelijkingen als ax + by = c. 2 Beslissing: zijn de linkerkanten veelvouden? 3 Kies de letter die je elimineert. 4 Vermenigvuldig zodat de letter even groot is. 5 Beslissing: gelijke tekens, aftrekken; tegengestelde, optellen. 6 Los de rest op. 7 Vul de waarde in een vergelijking in. 8 Controleer in beide vergelijkingen. Verdwijnen beide letters, dan betekent 0 = 5 geen oplossing en 0 = 0 oneindig veel. Bij Een stelsel typ je je eigen stelsel.
Voorbeeld
x + y = 10 en x − y = 2: de y-termen hebben tegengestelde tekens, dus tel op: 2x = 12 en x = 6. Dan is y = 10 − 6 = 4. Controle: 6 + 4 = 10 en 6 − 4 = 2.
246810−2246810xy(6,4)
Regel

Een procedure voor een kwadratische vergelijking: ontbinden en de nulproductregel

1 Breng alles naar één kant: ax² + bx + c = 0. 2 Beslissing: is er een gemeenschappelijke factor? Haal die buiten haakjes. 3 Beslissing: is c = 0? Haal dan x buiten haakjes. 4 Zoek twee getallen met product ac en som b. 5 Beslissing: bestaat zo’n paar? Zo niet, gebruik de formule met D = b² − 4ac. 6 Splits de middelste term en ontbind. 7 Nulproductregel: één haakje is 0. 8 Controleer beide oplossingen. Bij Een kwadratische vergelijking typ je je eigen kwadratische vergelijking.
Voorbeeld
: ac = 12 en b = 7, het paar is 3 en 4 (3 × 4 = 12 en 3 + 4 = 7). Dan geeft de vergelijking en , dus x = −2/3 of x = −1/2.

Oefenen

Volg het algoritme met : Invoer ; ; Uitvoer . Makkelijk
4×2?+1?
Toon de oplossing
Invoer :
4×28+1?
Uitvoer : de uitvoer is
4×28+19
Antwoord →
Controle: en .
Volg “Even of oneven?” met . Middel
n7n mod 2=0?2k2k+1✔✘
Toon de oplossing
Is ? , dus Nee
Nee: ga door naar de volgende stap
n7n mod 2=0?2k2k+1✔✘
Uitvoer “oneven”
Antwoord → oneven
Controle: , niet .
Tel 1 tot op met . Maak de volgtabel. Middel
i12345s0????
Toon de oplossing
Rij 1: en
Rij 2: en ; rij 3: en ; rij 4: en
i12345s0136?
Rij 5: en : , dus stop
i12345s013610
Antwoord →
Controle: .
Je hebt 20 euro en spaart elke week 8 euro. Het doel is 100 euro. Hoeveel weken? Moeilijk
2060100
Toon de oplossing
Start: en
Elke week en
Na 10 weken is : de vraag “?” zegt Ja, stop
202836…100+8+8
Antwoord → 10 weken
Controle: .
Hoeveel keer raden heb je hooguit nodig voor de getallen 1 tot 100, als je altijd het midden raadt? Moeilijk
050100
Toon de oplossing
Na elke gok blijft hooguit de helft van de getallen over:
100502512…1÷2÷2÷2
De 7e gok vindt het getal
Antwoord → 7 keer raden
Controle: is minstens 100, maar niet.
Bent u docent?

Geef live lessen met deze applicaties aan uw hele klas. Probeer het gratis: de eerste één maand.

Gratis proberen

Past bij deze leerjaren

IB (MYP, Diploma): PYP, MYP 1, MYP 2, MYP 3, MYP 4, MYP 5

Cambridge International: Primary, stage 5, Primary, stage 6, Lower Secondary, stage 7, Lower Secondary, stage 8, Lower Secondary, stage 9, IGCSE

Nederland: Groep 7, Groep 8, Klas 2, Klas 1, Klas 3 (havo, vwo), Havo · Wiskunde A, Havo · Wiskunde B, Vwo · Wiskunde A, Vwo · Wiskunde B, Vwo · Wiskunde C

Turkije (MEB): Klas 5, Klas 6, Klas 7, Klas 8, Klas 9, Klas 10

Engeland (GCSE, A Level): Year 5, Year 6, Year 7, Year 8, Year 9, Year 10 (GCSE), Year 11 (GCSE)

VS (Common Core): Grade 5, Grade 6, Grade 7, Grade 8, Algebra 1

Wat de applicaties bij dit onderwerp leren 6 applicaties

Een algoritme volgen

  • Een algoritme stap voor stap volgen
  • Een stroomdiagram en een stappenlijst lezen
  • Weten wat een ja-of-nee-vraag doet in een algoritme

Herhalingen en volgtabellen

  • Een herhaling ronde voor ronde volgen
  • Een volgtabel invullen
  • Zeggen hoe vaak een herhaling rondgaat

Schrijf je eigen algoritme

  • Een algoritme schrijven als lijst van stappen
  • De stappen tekenen als stroomdiagram
  • Een eigen algoritme uitvoeren en testen

Lineaire functieproblemen als algoritmen

  • De stappen van een lineair functieprobleem uitleggen: invoer x, uitvoer y
  • De stappen in de goede volgorde zetten tot één algoritme
  • Eén algoritme tonen als woorden, stappenlijst en stroomdiagram

Algoritmen in het dagelijks leven

  • Algoritmen zien in een pinautomaat, een spel en een winkel
  • Een algoritme volgen met een keuze en een herhaling
  • Weten waarom raden in het midden snel is
  • Een algoritme verbeteren en de stappen ervoor en erna tellen

Oplosprocedures: een stelsel en een kwadratische vergelijking stap voor stap

  • Een procedure volgen voor een stelsel van twee vergelijkingen
  • De stappen volgen voor een kwadratische vergelijking
  • Zeggen wat 0 = 5 en 0 = 0 zeggen over een stelsel