Vous êtes sur une version archivée de lyceum.fr de l'année 2019/2020. Revenir au présent.
Exercices
Chapitre 4: Recherche dichotomique
Recherche dans un annuaire
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.