Recherche dichotomique

AFVM 1 :
L'algorithme réalisera une médiane sur un tableau précédemment trié. Étant donné que le début est
l'indice 1 et la fin est l'indice 10, la médiane sera l'indice 5, ce qui signifie que l'algorithme a choisi la
valeur de 23. Le chiffre 23 est inférieur à 35, donc le chiffre 35 sera inévitablement situé à droite de
ce même chiffre, car le tableau est organisé dans l'ordre croissant. L'algorithme se déplacera ensuite
vers la droite.

Désormais, le point de départ sera l'indice 6, avec un début à l'indice 6 et une fin à l'indice 10, donc la
médiane sera l'indice 8, et l'algorithme choisira la valeur de 40. Le nombre 40 est supérieur à 35,
donc le nombre 35 sera inévitablement situé à gauche de ce même nombre.

L'indice 7 sera maintenant la fin et l'indice 6 sera le début. La médiane sera de 7+6/2=6, ce qui
signifie que la valeur choisie sera 27, étant donné que 27, est plus petit que 35, ce même nombre se
trouve à droite de 27.

Il est nécessaire que l'algorithme retourne dans la boucle pour vérifier que l'indice 7 correspond au
nombre 35.

La confirmation de l'indice où se trouve le nombre 35 est fournie par l'algorithme. Le nombre 35 se

trouve à l'indice 7, ce qui signifie que le début et la fin sont l'indice 7. Nous ne rentrons pas la boucle.

AFVM 2 :
L'algorithme réalisera une médiane sur un tableau précédemment trié. Étant donné que le début est
l'indice 1 et la fin est l'indice 10, la médiane sera l'indice 5, ce qui signifie que l'algorithme a choisi la
valeur de 23. Le chiffre 23 est supérieur à 9, donc le chiffre 9 sera inévitablement situé à gauche de
ce même chiffre, car le tableau est organisé dans l'ordre croissant. L'algorithme se déplacera ensuite
vers la gauche.

Désormais, le point d’arrivé sera l'indice 4, avec un début à l'indice 1 et une fin à l'indice 4, donc la
médiane sera l'indice 2, et l'algorithme choisira la valeur de 7. Le nombre 7 est inférieur à 9, donc le
nombre 9 sera inévitablement situé à droite de ce même nombre.

L'indice 3 sera maintenant le point de départ et l'indice 4 sera la fin. La médiane sera de 3+4/2=3, ce
qui signifie que la valeur choisie sera 12, étant donné que 12, est plus grand que 9.

Comme l’algorithme vient de trouver que 9 se trouverait en dessous du chiffre 12 (indice 3) mais au-
dessus du chiffre 7 (indice 2). Le nombre 9 ne se trouvant pas dans le tableau, l’algorithme renvoie tr
= FAUX
 [5, 7, 12, 14, 23, 27, 35, 40, 41,
45]

[5, 7, 12, [27, 35, 40, 41,

14] 45]

[5, 7] [12, 14]

[12]
deb <= fin  tr = FAUX

AFVM 3 :
L'algorithme réalisera une médiane sur un tableau précédemment trié. Étant donné que le début est
l'indice 1 et la fin est l'indice 10, la médiane sera l'indice 5, ce qui signifie que l'algorithme a choisi la
valeur de 23. Le chiffre 23 est inférieur à 40, donc le chiffre 40 sera inévitablement situé à droite de
ce même chiffre, car le tableau est organisé dans l'ordre croissant. L'algorithme se déplacera ensuite
vers la droite.

Désormais, le point de départ sera l'indice 6, avec un début à l'indice 6 et une fin à l'indice 10, donc la
médiane sera l'indice 8, et l'algorithme choisira la valeur de 40. Le nombre 40 étant le nombre
demandé, l’algorithme renverra tr = VRAI

[5, 7, 12, 14, 23, 27, 35, 40, 41, 45]

[5, 7, 12, 14, 23] [27, 35, 40, 41, 45]

[40]