"Jeu du nombre à deviner" (Algorithmique)

par jm95 , lundi 11 janvier 2010, 18:20 (il y a 240 jours)

Je suisen train de préparer l'algorithme de dichotomie pour la recherche d'un zéro d'une fonction.
Il m'a semblé bien de commencer par l'exemple du jeu du nombre à deviner pages 25 et 26 du document d'accompagnement( partie Algorithmique ) et je ne comprends pas lorsqu'on parle d'amplitude 1 pour le dernier intervalle.
D'autre part, ai-je bien compris que la dichotomie ne permet pas de gagner à chaque fois ( exemple: pour découvrir 11, il faut 7 essais, donc on perd...)
Merci à toute personne pouvant m'apporter des éclaircissements.