EC521 – Remise `a niveau Informatique – Exercices d`algorithmique

EC521 – Remise ` a niveau
Informatique – Exercices d’algorithmique
Christophe Montagne & Jean-Yves Didier
1 Manipulation des variables
Exercice 1.1 : Quelles seront les valeurs des variables A et B apr` es ex´ ecution des instructions
suivantes ?
1programme e x e r c i c e 1 . 1
d´ ebut
3variables A, B en entier
A←1
5 B ←A +3
A←3
7f i n
Exercice 1.2 : Quelles seront les valeurs des variables A, B et C apr` es ex´ ecution des instructions
suivantes ?
1programme e x e r c i c e 1 . 2
d´ ebut
3variables A, B , C en entier
A←5
5 B ←3
C←A + B
7 A ←2
C←B−A
9f i n
Exercice 1.3 : Quelles seront les valeurs des variables A et B apr` es ex´ ecution des instructions
suivantes ?
1programme e x e r c i c e 1 . 3
d´ ebut
3variables A, B en entier
A←5
5 B ←A + 4
A←A + 1
7 B ←A−4
f i n
Derni` ere version : 15 septembre 2016
1

2 Lecture et affichage
Exercice 2.1 : Quel r´ esultat produit le programme suivant ?
programme e x e r c i c e 2 . 1
2d´ ebut
variables v a l , d o u b l e en entier
4 v a l ←231
d o u b l e ←v a l ∗2
6afficher ( v a l )
afficher ( d o u b l e )
8f i n
Si je remplace la ligne 4 par une instruction lire(val) et que l’utilisateur, ` a l’ex´ ecution du programme,
saisit la valeur 21. Quel sera le r´ esultat produit par ce mˆ eme programme ?
Exercice 2.2 : Un ´ etudiant a ´ ecrit, dans l’id´ ee de permuter la valeur de deux variables saisies par
l’utilisateur, le programme suivant :
programme e x e r c i c e 2 . 2
2d´ ebut
variables A, B en entier
4l i r e (A, B )
A←B
6 B ←A
afficher (A, B)
8f i n
Le programme propos´ e r´ ealise-t-il r´ eellement une permutation des valeurs des variables ? On pourra
s’aider d’un exemple concret, par exemple l’utilisateur saisit 1 pour A et 2 pour B. Si le programme
ne donne pas le r´ esultat escompt´ e, ´ ecrivez un programme modifi´ e permettant de le r´ ealiser.
Exercice 2.3 : Ecrire un programme qui demande un nombre ` a l’utilisateur, puis qui calcule et
affiche le carr´ e de ce nombre.
Exercice 2.4 : Ecrire un programme qui lit le prix HT d’un article, le nombre d’articles et le taux de
TVA, et qui affiche le prix total TTC y correspondant. Faire en sorte que les messages du programme
soient explicites.
3 Les tests
Exercice 3.1 : Soit le programme suivant :
programme e x e r c i c e 3 . 1
2d´ ebut
variables A, T en r´ e´ e l
4 T ←35
afficher ( ” Donnez v o t r e t e m p ´ erature ”)
6l i r e (A)
s i A<Talors
8afficher ( ” L ’ h y p o t h e r m i e v ous g u e t t e ! ” )
sinon
10 afficher ( ” Vous ne f a i t e s p as d ’ h y p o t h e r m i e ” )
2

finsi
12 f i n
Qu’affichera le programme dans le cas o` u l’utilisateur saisit la valeur 30 ? Mˆ eme question si l’utilisa-
teur saisit la valeur 38.
Exercice 3.2 : Ecrire un algorithme qui demande un nombre ` a l’utilisateur et l’informe ensuite si ce
nombre est positif ou n´ egatif (on laisse de cˆ ot´ e le cas o` u le nombre vaut z´ ero).
Exercice 3.3 : Soit le programme suivant :
programme e x e r c i c e 3 . 3
2d´ ebut
v a r i a b l e T en r ´ eel
4
afficher ( ” Donnez v o t r e t e m p ´ erature ”)
6l i r e (T)
8s i ( T <3 8 ) alors
s i ( T <3 5 ) alors
10 afficher ( ” Vous e t e s en h y p o t h e r m i e ” )
sinon
12 afficher ( ” Vous e t e s en bonne s a n t ´ e ” )
finsi
14 sinon
afficher ( ” Vous e t e s f i ´ e v r e u x ” )
16 finsi
f i n
Qu’affichera le programme dans le cas o` u l’utilisateur saisit la valeur 36 ? Mˆ eme question pour les
cas o` u l’utilisateur saisit 34, puis 39.
Exercice 3.4 : Ecrire un algorithme qui demande l’age d’un enfant ` a l’utilisateur. Ensuite, il l’in-
forme de sa cat´ egorie :
—Poussin de 6 ` a 7 ans ;
—Pupille de 8 ` a 9 ans ;
—Minime de 10 ` a 11 ans ;
—Cadet apr` es 12 ans.
Peut-on concevoir plusieurs algorithmes ´ equivalents menant ` a ce r´ esultat ?
Exercice 3.5 : Un magasin de reprographie facture 0,10eles dix premi` eres photocopies, 0,09e
les vingt suivantes et 0,08eau-del` a. Ecrire un algorithme qui demande ` a l’utilisateur le nombre de
photocopies effectu´ ees et qui affiche la facture correspondante.
Exercice 3.6 (optionnel) : La pr´ esipaut´ e du Groland se d´ ecide ` a organiser des ´ elections pour son
nouveau ministre de l’´ economie. Elles ob´ eissent ` a la r` egle suivante :
— Lorsque l’un des candidats obtient plus de 50% des suffrages, il est ´ elu d` es le premier tour ;
— En cas de second tour, ne peuvent participer que les candidats ayant obtenu au moins 12,5%
des voix au premier tour.
Ecrire un algorithme qui permette la saisie des scores de quatre candidats au premier tour. Cet algo-
rithme traitera ensuite le candidat num´ ero 1 (et uniquement lui) : il dira s’il est ´ elu, battu, s’il se trouve
3

en ballotage favorable (il participe au second tour en ´ etant arriv´ e en tˆ ete ` a l’issue du premier tour) ou
d´ efavorable (il participe au second tour sans avoir ´ et´ e en tˆ ete ` a l’issue du premier tour).
4 Les boucles
Exercice 4.1 Soit le programme ci-dessous.
1programme e x e r c i c e 4 . 1
d´ ebut
3v a r i a b l e n en entier
5faire
afficher ( ” E n t r e z un nombre ” )
7l i r e ( n )
tantque n<1 e t n >3
9f i n
Que r´ ealise ce programme ? Si l’utilisateur envisage de rentrer la s´ equence de nombres suivants
(dans l’ordre pr´ esent´ e) : −1,0,4,1,2,5, quels seront les nombres de cette s´ equence qu’il pourra saisir
avant que le programme ne se termine ?
Exercice 4.2 : Ecrire un programme qui demande un nombre compris entre 10 et 20, jusqu’` a ce
que la r´ eponse convienne. En cas de r´ eponse sup´ erieure ` a20, on fera apparaˆ ıtre le message Plus
petit ! et inversement, Plus grand ! si le nombre est inf´ erieur ` a10.
Exercice 4.3 : Ecrire un algorithme qui demande un nombre de d´ epart, et qui ensuite ´ ecrit la table
de multiplication de ce nombre, pr´ esent´ ee comme suit (cas o` u l’utilisateur entre le nombre 7) :
Table de 7 :
7x1=7
7x2=14
7x3=21
...
7x10=70
R´ e´ ecrire cet algorithme en utilisant ` a chaque fois une variante de boucle parmi celles port´ ees ` a votre
connaissance.
Exercice 4.4 : Ecrire un algorithme qui demande successivement 20 nombres ` a l’utilisateur, et qui
lui dise ensuite quel ´ etait le plus grand parmi ces 20 nombres :
Entrez le nombre num´ ero 1 : 12
Entrez le nombre num´ ero 2 : 14
...
Entrez le nombre num´ ero 20 : 6
Le plus grand de ces nombres est : 14
Modifiez ensuite l’algorithme pour que le programme affiche ´ egalement en quelle position le nombre
avait saisi : c’´ etait le nombre num´ ero 2 .
Exercice 4.5 : R´ e´ ecrire l’algorithme pr´ ec´ edent, cette fois, on ne connait pas d’avance combien de
nombres souhaite saisir l’utilisateur. La saisie des nombres s’arrˆ ete lorsque l’utilisateur entre −1.
4