Cars dNeirnmine. CnatgheDarangat
Rappel: ce cours ealgorithmique et de programmation
est enseigné Université Pais
dans a splat PISE du Master MEC ancien DESS AGES)
par Christophe Darmangeat
PARTIE 5
ENonce pes Exercices
Exercice 5.1
Ecrire un algorithme qui demande & lutilsateur un nombre compris entre 1 et 3jusqu’3 ce que la réponse
corrigé retour au cours
Exercice 5.2
Ecrire un algorithme qui demande un nombre compris entre 10 et 20, jusqu’8 ce que la réponse conwienne.
En cas de réponse supérieure 3 20, on fera apparaftre un message : « Plus petit! », et inversement, « Plus
grand |» sile nombre est inférieur 810.
corrigé-retourau cours
Exercice 5.3
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite affche les dix nombres suivants.
Par exemple, sil'uilisateur entre le nombre 17, le programme aflichera les nombres de 18 327,
corrigé retour au cours
eppeinalvenrees tetwant? Cars dNeirnmine. CnatgheDarangat
Exercice 5.4
Réécrire'algorthme précédent, en utilisant cete fois instruction Pour
corrigé -retour au cours
Exercice 5.5
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de multiplication de
‘ce nombre, présentée comme sult (cas oi utlisateur entre le nombre 7)
Table de 7
Txa=T
7x22 14
Tx3=2
Tx 19-70
corrigé retour au cours
Exercice 5.6
Ecrire un algorithme qui demande un nombre de départ, et qui calcule la somme des entiersjusqu's ce
‘nombre. Par exemple, sion entre 5, le programme doit calculer
Lezeaeaes
NB: on souhaiteafficher uniquement le résultat, pas a décomposition du calcu
corrigé-retour au cours
Exercice 5.7
Ecrire un algorithme qui demande un nombre de départ, et qui caleule sa factoriele,
NB:lafactoriele de8, notée8!,vaut
eppeinalvenrees tetwant? Cars dNeirnmine. CnatgheDarangat
1x23 AXSKEXTHE.
corrigé -retour au cours
Exercice 5.8
Ecrire un algorithme qui demande successivement 20 nombres & l'utilisateur, et qui lui dise ensuite quel
tat le lus grand parm ces 20 nombres:
Entrez le nonbre nunéro 1: 12
Entrez le nonbre nunéro 2: 14
ete.
Entrez le nonbre numéro 20 : 6
Le plus grand de ces nonbres est : 14
Mogifiez ensuite algorithme pour que le programme affche de surcroit en quelle position avait été saisie
cenombre
C’était Le nonbre nunéro 2
corrigé-retourau cours
Exercice 5.9
Réécrire Valgorithme précédent, mals cette fois-ci on ne connait pas davance combien l'utilisateur
souhaitesaisir de nomores. La saisie des nombres s'aréte lorsque (utlisateur entre un 2éro
corrigé retour au cours
Exercice 5.10
Lire ta suite des prix (en euros entiers et termine par zéro} des achats ¢'un client. Calculer la somme qu'il
doit lire la somme quill paye, et simuler Ia remise de la monnaie en affchant les textes "10 Euros’, "5 Euros" et
"1 Euro” autantde fois quily a de coupures de chaque sorte 3 rendre,
corrigé -retour au cours
eppeinalvenrees tetCars dNeirnmine. CnatgheDarangat
Exercice 5.11
Ecrire un algorithme qui permette de connaftre ses chances de gagner au tiercé, quarté, quinté et autres
Impaits volontaires.
On demande & Uutilisateur le nombre de chevaux partants, et le nombre de chevaux joués. Les deux
messages affichés devront are
Dans Uordre : une chance sur X de gagner
Dans le désordre : une chance sur Y de gagner
X et Y nous sont donnés parla formule suivante, sn est le nombre de chevaux partants et p le nombre de
chevauxjoues (on rappelle que le signe! signifie "factorielle, comme dans l'exercice 5.6 c-dessus) :
(+p)
1@t* =o)
NB : cet algorithme peut atre écrit d'une maniére simple, mais relativement peu performante. Ses
performances peuvent étre singuliérement augmentées par une petite astuce. Vous commencerez par écrire la
‘maniére la plus simple, puis vous identifierez le probléme, et écrirez une deuxiéme version permettant de le
résoudre.
corrigé -retourau cours
eppeinalvenrees tet