TEST D'ALGO BTS1 B 1 mars 2017
EXERCICE 1
On considère l'algo suivant en Python 2.7
def exemple():
L=[0,1,2,3,4,5 ]
for i in range(0,len(L)):
L[i]=3*L[i]+2
print L
QUESTIONS:
1. Qu'est-ce que len(L)?
2. Quelles sont les valeurs prises par i ?
3. Qu'obtient-on à la fin pour L ?
-------------------------------------------------------
REPONSE:
1. len(L) est la longueur de L, c'est-à-dire le nombre d'éléments de L.
Ici : len(L)=6
2. i prend les six valeurs entières suivantes:
0 , 1 , 2 ,3 ,4 , 5
Attention: len(L) n'est pas prise par i
3. On obtient à la fin la liste L suivaante:
L=[ 2 , 5 , 8 , 11 , 14 , 17 ]
car :
3 × 0+ 2 = 2 3 × 2+ 2 = 8 3 × 4+ 2 = 14
3 × 1+ 2 = 5 3 × 3+ 2 =11 3 × 5+ 2 = 17
------------------------------------------------------------------
EXERCICE 2
Donner un algo qui quand on saisit l'entier naturel n affiche le terme
d'indice n de la suite récurrente ( un ) définie par:
u0 = 2
u n + 1 = 5 u n + 1 pour tout n dans IN
------------------------------------------------------------------
REPONSE:
from random import*
def u(n):
if n==0:
return 2
else:
return 5*u(n−1)+1
#------Lancement ou programme principal-----------#
n=int(input("Donner l'indice du terme de la suite: n = " ))
print " On a : u(",n,") = ",u(n)
Pour faire "tourner l'algo" appuyer su la touche F5
Le message "Donner l'indice du terme de la suite: n = "
automatiquement apparaît. Il faut alors indiquer quel entier naturel on veut.
---------------------------------------------------------------------------------
EXERCICE 3
Donner un algo qui quand on saisit une liste d'entiers
naturels donne la liste de ceux qui sont pairs.
----------------------------------------------------
REPONSE:
from random import*
def selection():
L=input(" Donner une liste d'entiers naturels")
F=[]
for i in range (0,len(L)):
if L[i]%2==0:
F.append(L[i])
print F
------------------------------------------------------------------
EXERCICE 4:
Donner un algo qui donne le plus petit élément de la liste
L = [ 5 , 11, 4 ,3 , 2 , 1 ] sans utiliser L.sort() pour l'ordonner avant.
------------------------------------------------------------
REPONSE:
from random import*
def petit():
L= [ 5 , 11, 4 ,3 , 2 , 1 ]
m=L[0]
for i in range(0,5):
if m > L[i]:
m= L(i]
print " le plus petit entier dans L est : " , m
------------------------------------------------------------------------