SUJET 62 mai 2017

                         E22     BTS  SIO               Sujet   mai 2017

             PREMIER TRAVAIL 30 mn sur papier

          Lire l'extrait d'algorithme ci-dessous puis répondre aux questions. 

  VARIABLES :

                                    T   liste  de ................

                                    temp  nombre

                                   n, i , j    entiers naturels

INSTRUCTIONS :

                        .................................     

                       n = longueur de T

                        Pour i entier de  0 à n -1

                                  Pour j entier de  0 à n -1

                                            Si i < j

                                                 Si T[i]>T[j] 

                                                          temp= T[j] 

                                                          T[j]= T[i]

                                                          T[i]=temp  

                                                 Fin de Si

                                             Fin de Si

                                 Fin de Pour

                        Fin de Pour                          

SORTIE:    Afficher  T

       QUESTIONS :

        1. A quoi sert temp ?

        2.  Quelle doit être la nature des termes de T ?

        3. Quelle est la signification de T[i] ?    

        4 .Traduire en français   T[i]>T[j].

        5. Pourquoi y a-t-il ,  pour i entier de  0 à n -1 ?

        6 . Que se passe-t-il quand T[i] ≤ T[j]   ?

        7. Quel est l’effet produit par:

               temp= T[j]

              T[j]= T[i] 

              T[i]=temp  ) ?

        8. En supposant que T = [ 3 , 8 , 5 , 7 , 17 ], que donne l’algorithme ?

              Ecrire toutes les étapes successives pour T.

         9. Modifier l'algorithme pour qu'il affiche aussi la liste L des termes de T d'indices pairs.

    SECOND TRAVAIL sur ordinateur 30 mn   

     1.Compléter l’algorithme précédent afin qu’une saisie de la liste T soit demandée.

     2. Pour la liste T=[5,8,9,3,4] que donne à l’écran l’algorithme  ?

     3. Modifier l'algorithme de façon que l’on puisse avec une liste  de mots

        classer les mots suivant leur nombre de caractères.

         Pour   la liste Q = ["bonjour","case","voitures" ,"disque" ]   qu’obtenez- vous à l’écran ?

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