IPEI EL MANAR Module II : Environnement de développement Python 3 Année universitaire : 2019/2020

Série Programmation avec Python

Exercice n°1 :
a) Écrire un programme en Python, qui définit 3 variables dans une même ligne : une variable de type
texte, une variable de type entier, une variable de type nombre décimal et qui affiche leur type.
b) Soit Z et Z1 deux nombre complexe tel que Z :=9+3𝑖 et Z1 :=5+2 𝑖
• Définir Z et Z1
• Déterminer la partie réelle, la partie imaginaire, le conjuguée et le module de Z et Z1
c) Écrire un programme en Python, qui saisit 2 valeurs et qui affiche la plus petite.
d) Écrire un programme en Python, qui saisit 2 chaînes de caractères et qui affiche la plus grande.
e) Écrire un programme en Python qui affiche les tables de multiplications de 1 à 10.
Aide : utiliser des boucles imbriquées.
f) Écrire un programme en Python qui permet de tester si un entier donné de 3 chiffres est cubique ou
non. Un entier naturel de trois chiffres est dit cubique s'il est égal à la somme des cubes de ses trois
chiffres. Exemple : 153 est cubique car 153 = 13 + 53 + 33
g) Écrire un programme en Python qui permet tester si un entier donné est parfait ou non.
Un nombre est dit parfait s’il est égal à la somme de tous ses diviseurs, excepté lui-même.
Exemple : 6 est un nombre parfait, il est bien égal à 1 + 2 + 3, qui sont des diviseurs de 6.

Exercice n°2 : « Calculer Pi en utilisant une série infinie »

La série Grégory-Leibniz est l´une des méthodes pour calculer la valeur approchée de π :

Ecrire un programme Python qui calcule la valeur approchée de π en s'arrêtant lorsque le terme 1 / x est
plus petit que ε donnée.
Exercice n°3 :
Soit la suite récurrente U suivante définie par
U1 = 4
U = 2
 2
U = 1
 3
U = 2U + U + U
 n n −3 n −1 n−2

Ecrire un programme Python qui permet de saisir un entier n strictement positif calcule et affiche le n-
ième terme de U.
Exercice n°4:
n
1
Soit la suite dite harmonique définie pour n  IN * par : U n = 
k =1 k

Ecrire un programme Python permettant de trouver N tel que U N  5 .

Exercice n°5 : « Algorithmes des babyloniens »

Supposons que l’on cherche à calculer une valeur approchée de la racine carrée a du nombre a . On
considère la suite récurrente suivante :
u0 = 1

 1 a 
un +1 = 2  un + u 
  n 

Classe : 1ère Année MP, PC, PT Page 1

IPEI EL MANAR Module II : Environnement de développement Python 3 Année universitaire : 2019/2020

Le calcul des termes s’arrête lorsque la différence entre deux termes consécutifs soit inférieure à 10−8 .
Ecrire un programme Python qui calcule et affiche la racine carrée d’un réel positif a donné.

Exercice n°6 : « Algorithme à Euclide »

L’algorithme dû à Euclide est un algorithme qui détermine le PGCD de deux nombres naturels a et b.
Le processus de l’algorithme est le suivant :
✓ Si un des nombres est nul, l'autre est le PGCD.
✓ Sinon il faut soustraire le plus petit du plus grand et laisser le plus petit inchangé.
✓ Puis, recommencer ainsi avec la nouvelle paire jusqu'à ce qu’un des deux nombres soit nul.
✓ Dans ce cas, l'autre nombre est le PGCD.
Ecrire un programme Python qui calcule et affiche le PGCD de a et b en utilisant l’algorithme à l’Euclide.

EXERCICE 7 :

Les nombres méchants sont des nombres dont les facteurs premiers sont uniquement 2, 3 ou 5.
Exemple : 18 = 2*3*3 donc 18 est méchant
Les 11 premiers nombres méchants sont : 1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15.
Par convention, 1 est supposé un nombre méchant.
Ecrire un script python qui permet de déterminer et afficher le centième nombre méchant.

EXERCICE 8 :
Ecrire un script python qui saisit une série de douze nombres, calcule et affiche leur somme trois par trois.
Exemple : pour la série suivante : 2, 1, 4, 12, 6, 7, 7. 7, 15, 9, 6, 9 l’algorithme doit afficher 7, 25, 23, 24
car 2+1+4=7, 12+6+7=25, 7+7+15=23, 9+6+9=24.

EXERCICE 9 :
Une manière originale de calculer le carré d’un entier N positif est de faire la somme des N premiers
nombres impairs. Exemples :
52 = 25 = 1 + 3 + 5 + 7 + 9
82 = 64 = 1 + 3 + 5 + 7 + 9 + 11 + 13 + 15
Ecrire un script python qui saisit un entier N positif et affiche le carré de cet entier en utilisant la méthode
proposée.

EXERCICE 10 :
Jacques reçoit 10 € à sa naissance. A chacun de ses anniversaires, il reçoit une somme double de celle qu’il
a cumulée l’année précédente.
Ecrire un script python, qui saisit un entier n strictement positif représentant un nombre d’années,
calcule et affiche la somme reçue pour son nème anniversaire.

EXERCICE 11 : Suites récurrentes de Mycielski

On considère les deux suites récurrentes de Mycielski définies par :
m1 = 2 c1 = 1
mk = 2 * mk-1+1 ck = 3 * ck-1+mk-1

Ecrire un script python, qui saisit un entier n strictement positif ,calcule et affiche le n-ème terme de la
suite cn

Classe : 1ère Année MP, PC, PT Page 2

IPEI EL MANAR Module II : Environnement de développement Python 3 Année universitaire : 2019/2020

EXERCICE 12 :
Les égyptiens de l’antiquité savaient additionner deux entiers strictement positifs, soustraire 1 à un entier
strictement positif, multiplier par 1 et 2 tout entier strictement positif et diviser par 2 un entier strictement
positif pair.
Exemple de multiplication de 15 par 13 en n’utilisant que ces opérations :
15 × 13= 15 + 15 × 12
= 15 + 30 × 6
= 15 + 60 × 3
= 75 + 60 × 2
= 75 + 120 × 1
= 75 + 120
= 195
Ecrire script python qui permet la saisie et la multiplication de 2 entiers positifs suivant cette méthode.
EXERCICE 13 :
On se propose d’afficher un entier K composé de ( n + 1) chiffres, chaque chiffre étant égal à 1.
K = 11111 1( n+1)
Pour se faire, on se base sur la formule suivante :
Etape1: 1*9 + 2 = 11
Etape2: 12*9 + 3 = 111

Etape3: 123*9 + 4 = 1111
Etape4: 1234*9 + 5 = 11111



Etape n :123456 n *9 + ( n + 1) =1111 1( n+1)
Ecrire script python, qui permet de saisir un entier strictement positif et d’afficher, à partir de cet entier,
toutes les étapes aboutissant au résultat K respectant la formule ci-dessus.
EXERCICE 14 :
La multiplication russe de deux nombres entiers positifs se fait de la manière suivante :
• Diviser par deux le multiplicateur (sans tenir compte du reste éventuel).
• Doubler par addition le multiplicande.
• Additionner les multiplicandes dont les multiplicateurs correspondants sont impairs.
• Itérer le processus précédent, jusqu’à avoir un multiplicateur égal à 1.
Exemple : X = 26 (multiplicateur) et Y = 115 (multiplicande)
26 115
13 230 →
6 460
3 920 →
1 1840 →
26*115 = 2990 = 230 + 920 +1840
Ecrire script python, permettant de saisir de deux entiers positifs puis afficher leur produit en utilisant la
méthode de la multiplication russe.
EXERCICE 15 :
On propose la méthode de Salamin et Brent pour calculer une valeur approchée de  .
La méthode consiste à :
1 1
- poser : a0 = 1 b0 = t0 = p0 = 1
2 4

Classe : 1ère Année MP, PC, PT Page 3

IPEI EL MANAR Module II : Environnement de développement Python 3 Année universitaire : 2019/2020

- définir les relations de récurrence suivantes :

a +b
an +1 = n n bn +1 = anbn
2
tn +1 = tn − pn (an − an +1 ) 2 pn +1 = 2 pn
- calculer ces termes jusqu’à ce que la différence en valeur absolue entre an et bn soit inférieure ou
égale à une précision e donnée.
(an + bn )2
On a alors une valeur approchée de  donnée par :  
4tn
Ecrire un script python, qui calcule et affiche une valeur approchée de  en utilisant la méthode décrite ci-
dessus. On considère e comme une constante égale à 10−10 .
N.B : l’utilisation des tableaux est strictement interdite.
EXERCICE 16 :
On peut calculer la puissance nième (n  0) d’un réel x en effectuant le moins de multiplications possibles
à partir des suites ( yi ),( zi ) et ( pi ) définies comme suit.
( yi ) est la suite ( x, x 2 , x 4 , x8 ,...)
z0 = 1
zi +1 = zi yi si pi est impair
= zi sinon
p0 = n
pi +1 = pi / 2 (division entière)
A partir d’un certain indice, les termes de la suite ( pi ) s’annulent. Le terme de la suite ( zi ) correspondant
à cet indice vaut alors x n .

On demande d’écrire script python qui saisit un réel x et un entier n, calcule et affiche x n en utilisant la
méthode décrite ci-dessus.
EXERCICE 17 :
On appelle persistance d’un nombre, le nombre d’itérations (répétitions) nécessaires pour le réduire à un
seul chiffre, en multipliant tous ceux qui le composent et en recommençant avec le résultat obtenu. Ainsi la
persistance de 6788 est 6 car :
6*7 *8*8 = 2688 →1ère itération
2*6*8*8 = 768 → 2èmeitération
7*6*8=336 → 3ème itération
3*3*6 = 54 → 4èmeitération
5* 4 = 20 → 5èmeitéartion
2*0 = 0 → 6èmeitéartion
Ecrire un script python permettant de calculer et afficher la persistance d’un entier n strictement positif
saisi au clavier.
EXERCICE 18 :
Ecrire script python, qui saisit une succession de notes (nombres réels compris entre 0 et 20) terminée par
une valeur négative et qui permet de déterminer la plus grande et la plus petite note de cette succession,
ainsi que le nombre de fois où ce maximum et ce minimum ont été attribués.

Classe : 1ère Année MP, PC, PT Page 4