Nombre à deviner |
|
Projet d'activité créé lors d'un stage "Algorithmique" |
|
Seconde
A partir d'un algorithme simple, construire un algorithme de plus en plus élaboré permettant de simuler la recherche d'un nombre choisi au hasard dans un intervalle donné ; modifier ensuite cet algorithme afin qu'il donne des indications permettant d'élaborer une stratégie de jeu.
Il s’agit donc de réinvestir les différentes syntaxes d’algorithmes déjà étudiées.
L'utilisation d'un arbre de probabilités permet de justifier la conjecture obtenue.
L'ordinateur choisit un nombre entier au hasard entre 10 et 100, on doit le retrouver. L'ordinateur dit plus grand, plus petit ou bravo à chaque proposition.
Le but de l'activité est de construire progressivement un algorithme permettant de simuler ce jeu, puis de proposer une stratégie permettant de minimiser le nombre d'essais.
Travail autonome en salle informatique.