Algorithmique et programmation 1ère année
TD 4 - Les boucles
Exercice 1:
Écrire un programme qui lit un entier N et calcule la somme des entiers de 1 à N inclus.
☞ Exemple 1:
◆ N =5
◆ → 1 + 2 + 3 + 4 + 5 = 15
Exercice 2:
Écrire un programme qui lit un entier n et calcule n! (factorielle de n).
Rappel :
n! = 1 × 2 × · · · × n
☞ Exemple 1:
◆ n=5
◆ → 120
Exercice 3:
Écrire un programme qui lit un entier N et affiche les N premiers termes de la suite de Fibonacci.
Rappel :
F0 = 0, F1 = 1, Fn = Fn−1 + Fn−2
☞ Exemple 1:
◆ N =5
◆ → 0, 1, 1, 2, 3
Exercice 4:
Écrire un programme qui lit deux entiers a et n et calcule an sans utiliser **.
☞ Exemple 1:
◆ a = 2, n = 5
◆ → 32
Exercice 5:
Écrire un programme qui lit un entier n et détermine s’il est premier (divisible uniquement par 1 et
lui-même).
☞ Exemple 1:
◆ n=7
◆ → Premier
Mr. ESSADDOUKI Mostafa 1 [Link]
Algorithmique et programmation 1ère année
Exercice 6:
Écrire un programme qui lit un entier positif et affiche combien de chiffres il contient.
☞ Exemple 1:
◆ nombre = 12543
◆ → 5 chiffres
Exercice 7:
Écrivez un programme qui demande à l’utilisateur de saisir un nombre entier. Le programme doit
afficher le premier chiffre et le dernier chiffre de ce nombre
☞ Exemple 1:
◆ N = 12345
◆ → 1, 5
Exercice 8:
Écrivez un programme qui demande à l’utilisateur de saisir un nombre entier. Le programme doit
échanger le premier et le dernier chiffre de ce nombre, puis afficher le nouveau nombre obtenu.
☞ Exemple 1:
◆ N = 12345
◆ → 52341
Exercice 9:
Écrivez un programme qui demande à l’utilisateur de saisir un nombre entier. Le programme doit
vérifier si ce nombre est un palindrome (il se lit de la même façon de gauche à droite et de droite à
gauche).
Il doit ensuite afficher un message indiquant si le nombre est palindrome ou non.
☞ Exemple 1:
◆ N = 121
◆ → Le nombre est un palindrome.
☞ Exemple 2:
◆ N = 1234
◆ → Le nombre n’est pas un palindrome.
Exercice 10:
Écrivez un programme qui demande à l’utilisateur de saisir un nombre entier. Le programme doit
vérifier si ce nombre est un nombre d’Armstrong ou non.
Un nombre est appelé nombre d’Armstrong (ou narcissique) si la somme des puissances de ses chiffres,
élevée à la puissance du nombre de chiffres, est égale au nombre lui-même.
6 = 61 = 6
371 = 33 + 73 + 13 = 371
Mr. ESSADDOUKI Mostafa 2 [Link]
Algorithmique et programmation 1ère année
☞ Exemple 1:
◆ N = 371
◆ → 371 est un nombre d’Armstrong.
☞ Exemple 2:
◆ N = 123
◆ → 123 n’est pas un nombre d’Armstrong.
Exercice 11:
Écrivez un programme qui demande à l’utilisateur de saisir un entier positif. Le programme doit
vérifier si ce nombre est un nombre parfait ou non.
Un nombre parfait est un entier positif égal à la somme de ses diviseurs positifs inférieurs à lui-même.
28 est parfait car =1 + 2 + 4 + 7 + 14
☞ Exemple 1:
◆ 6
◆ → 6 est un nombre parfait.
☞ Exemple 2:
◆ 12
◆ → 12 n’est pas un nombre parfait.
Exercice 12:
Écrivez un programme qui demande à l’utilisateur de saisir un entier positif. Le programme doit
vérifier si ce nombre est un nombre fort (ou Strong number).
Un nombre fort est un entier dont la somme des factorielles de ses chiffres est égale au nombre
lui-même.
145 est un nombre fort car
1! + 4! + 5! = 145
☞ Exemple 1:
◆ 40585
◆ → 40585 est un nombre fort.
☞ Exemple 2:
◆ 123
◆ → 123 n’est pas un nombre fort.
Mr. ESSADDOUKI Mostafa 3 [Link]
Algorithmique et programmation 1ère année
Exercice 13:
Écrivez un programme qui lit trois valeurs :
❏ un nombre réel a,
❏ un nombre réel r,
❏ un entier n (avec n ≥ 0).
Le programme doit calculer la somme de la suite géométrique finie :
S = a + ar + ar2 + · · · + arn−1
La somme doit être calculée par multiplication répétée (c’est-à-dire en multipliant à chaque étape par
r), et non en utilisant la formule fermée.
☞ Exemple 1:
◆ a = 1, r = 0.5, n = 3
◆ → La somme S = 1.75
√
Exercice 14: Approximation de S
Écrivez un programme qui lit :
❏ un réel S > 0,
❏ une tolérance ε > 0.
Initialisez x par x = S (ou x = 1 si S < 1).
Itérez la mise à jour de Newton : !
1 S
x← 2 x+
x
√
jusqu’à ce que la condition d’arrêt |x2 − S| < ε soit satisfaite. Affichez l’approximation finale de S.
☞ Exemple 1:
◆ S = 12345, eps = 0.0001
q
◆ → Approximation de (12345) ≈ 111.10805551354053 (en 11 itérations)
Mr. ESSADDOUKI Mostafa 4 [Link]