Recherche séquentielle et recherche dichotomique – compter les comparaisons

InformatiqueAlgorithmique et résolution de problèmes12–13 ans

Le même tableau et la même valeur cherchée passent côte à côte dans la recherche séquentielle (parcours depuis le début) et la recherche dichotomique (on coupe l’intervalle en deux sur un tableau trié). Les élèves cliquent sur Pas à pas ou Lecture pour voir la case comparée, la zone écartée et le nombre de comparaisons de chaque algorithme ; cliquer sur une case change la valeur cherchée, et désactiver le tri montre pourquoi la recherche dichotomique ne fonctionne plus.