s de

Les structures simples

uc
Donn es
a. Application 1

Les
Soit la séquence d’instructions suivante :

1. A 5
2. B 7
3. A A+B
4. B A–B
5. A A–B

- Dressez un tableau pour déterminer les valeurs des variables A et B

après l’exécution des instructions précédentes.
- Quel est le rôle de ces instructions?

N° instruction A B
1 5
2 5 7
3 12 7
4 12 5
5 7 5
Cette séquence d’instructions permet de permuter les contenus des deux
variables A et B.

On se propose maintenant de trouver une autre méthode pour réaliser

une permutation.

b. Application 2

Calculer et afficher le quotient et le reste de la division Euclidienne de A par B.

Spécification du problème

Résultat : Ecrire (q , r)
Traitement : Pour avoir le quotient (q)et le reste (r) de la division Euclidienne
(ou entière) de A par B, il suffit d’utiliser les fonctions prédéfinies DIV et MOD.
En effet :

q A DIV B exemple si A = 8 et B = 5 alors q 8 DIV 5 = 1

r A MOD B r 8 MOD 5 = 3

A , B = données
2

Algorithme :

0) DEBUT Algorithme Euclide

// cet algorithme permet de calculer puis d’afficher le quotient et le reste de la divi-
sion Euclidienne de deux variables A par B //
1) Ecrire("A = "), Lire(A)
2) Ecrire("B = "), Lire(B)
3) q A DIV B
4) r A MOD B
5) Ecrire( "Le quotient est ",q, " et le reste est ",r )
6) FIN Euclide

c. Application 3
Utilisez le même principe pour convertir en heures, minutes et secondes un
temps donné en secondes. 1
d. Application 4
deux points M et N du plan ayant pour coordonnées respectives (XM,
YM) et (XN,YN). On se propose de calculer la distance (d) entre M et N sachant qu’elle
est égale à :

d(M,N) = v(XM-XN) +(YM-YN) )

2 2

Spécification du problème
Résultat : Ecrire (d)
Traitement : Pour calculer la valeur de la distance entre M et N que nous
allons appeler d, il suffit d’appliquer la formule appropriée. Notez bien que
les fonctions prédéfinies qui permettent de calculer la racine
carrée et le carré d’un nombre sont respectivement : racine ( en Pascal
SQRT ) et carrée ( en Pascal SQR ).
d Racine (carrée(XM - XN) + carrée (YM - YN) )
XM, YM, XN,YN = données
Algorithme :
0) DEBUT Algorithme distance
// cet algorithme permet de calculer puis d’afficher la distance entre deux
points
M et N //
1) Ecrire("Les coordonnées de M = "), Lire (XM, YM)
2) Ecrire("Les coordonnées de N = "), Lire (XN, YN)
3) d Racine (carrée(XM - XN) + carrée (YM - YN) )
4) Ecrire( "La distance est de ",d )
5) FIN distance

Traduisez cet algorithme en Pascal .