"Jeu du nombre à deviner" (Algorithmique)

par Gaétan Marris , lundi 11 janvier 2010, 20:36 (il y a 236 jours) @ jm95

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.

Je viens d'y jeter un oeil et je te confirme que j'ai la même sensation que toi : il y a des incohérences dans ce problème.

Dès le départ, on peut lire
- d'une part "deviner le nombre en six essais."
- d'autre part, à la ligne du dessous : "deviner en moins de six essais".
Pour moi, "en moins de six essais"... cela ne signifie pas "inférieur ou égal à 6".

Et puis effectivement, la phrase "le dernier intervalle, sur cet exemple, est d’amplitude 1" semble un bogue. Avec une amplitude initiale de 90 (100-10), et en divisant par 2^6, on n'arrive évidemment pas à une amplitude de 1.

Donc pour l'éclaircissement, mon point de vue est : retiens le principe... et prends tes valeurs. ;-)