Recherche par dichotomie dans une liste triée

... ou comment trouver une personne dans une liste de 6,5 milliards en 33 coups seulement!

Le programme appelé script ici est développé par les étudiants qui valident cet algorithme pour la recherche d'un nombre x dans une liste limitée à 8 éléments. L'environnement de programmation choisi est l'éditeur Spyder fourni dans la distribution gratuite WinPython.

python1


 

 

 








L'étudiant éditera ce script, le testera pour toutes ces valeurs et constatera qu'il fonctionne dans 7 cas mais qu'il « bugue » pour le 8° cas ! Valider cet algorithme consiste donc à le tester et à le modifier si nécessaire.