Objectifs
- Construire un algorithme.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.
- Introduire la notion de recherche par dichotomie.L’utilisation d’un arbre de probabilités permet de justifier la conjecture obtenue.
Prérequis
- Utilisation basique d’Algobox
- Instructions conditionnelles, boucle « tant que »
Énoncé
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.
Organisation pratique
Travail autonome en salle informatique.
