SUJET 59 mai 2017

                E22     BTS SIO      Sujet   mai 2017

                 PREMIER TRAVAIL          30 mn  sur papier

     Lire les deux algorithmes puis répondre aux questions.

 

Suite(n)

Variables :                   n entier                                 

Traitement :               Si  n vaut 0 :

                                             Retourner   3

                                     Sinon :

                                              Retourner  2* Suite(n − 1) − 

Sortie :                          Retourner et Afficher Suite(n)

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

Lancer()

Variables :                 L                 liste

                                    i , k            entiers  naturels                           

Initialisation :            L                 liste vide

Traitement :           Demander la saisie d'un entier k

                                  Pour i allant de 0 à k :

                                           Mettre Suite(i)  dans L

                                  Fin Pour

Sortie :                       Afficher L

               QUESTIONS :

          1- Faire fonctionner le premier algorithme avec n = 1 puis n= 2  enfin n = 3 ?

          2- Quelle est la suite récurrente ( un ) définie par le premier algorithme ?

                  ( Donner pour cela u0 et la relation entre un + 1  et un   pour tout entier naturel n ) 

          3- Faire fonctionner le second algorithme pour k = 3.

          4- Quel est le but du second algorithme ?

          5 -Écrire, si possible en Python 2.7,  les deux algorithmes.

          6- Modifier le second algorithme de façon à obtenir l'affichage de la somme

              des termes de la liste L et l'affichage de son plus grand terme.

            SECOND  TRAVAIL        sur ordinateur   30 mn

           1- Écrire, si possible en Python 2. 7, un algorithme qui remplace dans une chaîne tous

                les a  par un b et affiche la nouvelle chaîne.

            2- Soit la chaîne,  balayage, que devient-t-elle ?

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