TD8 - LaBRI

Universit´e Bordeaux 2 Licence 1er semestre (2009/2010)
Algorithmes et structures de donn´ees : TD 8
Listes 1D, nombres entiers al´eatoires
Notez :
•a = input() affecte la variable aavec une variable de type entier, flottant, ou bool´een.
a = raw input() affecte la variable aavec une variable de type chaˆıne de caract`eres.
•Pour utiliser des nombres al´eatoires, vous devez importer la biblioth`eque random une
fois, en tout d´ebut du programme !
import random
#...
a = random.randint(1,10) # un nombre al´eatoirea entre 1 et 10
•Pour intialiser des listes, par exemple avec 5´elements, vous disposez des instructions
suivantes :
liste = [0] * 5
ou
liste = [0,0,0,0,0]
Exercice 8.1 Listes et nombre al´eatoires I
1. Ecrire un programme en python qui affecte la variable nombre avec un nombre entier al´eatoire
entre 0 et 6, et qui l’affiche `a l’´ecran.
2. Ecrire un programme en python qui, en fonction de la variable al´eatoire, g´en`ere un jour de
semaine (lundi, mardi, ..).
3. Cr´eer une liste qui s’appelle joursemaine qui contient 7 ´el´ements de type chaˆıne de caract`ere
: les noms des 7 jours de la semaine.
4. Ecrire un programme en python qui utilise cette liste, et qui affiche un nom du jour de semaine
al´eatoires (lundi, mardi, ..).
Exercice 8.2 Jeu de nombres al´eatoires
1. Ecrire un programme en python qui g´en`ere deux nombres entiers al´eatoires entre 1 et 100,
un pour l’ordinateur, stock´e dans la variable ordinateur, et un pour le joueur, stock´e dans la
variable joueur. Afficher les nombres al´eatoires pour l’ordinateur, et pour le joueur. Le gagnant
du jeu est celui avec le plus grand nombre. D´eterminer et afficher le gagnant !
2. A la fin du jeu, demander `a l’utilisateur s’il veut rejouer (Utiliser une boucle qui imbrique le
jeu entier !).

Exercice 8.3 Listes et nombre al´eatoires II
1. Ecrire un programme en python qui simule une lanc´ee d’un jeu de 5 d´es (donc une liste de 5
´el´ements de nombres al´eatoires entre 1 et 6).
2. Afficher le lanc´e des 5 d´es.
3. D´eterminer le d´e avec la plus grande valeur.
4. D´eterminer s’il y a au moins un d´es avec la valeur 6, et afficher, en fonction, soit ”il y a au
moins un d´es avec la valeur 6”, soit ”il n’y a pas de d´es avec la valeur 6”.
5. On cherche `a d´eterminer les combinaisons d’un jeu de Yams (pair, brelant, carr´e, yams) dans
le lanc´e de d´es. Pour cela, on doit compter le nombre d’occurrences de chaque valeur. Utilisez
une liste de 6 ´el´ements pour construire l’histogramme des valeurs. Par exemple, pour une lanc´e
de d´es de [5,4,6,4,1], l’histogramme est [1,0,0,2,1,1].
Afficher la combinaison correspondante (pair, brelant, carr´e, yams), dans l’exemple ci-dessus,
Vous avez fait une pair.
Exercice 8.4 Bonus
1. Pour un contrˆole de connaissances, traduire les algorithmes de tous les s´eances TD pr´ec´edentes
en python !
2