Bonjour,
Pour mon DM de math, je dois trouver une méthode pour trouver un nombre (déterminé aléatoirement par ma calculatrice) compris entre 1 et 1000 mais en un maximum de dix essais.
Pourriez vous m'aider ?
Merci d'avance.
??
Un truc du genre :
DEBUT
n = alea(1 ; 1000)
i = 0
trouve = 0
tant que trouve = 0 et que i < 10
saisir nb
si nb = n
afficher c'est gagné
trouve = 1
fin de si
i = i + 1
fin de tant
FIN
dichotomie
on donne le nombre milieu de l'intervale dans lequel on recherche.
Par contre il faut que le système réponde si le nombre que
l'on saisi est trop grand ou trop petit.
Bonjour,
Il faut procéder par dichotomie :
Au départ, l'intervalle de recherche est [a,b]=[0,1000] et le nombre à chercher est n
a) On pose c=partie entière de ((a+b)/2)
b) si c<n alors l'intervalle de recherche devient [c+1,b] (autrement dit, il faut remplacer a par c+1)
sinon si c>n alors l'intervalle de recherche devient [a,c] (autrement dit, il faut remplacer b par c
finsi
finsi
c) reprendre en a) tant que c est différent de n
PS Je suppose que le nombre à chercher est entier sinon, il n'est pas possible de garantir que le résultat sera trouvé en moins de 11 essais !
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :