TP n°3BIS d'informatique  S1 DEUG MIAS+MASS  200-2001
Instructions de contrôle (suite)
EXERCICE 1    Ecrire un programme permettant à l'ordinateur de choisir un entier compris entre 1 et 32767 et à l'utilisateur de tenter de deviner ce nombre en 15 coups maximum.
    A chaque proposition l'ordinateur répondra "trop petit" ou "trop grand" ou "Gagné en ... coups" selon le cas. Si les 15 tentatives ont été utilisées sans succès l'ordinateur affichera le message : "Perdu ! Il fallait trouver ...".

EXERCICE 2    Une suite récurrrente étrange ...

a) Ecrire un programme permettant :
- de lire au clavier une valeur n
- de remplacer n par n div 2 si n est pair, par 3*n+1 sinon
- de recommencer l'opération précédente jusqu'à obtention du nombre 1.

    Le programme devra afficher les valeurs successives de n sur un même écran (utiliser un formatage cohérent avec la largeur de l'écran) et le nombre de fois où l'opération est répétée.
    Essayer avec 1 puis n quelconque (<1000).

b) Modifier le programme précédent pour tester les 50 permiers entiers.

    Remarque : dès qu'on retombe sur un nombre déjà testé il est inutile de poursuivre car la suite est connue.

EXERCICE  3    Simulation ...

    Un ivrogne est au pied d'un escalier et tente de parvenir à son sommet :
- dans tous les cas il a 4 chances sur 10 d'arriver à monter une marche
- au pied de l'escalier, il a 6 chances sur 10 d'y rester
- s'il est sur une marche, i la 3 chances sur 10 d'y rester, 2 chances sur 10 de redescendre d'une marche et 1 chance sur 10  de dévaler jusqu'en bas.

a) Ecrire un programme simulant une "montée" et affichant à chaque pas le niveau atteint.

b) ajouter les instructions permettant d'enchainer plusieurs "montées" et de calculer le nombre moyen de pas par montée.

    Indication : pour simuler le premier pas, il suffit de tirer au hasard un nombre entre 1 et 10. Si n<=6 il reste en bas sinon il monte...