Algoritme: Deze moet je kennen!

Ontwikkelaar

John Val

Algoritmen die je moet kennen.

Het examenprogramma voor informatica eist dat je een aantal algoritmen moet kunnen reproduceren. In dit hoofdstuk en de volgende worden deze gepresenteerd. Een aantal zijn heel erg simpel, maar jouw taak is om het stap voor stap uit te leggen zodat het direct geprogrammeerd zou kunnen worden. Een aantal van de opdrachten vind je dan ook terug in de cursussen javascript en php programmeren.

Optellen één tot en met honderd

Het eerste algoritme dat je moet kunnen reproduceren is het optellen van de gehele getallen 1 t/m 100. Het antwoord is 5050.

Op weg naar een duidelijk algoritme

  1. Begin simpel: Tel de getallen 1 t/m 5 bij elkaar op. Antwoord is 15.
  2. Leg je zelf uit hoe je het precies hebt gedaan. Formuleer je algoritme en maak een flowchart
  3. Breid simpel uit: Tel de getallen 1 t/m 6 bij elkaar op. Antwoord is 21. Klopt je algoritme?
  4. In een applicatie wil je alle gehele getallen optellen begrensd door twee door de gebruiker in te voeren getallen.
    voorbeeld: de gebruiker voert in ondergens 12 en bovengrens 34 in en wil dus de som van de gehele getallen 12 t/m 34.
    voorbeeld: de gebruiker voert in ondergens 12.1 en bovengrens 33.9 in en wil dus de som van de gehele getallen 13 t/m 33.
    voorbeeld: de gebruiker voert in ondergens 33.9 en bovengrens 12.1. Er zijn geen getallen die hier aan voldoen dus antwoord is 0.
    Pas het 1 t/m 100 algoritme aan voor je applicatie.
  5. In een andere applicatie wil je alle gehele getallen met elkaar vermenigvuldigen begrensd door twee door de gebruiker in te voeren getallen.
    voorbeeld: de gebruiker voert in ondergens 12 en bovengrens 34 in en wil dus het product van de gehele getallen 12 t/m 34.
    voorbeeld: de gebruiker voert in ondergens 12.1 en bovengrens 33.9 in en wil dus het product van de gehele getallen 13 t/m 33.
    voorbeeld: de gebruiker voert in ondergens 33.9 en bovengrens 12.1. Er zijn geen getallen die hier aan voldoen dus antwoord is 0.
    Pas het algoritme uit je vorige opdracht aan voor deze applicatie.