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:
Laat het programma een random getal bepalen
Laat de gebruiker een getal invoeren
Als het getal direct geraden is, is het programma klaar
Zolang het getal nog niet geraden is doe het volgende
Is het ingegeven getal hoger of lager dan het random getal van het programma
Geef een geschikte boodschap en vraag om een volgende invoer van de gebruiker
Klaar? Het getal is geraden. Feliciteer de gebruiker
Toevoegen: Tel het aantal keren dat de gebruiker een getal moest geven
Je kunt een voorbeeld van dit programma vinden in binarySearch.fprg