CHAPITRE 1
auteur: Philippe Moreau (U.P.J.V.)

Exercices de la section 8

Exercice 1: X , Y et Z étant des variables numériques, on considère les deux séquences algorithmiques S1 et S2 suivantes:

 Séquence S1

 Séquence S2

 SI (X < 5 ou Y > 2) et Z > 3 ALORS
X <-- 1
SI (Z - Y) > 0 ALORS
Z <-- 0
FSI
Y <-- Y + Z
SINON
X <-- 2
Z <-- Y + Z
FSI
 SI X < 5 ou (Y > 2 et Z > 3) ALORS
X <-- 1
SI (Z - Y) > 0 ALORS
Z <-- 0
FSI
Y <-- Y + Z
SINON
X <-- 2
Z <-- Y + Z
FSI
Pour chacune des deux séquences, donner les valeurs, après exécution, de X, Y et Z si l'on suppose qu'à l'état initial ces trois variables ont les valeurs:
a) X=4 Y=1 Z=4
b) X=4 Y=5 Z=4
c) X=1 Y=3 Z=1
 
solution de l'exercice 1.
 
 
Exercice 2: X, Y et S étant des variables numériques, on considère la séquence:
SI X > 0 ALORS
S <-- 1
SINON
SI Y > 0 ALORS
S <-- 1
SINON
S <-- 0
FSI
FSI
Compléter le tableau suivant en indiquant la valeur de S dans chaque cas.

 X > 0  Y > 0  Valeur de S
 VRAI  VRAI  
 VRAI  FAUX  
 FAUX  VRAI  
 FAUX  FAUX  

Pouvez-vous en déduire une autre séquence ayant le même effet que la séquence précédente mais dans laquelle on n'ait pas d'emboîtement de SI ALORS SINON
 
solution de l'exercice 2.
 
 
Exercice 3: On considère le schéma conditionnel
SI p et q ALORS a SINON s FSI
(dans lequel p et q sont des prédicats élémentaires, a et s des actions).
 
Donner une séquence équivalente, comprenant deux schémas conditionnels mais dans laquelle chaque schéma n'évalue qu'un seul prédicat élémentaire
 
solution de l'exercice 3.
 
 
Exercice 4: Ecrire un programme qui permet de ranger deux nombres (donnés par l'utilisateur) par ordre croissant (vous découperez le programme en trois zones: saisie, traitement, affichage)
Réalisez le même traitement avec trois nombres
 
solution de l'exercice 4.
 
 
Exercice 5: Ecrire un algorithme (+programme) de résolution des équations du second degré
 
solution de l'exercice 5.
 

Auteur: Philippe Moreau (U.P.J.V.)