INFO LISTE1 EX 3 ; 4 ; 5 ALGO

                   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

                                  ----------------------------

 

              Ona successivement

                     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

----------------------------------------------------------------------------