Université Moulay Ismaïl 2022-2023

ENSAM – Meknès S2 / 1 iere Année / API

TD3 : Algorithmique-Boucles
Exercice 1 : Somme et produit

• Écrire un algorithme qui calcule la somme S et le produit P des N premiers termes positifs avec N
donné par l’utilisateur 𝑆 = ∑𝑁 𝑁
𝑖=1 𝑖 et 𝑃 = ∏𝑖=1 𝑖
• Modifier l’algorithme pour calculer la somme des N premiers termes positifs impaires.
• Modifier l’algorithme pour calculer la somme des N premiers termes positifs pairs non multiple de 3.
• Donner un algorithme qui calcule la somme suivante 1/2 + 1/4 + 1/8 +…+1/2N (N Є IN*).

Exercice 2 : Nombre premier

• Donner un algorithme qui demande d’entrer un nombre entier N, puis il affiche si le nombre est premier
ou non. Un nombre premier est un nombre qui accepte que deux diviseurs 1 et lui-même.
• Ajouter les instructions qui permettent d’afficher tous les nombres premiers inférieurs à un nombre
entier N donné par l’utilisateur.
• Changer l’algorithme pour qu’il affiche tous les nombres premiers entre a et b donné par l’utilisateur.
• Ajouter les instructions qui permettent de faire la somme des nombres premiers entre a et b.

Exercice 3 : Nombre parfait

Un nombre est dit parfait s'il est égal à la somme de tous ses diviseurs stricts.
Exemple : 28 est parfait car 28=1+2+4+7+14.
• Écrireun algorithme qui permet de saisir un nombre entier et détermine s’il parfait.
• Donner un algorithme qui permet d’afficher tous les parfaits premiers inférieurs ou égaux à un nombre
P saisi au clavier.
• Modifier l’algorithme précédent pour qu’il affiche tous les nombres parfaits compris entre les entiers
a et b et affiche leurs nombres.

Exercice 4 : Les suites

Soit la suite suivante :
U0=3 Un= 2*Un-1
• Donner un algorithme qui demande un nombre entier n et qui calcule et affiche la valeur de terme Un.
• Les nombres de Fibonacci sont caractérisés par la série suivante :
U0=0
U1=1
Un= Un-1+ Un-2
• Donner un algorithme qui calcule et affiche le Nième terme de cette suite. N sera saisi au clavier.

Exercice 5 : Chiffres d’un nombre

• Écrire un algorithme qui affiche les chiffres d’un nombre entier N saisi par l’utilisateur.
• Modifier l’algorithme pour calculer la somme des chiffres d’un nombre entier
Exemple : si N= 4523, l’algorithme calculera la somme suivante S =4+5+2+3= 14
Exercice 6 :
• Écrire un algorithme qui permet d’afficher le premiers rang N tel que la somme
S= 1+1/2-1/3+1/4- 1/5+…±1/N soit proche de 1,33 (avec erreur de 1/100 près).

Amri, Hosni API1/S2

Université Moulay Ismaïl 2022-2023
ENSAM – Meknès S2 / 1iere Année / API

Exercice 7 :
• Écrire un algorithme qui permet de saisir deux nombres entiers A et B et d’afficher leur PGDC en
utilisant la méthode euclidienne :
A B R
- Mettre dans R le reste de la division de A par B 324 228 96
- Remplacer A par B et B par R. 228 96 36
- Répéter jusqu’à ce que le reste soit nul 96 36 24
36 24 12
- Le PGDC est le dernier reste non nul. 24 12 0
12 0 0
Exemple : Donner A et B : 324 228
PGCD=12

Exercice 8 :
Soit un montant m donné déposé dans une caisse d’épargne à un taux d'intérêt annuel t donné.
• Elaborez un algorithme qui calcule :
- Le montant épargné après 10 ans.
- Le nombre d’années nécessaires pour que ce montant atteigne 1 000 000 DH.

Exercice 9 :

• Calculer la racine carrée d’un nombre X par La suite suivante :

1 𝑋
𝑈0 = 1 𝑒𝑡 𝑈𝑛+1 = 2 ∗ (𝑈𝑛 + 𝑈 )
𝑛
• Écrire un algorithme qui permet de lire un nombre X et une valeur entière n puis affiche tous les termes
de la suite 𝑈𝑛 , On remarquera que 𝑈𝑛 converge vers √𝑋

Exercice 10 :
Nous nous intéressons à une suite de nombres entiers terminée par la saisie d’un zéro qui ne fait pas
partie de la suite. Exemple : 1, 5, 2, 8, 9, 3, 4, 0.
Écrire un algorithme permettant de réaliser les tâches suivantes :
1) Détermination du plus grand élément de la suite,
2) Détermination du plus petit élément de la suite,
3) Calcul de la somme des éléments de la suite,
4) Calcul de la moyenne des éléments de la suite,
5) Calcul de la somme des éléments pairs de la suite,
6) Prévoir un affichage à l’écran de tous les résultats calculés.

Exercice 11 : Test C++ 2021-2022

• Ecrire un algorithme qui permet de lire 30 entiers et de vérifier s’ils sont consécutifs (dans l’ordre
croissant) ou non, sans déclarer 30 variables. On utilisera juste quelques variables.
Exemples :
• 5 6 7 ...... 33 34 35: Les 30 valeurs sont consécutives.
• 5 6 7 ... 11 12 16 17 18 ... 37 38 39: les 30 valeurs ne sont pas consécutives.

Amri, Hosni API1/S2