Klassiek algoritme: Binary search

Binary Search is een klassiek algoritme. Het is een spelletje. De computer neemt een random getal, bv. tussen 1 en 30. De speler gokt wat het zal zijn en krijgt iedere gok te horen of zijn gok te hoog of te laag is, of dat hij het goed gegokt heeft. De bedoeling is het getal in zo min mogelijk stappen te raden.

Maak ook hier eerst een tekening of stappenplan:

  1. Laat het programma een random getal bepalen
  2. Laat de gebruiker een getal invoeren
  3. Als het getal direct geraden is, is het programma klaar
  4. Zolang het getal nog niet geraden is doe het volgende
    1. Is het ingegeven getal hoger of lager dan het random getal van het programma
    2. Geef een geschikte boodschap en vraag om een volgende invoer van de gebruiker
  5. Klaar? Het getal is geraden. Feliciteer de gebruiker
  6. Toevoegen: Tel het aantal keren dat de gebruiker een getal moest geven

Je kunt een voorbeeld van dit programma vinden in binarySearch.fprg