Dans cet exercice corrigé d'algorithmique, nous allons écrire l'algorithme de recherche dichotomique (ou recherche par dichotomie) dans un tableau d'entiers trié. On écrira ensuite le programme Python associé. La recherche dichotomique est beaucoup plus rapide surtout pour les grands tableaux.
Playlist de cours d'algorithmique: https://www.youtube.com/watch?v=kk6YbA5I-Iw&list=PL2aehqZh72Lumvy4tSekr6Rzcgwn15MLI
Playlist d'exercices corrigés sur les algorithmes: https://www.youtube.com/watch?v=bsOd3KxdRpM&list=PL2aehqZh72LvYVvoGpIU65j1qmgFcnjFA