Vous êtes sur la page 1sur 3

Université de Kairouan Année Universitaire : 2019-2020

Institut Supérieur d’Informatique


et de Gestion de Kairouan

Travaux pratiques N° 2
Programmation PYTHON
Exercice 1
Soit le code Python suivant:
b=int(input("donner la valeur de b"))
m=int(input("donner la valeur de m"))
r=1
while m > 0:
if m % 2 == 1:
r=r*b
b=b*b
m = m //2
print(r)
1/ Quel est le résultat affiché:
A. Si b=2 et m=3
B. Si b=3 et m=3
2/ Quel est le rôle de ce programme.

Exercice 2
Ecrire un programme Python qui permet de saisir un entier n>0, composé d’un nombre de chiffres
quelconque, et de calculer le nombre k de chiffres pairs de n.
Exemple : si le nombre n saisi est 14367382 alors k=4.
Nota : ne pas traiter l’exercice par la transformation de n en chaîne de caractères.
Exercice3
Un nombre entier est dit ‘Stepping Number’ si la différence en valeur absolue entre tous les chiffres
adjacents de ce même nombre est toujours égale à 1. Un tel nombre ne peut pas être composé par un
seul chiffre, il doit donc être composé par au moins deux chiffres. Par exemple, 45 et 3434567 sont
des ‘Stepping Number’. Par contre, le nombre 8769 n'est pas un ‘Stepping Number’ |8-7|=1, |7-6|=1
alors que |6-9|=3.
Votre travail consiste à écrire un programme PYTHON qui permet de:
1. Saisir un entier N tel que 10<=N<=105
2. Calculer et afficher tous les ‘Stepping Number’ de l’intervalle [10,N].
à ne pas utiliser les transformations d’entiers en chaîne de caractères et vice versa.
Exercice4
Le développement en série entière de sin  x  pour x réel exprimé en radian est donné par :
x3 x 5 x 2 n 1
sin  x   x    ....   1
n
 ......
3! 5!  2n  1!
Page 1 sur 3
Ecrire un programme Python qui :
- demande la valeur de x exprimée en degré ;
- affiche la valeur de sin  x  calculée à une précision   0.000001
Remarque : Le calcul est arrêté lorsque la valeur absolue du dernier terme calculé est inférieure à  .
Exercice 5

On souhaite calculer la valeur de  par la méthode de VIETE avec une précision   0.000001 .

Présentation de la méthode :
1 1 1
On considère la suite U n définie par : U 0  , Un   U n 1 , VIETE démontre que la
2 2 2
2 2
valeur de  est donnée par :   

U 0 .U1 .U 2 .....U k ....
U
k 0
k

Ecrire un programme Python permettant de calculer et d’afficher la valeur approximative de  avec


une précision  en utilisant la méthode de VIETE.
 
 2 2 
La précision est atteinte lorsque Abs  n 1  n 
 U 
  k U k 
 k 0 k 0 
Exercice 6

Ecrire un programme Python qui permet de saisir un entier n>10, de calculer et afficher l’entier
premier immédiatement supérieur à n.
Exemple : si le nombre n saisi est 13 alors la valeur affichée serait 17.

Exercice 7

On se propose de calculer une valeur approchée de  en utilisant la méthode de Cues.

Cette méthode se base sur le calcul des termes de deux suites (an) et (bn) définies par :

 a1  0  1
  b1  4
 an  bn et  (n étant un entier > 0)
 a  
bn1  an 1 bn
n 1
2
1 1
Les termes et convergent vers  lorsque n tend vers  .
2an 2bn
Ecrire un programme Python permettant de calculer une valeur approximative de  par la méthode
précédente.
N.B : le calcul s’arrête lorsque la différence absolue entre deux termes consécutifs de la suite (an)
devient inférieure à Eps = 10-6.

Page 2 sur 3
Exercice 8

On se propose de calculer la valeur de  par deux méthodes :

A. Il a été démontré que :



1 1 1 1 1
  (4 2   )
n  0 16
n
8n  1 8n  4 8n  5 8n  6
1. Écrire un programme Python qui calcule la valeur approximative de  en utilisant la série
précédente.
Remarque : Le calcul s’arrête au 100ème terme de la série.

B. Méthode de Brent-Salamin
Soient trois suites (An), (Bn) et (Cn) se définissant mutuellement (n étant un entier ≥ 0) :

on a :

2. Ecrire un programme Python qui calcule la valeur approximative de  en utilisant la méthode de


Brent-Salamin.
Remarque : Le calcul est arrêté lorsque la différence absolue entre deux termes consécutifs de la suite
( An  Bn ) 2 /( 4.C n ) est inférieure à la précision souhaitée Eps = 10-6 .

Page 3 sur 3