INFO LISTE 1 EX 3 ; 4 ; 5 D'ALGORITHME SEPT 2011
• Exercice 3
Ecrire un algorithme qui effectue la permutation circulaire des valeurs des trois
variables X , Y et Z . ( les valeurs de X , Y , Z sont affectées dans l'ordre à Z , Y , X ) .
------------------------------------------------------------------------------------
Réponse:
Voici un programme qui à partir de X Y Z donne Z Y X .
ALGOBOX : PERMUTATION CIRCULAIRE
CODE DE L'ALGORITHME :
1 VARIABLES 2 X EST_DU_TYPE NOMBRE 3 Y EST_DU_TYPE NOMBRE 4 Z EST_DU_TYPE NOMBRE 5 DEBUT_ALGORITHME 6 LIRE X 7 LIRE Y 8 LIRE Z 9 AFFICHER " " 10 AFFICHER "X=" 11 AFFICHER X 12 AFFICHER " " 13 AFFICHER "Y=" 14 AFFICHER Y 15 AFFICHER " " 16 AFFICHER "Z=" 17 AFFICHER Z 18 X PREND_LA_VALEUR X+Y 19 Y PREND_LA_VALEUR X-Y 20 X PREND_LA_VALEUR X-Y 21 X PREND_LA_VALEUR X+Z 22 Z PREND_LA_VALEUR X-Z 23 X PREND_LA_VALEUR X-Z 24 Z PREND_LA_VALEUR Z+Y 25 Y PREND_LA_VALEUR Z-Y 26 Z PREND_LA_VALEUR Z-Y 27 AFFICHER " " 28 AFFICHER "X=" 29 AFFICHER X 30 AFFICHER " " 31 AFFICHER "Y=" 32 AFFICHER Y 33 AFFICHER " " 34 AFFICHER "Z=" 35 AFFICHER Z 36 FIN_ALGORITHME ------------------------------------------------------
Faisons tourner le programme:
Avec 2 puis 5 puis 7 on obtient 7 puis 5 puis 2
***Algorithme lancé*** X=2 Y=5 Z=7 X=7 Y=5 Z=2 ***Algorithme terminé***
Généré par AlgoBox
--------------------------------------------------------------------------------
• Exercice 4
Décrire l'effet des trois instructions :
X ← X + Y
Y ← X - Y
X ←X - Y .
-----------------------------------------------------------------------------
Réponse:
ALGOBOX : PERMUTATION DE VARIABLES DIRECTEMENT
CODE DE L'ALGORITHME :
1 VARIABLES 2 X EST_DU_TYPE NOMBRE 3 Y EST_DU_TYPE NOMBRE 4 DEBUT_ALGORITHME 5 LIRE X 6 LIRE Y 7 AFFICHER " " 8 AFFICHER "X=" 9 AFFICHER X 10 AFFICHER " " 11 AFFICHER "Y= " 12 AFFICHER Y 13 X PREND_LA_VALEUR X+Y 14 Y PREND_LA_VALEUR X-Y 15 X PREND_LA_VALEUR X-Y 16 AFFICHER " " 17 AFFICHER "X=" 18 AFFICHER X 19 AFFICHER " " 20 AFFICHER "Y=" 21 AFFICHER Y 22 FIN_ALGORITHME ----------------------------
X devient X +Y
Y devient X - Y = ( X + Y ) - Y = X
X devient X - Y = X - ( X- Y ) = Y
En faisant tourner le programme on voit que X et Y permutent.
***Algorithme lancé***
X=10
Y= 15
X=15
Y=10
***Algorithme terminé***
-------------------------------------------------------------------------------
• Exercice 5
Voici un dialogue entre un utilisateur ( M Durand ) et l'ordinateur .
-"En quelle année sommes nous ?"
- En 2011 .
- " Quel est votre nom ?"
- Durand .
- " Donnez votre année de naissance :"
- 1989 .
- " Bonjour Durand , vous avez 22 ans ."
Ecrivez le programme correspondant .
------------------------------------------------------------------------------------------
Réponse:
Voici un programme qui convient:
ALGOBOX : QUESTIONNAIRE
CODE DE L'ALGORITHME :
1 VARIABLES 2 X EST_DU_TYPE NOMBRE 3 Y EST_DU_TYPE CHAINE 4 Z EST_DU_TYPE NOMBRE 5 A EST_DU_TYPE NOMBRE 6 DEBUT_ALGORITHME 7 AFFICHER "En quelle année sommes-nous? " 8 LIRE X 9 AFFICHER X 10 AFFICHER " " 11 AFFICHER "Quel est votre nom? " 12 LIRE Y 13 AFFICHER Y 14 AFFICHER " " 15 AFFICHER "Donnez votre année de naissance. " 16 LIRE Z 17 AFFICHER Z 18 A PREND_LA_VALEUR X-Z 19 AFFICHER " " 20 AFFICHER "VOTRE ANNEE DE NAISSANCE EST " 21 AFFICHER Z 22 AFFICHER " " 23 AFFICHER "VOTRE NOM EST " 24 AFFICHER Y 25 AFFICHER " " 26 AFFICHER " Bonjour Durand vous avez " 27 AFFICHER A 28 AFFICHER " ans" 29 FIN_ALGORITHME ------------------------------- On peut faire tourner le programme
***Algorithme lancé*** En quelle année sommes-nous? 2011 Quel est votre nom? DURAND Donnez votre année de naissance. 2000 VOTRE ANNEE DE NAISSANCE EST 2000 VOTRE NOM EST DURAND Bonjour Durand vous avez 11 ans ----------------------------------------------------------------------------