TP BOUCLE ALGO && PYTHON 1

Exercice 1 : Écrire un algorithme qui permet de calculer la somme :

1-1/2+1/2^2-1/2^3+1/2^4-…..+1/2^n (^ : désigne la puissance)

Exercice 2 : Écrire un algorithme qui vérifie si un nombre entier saisi par l’utilisateur est un
nombre premier ou pas.
Un nombre premier est un nombre qui ne permet la division que sur 1 et lui-même.
Exemples de nombre premier : 2,5,7,11,13,31….

Exercice 3: Écrire un algorithme qui permet de calcule la somme de la suit suivant

S=1+2+4+7+11+16+22+29+…

Exercice 4: Écrire un algorithme qui demande à l’utilisateur de saisir une somme d’argent, puis
affiche la décomposition de cette somme d’argent en billets et pièces de (200, 100, 50, 20, 10,
5, 2 et 1 dh) en utilisant le moins de billets et de pièces possibles.

Exercice 5: On considère la suite : u(0)=a (a entier)

si u(n) pair alors u(n+1)=u(n)/2 sinon u(n+1)=3*u(n)+1
Pour toutes les valeurs a, il existe un entier N tel que u(N)=1
Écrire un algorithme qui demande à l'utilisateur de taper a et qui affiche toutes les valeurs de
u(n) de n=1 à n=N.

Exercice 6: Écrire un algorithme qui demande à l’utilisateur de saisir deux nombre a et b (tel
que a<b) et affiche tous les nombres premiers compris entre ces deux nombres.

Exercice 7: Écrire un algorithme permettant d’afficher le triangle suivant : (le nombre de

ligne est saisi par l’utilisateur)
1
12
123
1234
12345
123456
1234567
…

Exercice 8: Écrire un
algorithme qui calcule le terme UN de la suite de Fibonacci donnée par :
U1=1, U2=1, UN=UN-1 + UN-2 (pour N>2)

Exercice 9 : Calculez le nombre lu à rebours d'un nombre positif entré au clavier en supposant
que le fichier d'entrée standard contient une suite de chiffres non nuls, terminée par zéro
(Contrôlez s'il s'agit vraiment de chiffres). Exemple: Entrée: 1 2 3 4 0 Affichage: 4321

Exercice 10 : Calculez le nombre lu à rebours d'un nombre positif entré au clavier en supposant
que le fichier d'entrée standard contient le nombre à inverser. Exemple: Entrée: 1234 Affichage:
4321
 TP BOUCLE ALGO && PYTHON 2

Exercice 11 : Affichez un triangle isocèle formé d'étoiles de N lignes (N est fourni au

clavier):

Nombre de lignes : 8

*
***
*****
*******
*********
***********
*************
***************

Exercice 4 : affiche la table des produits pour N variant de 1 à 10 :

X*Y 0 1 2 3 4 5 6 7 8 9 10
--------------------------------------------------
0 0 0 0 0 0 0 0 0 0 0 0
1 0 1 2 3 4 5 6 7 8 9 10
2 0 2 4 6 8 10 12 14 16 18 20
3 0 3 6 9 12 15 18 21 24 27 30
4 0 4 8 12 16 20 24 28 32 36 40
5 0 5 10 15 20 25 30 35 40 45 50
6 0 6 12 18 24 30 36 42 48 54 60
7 0 7 14 21 28 35 42 49 56 63 70

Exercice 12 : Calculer le pgcd de deux nombres a et b (pgcd : plus grand commun divisieur)