On suppose que l’on a un annuaire qui contient les huit milliards d’êtres humains dans l’ordre
alphabétique de leurs nom, prénom, lieu de naissance et date de naissance.
Combien de comparaisons sont nécessaires pour retrouver une personne dans cet annuaire ?
Le jeu du "plus petit, plus grand"
Écrire un programme qui joue au jeu du "plus petit-plus grand":
Le programme choisit un nombre au hasard entre 1 et 100,
l'utilisateur choisit un nombre au hasard,
l'ordinateur indique si le nombre est plus petit, plus-grand ou deviné, jusqu'à ce que
l'utilisateur l'ait trouvé.
En combien d'étapes au plus peut-on deviner le nombre:
Si on procède au hasard?
Si on applique la méthode de la dichotomie?
Écrire un autre programme qui cherche à deviner le nombre par la méthode de dichotomie et qui
affiche le nombre de tours utilisés.