Discussion :

[Gilles60000]

Bonjour,
Celà fait 5 jours que je tourne en rond avec un programme python à créer. Enfin ma fille galère et du coup moi aussi !
Elle doit créer un programme python dans lequel python choisit un nombre au hasard entre 1 et 100 (ça on a compris comment faire). Fonction random.
Mais dans la seconde partie du programme Python doit trouver seul le chiffre mystère en indiquant c’est + grand ou c’est + petit a chaque proposition. Et en calculant une nouvelle proposition
On sait que la 1ere proposition doit être 50 (milieu de 1 à 100) puis les suivantes la moitié de l’intervalle entre la propo et le nombre max ou mini. (Je sais pas si je suis clair…)
Merci d’avance pour votre précieuse aide !!!
Gilles

[tyrtamos]

Bonjour

Je ne suis pas sûr d'avoir compris, mais ça ressemble à une recherche dichotomique: https://fr.wikipedia.org/wiki/Recherche_dichotomique

Voilà une petite explication que j'avais écrite en son temps:

Pour comprendre ce qu'est la dichotomie, je vous propose une petite expérience: chercher un mot dans un gros dictionnaire papier de 1024 pages:

- vous l'ouvrez au milieu: le mot ne s'y trouve pas, mais il est avant (il est donc dans les 512 premières pages).

- vous ouvrez la moitié de la 1ère moitié: le mot ne s'y trouve pas, mais il est après (il est donc dans les pages 257 à 512).

- vous ouvrez la moitié de la 2ème moitié, etc…

A chaque fois que vous progressez, le nombre de pages qui reste à examiner est divisé par 2.

Ainsi, dans un dictionnaire de 1024 pages, vous êtes certain de trouver votre page en 10 recherches seulement, puisque 1024/(2**10)=1.

Alors qu'en parcourant le dictionnaire page par page (recherche séquentielle), vous allez feuilleter en moyenne la moitié des pages du dictionnaire, c'est à dire 512. La recherche par dichotomie permet donc de trouver en 10 pages ce qu'il vous faudrait trouver en 512 pages normalement. Et ce différentiel s'accroit quand on augmente le nombre de pages: plus le dictionnaire est gros, plus vous gagnez du temps.

Heureusement, quand on cherche à la main, on n'est pas aussi bête qu'un ordinateur, et intuitivement, on ouvre le dictionnaire à son quart pour chercher une mot commençant par “f”...

[wiztricks]

Salut,

On sait que la 1ere proposition doit être 50 (milieu de 1 à 100) puis les suivantes la moitié de l’intervalle entre la propo et le nombre max ou mini. (Je sais pas si je suis clair…)

Tout est question de boucles et de conditions...
Des constructions de base expliquées dans tous les tuto. avec de bons exercices (certains étant corrigés).

Si vous venez ici, c'est parce qu'il y a des concepts que vous avez mal ou pas compris et des difficultés pour faire avec.
Sans poster ce que vous avez essayé de faire, pas facile de savoir...

Et se contenter de vous poster une solution écrite avec un Python que vous ne maîtrisez peut être pas ne va pas plus vous aider a mieux comprendre... Juste à pouvoir passer à l'exo. suivant avec les mêmes soucis.

- W

[Sve@r]

Bonjour

Mais dans la seconde partie du programme Python doit trouver seul le chiffre mystère en indiquant c’est + grand ou c’est + petit a chaque proposition. Et en calculant une nouvelle proposition
On sait que la 1ere proposition doit être 50 (milieu de 1 à 100) puis les suivantes la moitié de l’intervalle entre la propo et le nombre max ou mini. (Je sais pas si je suis clair…)

Une plage contenant min et max (ie 1 et 100). Le programme propose le chiffre du milieu (ici 50) et selon la réponse donnée ("+" ou "-") il change le min ou le max. Si la réponse est "+" alors la plage passe de 1-100 à 50-100 et si c'est "-" alors la plage passe de 1-100 à 1-50. Et rebelote avec cette nouvelle plage (1-50 ou 50-100).

[Gilles60000]

Rebonjour et merci pour vos retours.
Voici l'exercice en question qui pose problème à ma fille.:


Pour la question numéro 1, elle n'a pas rencontré de problème et a réussi rapidement à modifier le programme pour qu'il compte les essais. Voici son programme et le test :


La question 2 est une simple formalité puisqu'il s'agit d'un test et du calcul d'une moyenne.

La où elle bloque et moi aussi c'est à la question 3. Impossible de trouver un raisonnement et un programme qui répond à la question. On a tenté avec if; elif;... mais on bloque systématiquement.

Sans donner la réponse un début de piste serait vraiment le bienvenu. Je tiens à préciser que c'est la première année où ma fille utilise python et même si elle adore programmer là c'est copie blanche !!!

Merci d'avance pour votre précieuse aide

[wiztricks]

Sans donner la réponse un début de piste serait vraiment le bienvenu. Je tiens à préciser que c'est la première année où ma fille utilise python et même si elle adore programmer là c'est copie blanche !!!

C'est d'abord une question d'algorithme i.e. la recette à répéter tant que ou jusqu'à.
Au départ, on sort 50 parce que c'est le milieu de 1..100.

Si le nombre à chercher est plus grand alors l'intervalle de recherche se réduit à 50..100 et le nombre proposé deviendra 75 (le milieu).

A chaque étape, les bornes de l'intervalle se réduisent et la solution sera plus petite ou plus grande que le milieu.

C'est une recherche dichotomique comme vous l'a suggéré Tyrtamos. L'article Wikipédia qu'il a proposé est à lire et vous devez essayez de dérouler cet algo. sur une feuille de papier avant de vouloir le coder avec Python.

- W

[josmiley]

Il vous faut une variable pour stocker la borne inférieure.

[Gilles60000]

Sve@r,
Bien sur que vos réponses m’aident mais je ne comprends pas par où commencer et j’avoue avoir un peu de mal à comprendre ( je suis certainement bête !!! Et ma fille également…)

De plus je viens de relire le sujet et en fait ma demande est complètement à côté de la plaque par rapport a ce qui est demandé.

En fait il faut qu’en fonction de la réponse donnez par python, «*c’est plus*»ou «*c’est moins*» il propose un nombre a tester en fonction de l’intervalle supérieur ou inférieur…

[Sve@r]

Il vous faut une variable pour stocker la borne inférieure.

Et aussi la borne supérieure.

En fait il faut qu’en fonction de la réponse donnée par python, «*c’est plus*»ou «*c’est moins*» il propose un nombre a tester en fonction de l’intervalle supérieur ou inférieur…

Une plage (un tuple) contenant min et max (ie (1, 100)). Le programme propose le chiffre du milieu (ici 50 et j'espère que vous savez comment je suis arrivé à cette valeur) et selon la réponse donnée («*c’est plus*» ou «*c’est moins*») il change le min ou le max. Si la réponse est «*c’est plus* alors la plage passe de (1, 100) à (51, 100) et si c'est «*c’est moins*» alors la plage passe de (1, 100) à (1, 49) (tout ce qu'il y a à savoir est comment remplacer un tuple par un autre). Et rebelote avec cette nouvelle plage (1, 49) ou (51, 100). Ce ne sont là que des notions de débutants.

je suis certainement bête !!! Et ma fille également…

Ce n'est pas en vous fustigeant que ça va changer quoi que ce soit. Soit c'est faux et on ne peut rien y faire (votre fille découvrira la lumière avec le corrigé du prof) soit c'est vrai et dans ce cas alors là on ne peut vraiment rien y faire.

[Sve@r]

La où elle bloque et moi aussi c'est à la question 3. Impossible de trouver un raisonnement et un programme qui répond à la question. On a tenté avec if; elif;... mais on bloque systématiquement.
Sans donner la réponse un début de piste serait vraiment le bienvenu.

Parce que la réponse de tyrtamos ou la mienne ne sont pas un début de piste ?????? Franchement je ne vois pas quoi dire de plus sans donner directement la solution !!!