ère
Informatique 1 année - TP 2 BIS
Dans les exercices suivants, en plus de ce qui a été présenté aux TP 1 et 2, vous pourrez avoir besoin
des outils suivants :
Range à deux arguments : par exemple range(4,10) contient les entiers 4,5,6,7,8,9. On pourra
retenir que le départ (4) est inclus alors que la n (10) est exclue.
Opérateur % entre deux entiers positifs. Le reste de la division euclidienne de a par b est
donné par a%b .
Opérateur // entre deux entiers positifs. Le quotient de la division euclidienne de a par
b est donné par a//b .
Exercice 1 : Écrire des fonctions python qui obéissent aux spéci cations suivantes. On donnera à chacune
de ces fonctions un nom adapté, c'est-à-dire un nom qui renseigne sur ce que fait la fonction.
1. Entrée : Une liste d'entiers
Sortie : Un booléen disant si cette liste est en progression arithmétique. Exemple : [10,14,18,22]
donnera True , alors que [6,3,9,0] donnera False .
2. Entrée : deux listes A et B .
Sortie : la liste [ [A[0],B[0]] , [A[1],B[1]] ,..., [A[n-1],B[n-1]] ]
3. Entrée : une liste L , et deux entiers a < b < len(L) .
Sortie : une liste dont les éléments sont ceux de L , et où on a retourné la partie entre les indices
a et b compris.
Exemple : en entrée [78, 10, 69, 43, 8, 32, 24, 83, 71, 94] , et les entiers 4 et 8. En
sortie [78, 10, 69, 43, 71, 83, 24, 32, 8, 94] .
4. Entrée : un entier n
Sortie : la factorielle de n
5. Entrée : deux listes de nombres de même longueur, par exemple [ 3, 0, 6, 2, -7] et
[ 2,10,-2, 8, 12]
Sortie : le produit de ces deux listes terme-à-terme. Dans cet exemple, [6, 0, -12, 16, -84]
6. Entrée : deux listes de nombres de même longueur, par exemple [ 6, 0, 2, 8, -7] et
[ 5, 0, 8, 6, -7]
Sortie : le nombre de positions où les deux listes ont le même élément. Dans cet exemple, il y en
a deux : les positions 1 et 4.
Exercice 2 : Trouver trois nombres entiers strictement positifs a, b, c tels que a + b + c = 1000 et
a +b =c .
2 2 2
Exercice 3 : On dé nit la suite u par u = 5 et ∀n ≥ 0, u 3un −1
. Construire la liste des 100
premiers termes de cette suite et conjecturer sa nature.
0 n+1 = 4
Exercice 4 : Un nombre naturel est premier s'il n'a pas d'autres diviseurs que 1 et lui-même. Dé nir
une fonction est_premier(n) qui teste la primalité de son argument, et renvoie un résultat booléen.
Exercice 5 : En utilisant la fonction ci-dessus, calculer la somme des nombres premiers inférieurs à 100.
.......................................................................................................................