SUJET 66 mai 2017

        E22   BTS  SIO   Sujet  mai 2017

       PREMIER TRAVAIL 30 minutes sur papier       

          Voici deux algorithmes écrits en Python2.7.

           Après les avoir lus répondre aux questions.

from random import*
def Info(M,i):
       nb=1
       x=1
      
for j in range(1,len(M)-1):
            
if M[i][j-1]==M[i][j]:
                    nb=nb+1
              
if nb>2:
                  x=0
       
return x
def creat():
       M=
input("Saisir un tableau carre M ne contenant que des 0 ou 1  ")            
       p=
" M est OK "
       i=0
      
while i<len(M) and Info(M,i)==0:
              p=
" M est refuse "
              i=i+1
      
print p
 

                         ​QUESTIONS :

        1.Proposer un M particulier de dimension 3 ×3.

        2.Quel est le premier algorithme à utiliser ?

        3. Qu'est-ce que len(M) ?

        4. Quelle information donne le premier algorithme ( en haut de la page ) ?

        5.Quand le premier algorithme retourne 0 qu'est-ce que cela veut dire ?

        6. Que représente nb ?

        7.On saisit:

                M=[[0,1,0,0],[1,0,0,0],[1,1,0,0],[0,1,0,0]] 

           a. Dans ce cas que vaut nb ?

           b. Que vaut x ?

            c. Qu'obtient-on à l'affichage  à la fin?

        8. On saisit :

             M=[[0,1,1,0],[1,0,0,1],[1,1,0,0],[0,1,0,0]] ?

             a. Dans ce cas que vaut nb ?

             b. Que vaut x ?

             c. Qu'obtient-on à l'affichage  à la fin?

        9.Citer les types de variables utilisés.

        10. Que signifie ?

                if M[i][j-1]==M[i][j]:

                 SECOND TRAVAIL  30 minutes sur ordinateur

                   Soit la suite récurrente définie sur IN par :

                           u0 = 3

                           un + 1  = 2 u− 1    pour tout n dans IN

         1.Écrire, si possible en Python 2.7, un algorithme qui donne u quand on saisit l'entier  n.

          2.Modifier cet algorithme pour que l'on obtienne la liste L

            des 10 premiers termes de cette suite.

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