Algorithmique - NSI

Recherche dichotomique

Exercice 1 : Recherche dichotomique, compléter les étapes

On considère la liste triée [15, 58, 59, 62, 75, 85, 89, 91].

On recherche par dichotomie la valeur 75 dans cette liste.
Compléter les étapes de cette recherche :

Pour la première itération, on recherche sur les éléments de rang à .

Pour la deuxième itération, on recherche sur les éléments de rang à .

Pour la troisième itération, on compare l'élément de rang à la valeur recherchée.

Exercice 2 : Recherche dichotomique, déterminer le nombre d'itérations

On considère la liste triée [4, 21, 24, 39, 45, 67, 88, 90].
Combien d'itérations vont être nécessaires pour trouver la valeur 39 dans cette liste en utilisant une recherche dichotomique ?

Exercice 3 : Recherche dichotomique, compléter les étapes

On considère la liste triée [4, 13, 14, 23, 35, 51, 52, 55, 68, 71, 97].

On recherche par dichotomie la valeur 23 dans cette liste.
Compléter les étapes de cette recherche :

Pour la première itération, on recherche sur les éléments de rang à .

Pour la deuxième itération, on recherche sur les éléments de rang à .

Pour la troisième itération, on recherche sur les éléments de rang à .

Exercice 4 : Recherche dichotomique, déterminer le nombre d'itérations

On considère la liste triée [6, 18, 23, 44, 57, 63, 70, 74].
Combien d'itérations vont être nécessaires pour trouver la valeur 74 dans cette liste en utilisant une recherche dichotomique ?

Exercice 5 : Recherche dichotomique, compléter les étapes

On considère la liste triée [6, 10, 12, 16, 20, 21, 60, 61, 76, 78].

On recherche par dichotomie la valeur 76 dans cette liste.
Compléter les étapes de cette recherche :

Pour la première itération, on recherche sur les éléments de rang à .

Pour la deuxième itération, on recherche sur les éléments de rang à .

Pour la troisième itération, on recherche sur les éléments de rang à .

Revenir au choix du niveau