Ré-ordre de trois entiers [if13] - Exercice

R´e-ordre de trois entiers [if13] - Exercice
Karine Zampieri, St´ephane Rivi`ere, B´eatrice Amerein-Soltner
Unisciel algoprog Version 15 octobre 2016
Table des mati`eres
1 R´e-ordre de trois entiers / pgreordre 2
1.1 Arbre de d´ecision ............................... 2
1.2 Affichage ordonn´e ............................... 3
1.3 Tri croissant .................................. 4
2 R´ef´erences g´en´erales 5
alg - R´e-ordre de trois entiers (Solution)
Mots-Cl´es Structures conditionnelles 
Requis Structures de base 
Difficult´e •◦◦ (30 min) 
Objectif
Cet exercice r´ealise l’affichage ordonn´e puis le tri croissant de trois entiers.
...(´enonc´e page suivante)...
1

Unisciel algoprog – R´e-ordre de trois entiers [if13] 2
1 R´e-ordre de trois entiers / pgreordre
1.1 Arbre de d´ecision
Soient trois valeurs a,b,csur lesquels est d´efinie une relation d’ordre inf´erieur (<).
Remplissez les rectangles de l’arbre de d´ecision selon le mˆeme principe que celui fourni.
Solution simple
Voici l’arbre solution :

Unisciel algoprog – R´e-ordre de trois entiers [if13] 3
1.2 Affichage ordonn´e
´
Ecrivez un algorithme qui saisit trois valeurs enti`eres dans a,bet c.
Affichez l’invite :
Trois entiers?
En utilisant l’arbre de d´ecision, affichez dans l’ordre les trois entiers.
Aide d´etaill´ee
Par exemple, dans le cas a<b et c<b, cela consiste `a ´ecrire :
Afficher("==> " ,a,"<=",c,"<",b)
Testez. Exemples d’ex´ecution.
Trois entiers? 2 1 3
==>1<=2<3
Trois entiers? 3 0 -2
==> -2 < 0 <= 3
Trois entiers? 5 1 2
==> 1 <= 2 <= 5
Validez votre algorithme avec la solution.
Solution alg @[pgreordre1.alg]
Algorithme pgreordre1
Variable a,b,c:Entier
Début
|Afficher ("Trois entiers? " )

Unisciel algoprog – R´e-ordre de trois entiers [if13] 4
|Saisir (a,b,c)
|Si (a<b)Alors
| | Si (c<a)Alors
|||Afficher ("==> " ,c,"<",a,"<",b)
| | Sinon
|||Si (c<b)Alors
||||Afficher ("==> " ,a,"<=",c,"<",b)
|||FinSi
| | FinSi
|Sinon
| | Si (a<c)Alors
|||Afficher ("==> " ,b,"<=",a,"<",c)
| | Sinon
|||Si (c<b)Alors
||||Afficher ("==> " ,c,"<",b,"<=",a)
|||Sinon
||||Afficher ("==> " ,b,"<=",c,"<=",a)
|||FinSi
| | FinSi
|FinSi
Fin
1.3 Tri croissant
Compl´etez votre algorithme afin de remette dans l’ordre les trois valeurs. (D´eclarez
une variable tmp pour r´ealiser les permutations.)
Aide simple
Remplacez les affichages par des permutations.
Aide d´etaill´ee
Par exemple, dans le cas a<b et c<b, cela consiste `a ´ecrire :
tmp <- c
c<- b
b<- tmp
Testez. Exemples d’ex´ecution.
Trois entiers? 2 1 3
==> 1 2 3
Trois entiers? 3 0 -2
==> -2 0 3
Trois entiers? 5 1 2
==> 1 2 5
Validez votre algorithme avec la solution.

Unisciel algoprog – R´e-ordre de trois entiers [if13] 5
Solution alg @[pgreordre2.alg]
Algorithme pgreordre2
Variable a,b,c:Entier
Variable tmp :Entier
Début
|Afficher ("Trois entiers? " )
|Saisir (a,b,c)
|Si (a<b)Alors
| | Si (c<a)Alors
|||tmp <- c
|||c<- a
|||a<- b
|||b<- tmp
| | Sinon
|||Si (c<b)Alors
||||tmp <- c
||||c<- b
||||b<- tmp
|||FinSi
| | FinSi
|Sinon
| | Si (a<c)Alors
|||tmp <- a
|||a<- b
|||b<- tmp
| | Sinon
|||Si (c<b)Alors
||||tmp <- a
||||a<- c
||||c<- tmp
|||Sinon
||||tmp <- b
||||b<- c
||||c<- a
||||a<- tmp
|||FinSi
| | FinSi
|FinSi
|Afficher ("==> " ,a,"",b,"",c)
Fin
2 R´ef´erences g´en´erales
Comprend [Tarlowski-PG1 :c2 :ex6] 