Université Moulay Ismail Environnement et CPI 2A

ENSAM -Meknès Outils Informatiques 2023/2024

TD d’algorithmique
Exercice 1
Q1 : Exécuter l’algorithme suivant et donner les résultats de son exécution :
Instruction A B C D E
A2

B4

C  A+B

A  A+10

B  A*B

DA>B et A=C

e  A<C et D

Ecrire(a,b,c,d,e)

Q2 : Soit l’algorithme suivant,

Algorithme Algorithme
Variable A,B,C : réel Variable A,B,C :D réel
Début Début
A 2 A 6
B8 B3
CA C  A/B
AB A  B*2
B A B C+3
Ecrire (A,B,C) Ecrire (A,B,C)
Fin Fin
Résultat :…………………………………….. Résultat :……………………………………..

Algorithme Algorithme
Variable A,B,C : réel Variable A,B,C : réel
Début Début
Lire(A) # on a saisi la valeur A 12
10 B  10
Lire(B) # on a saisi la valeur C  A-B
30
A  A+3
C  A*B
B B+2
A4
Ecrire (A,B,C)
B  A*5
Fin
Ecrire (A,B,C)
Fin
Résultat :…………………………………….. Résultat :……………………………………..

Pr. Amri Page 1 / 12

Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
Exercice 2 : Soit l’algorithme suivant :
Algorithme ex
variable a,b,c : réels
R,T: texte
Début
1 Ecrire ("Donner a:")
2 lire(a)
3 Ecrire ('Donner b:')
4 lire(b)
5 c  a+b
6 Ecrire ('a=',a,'b=',b,"c=",c)
7 a  a*2
8 b  b/2
9 c  a+b
10 R  "ENSAM"
11 T  "CPI"
12 Ecrire ('a=',a,'b=",b,"c=",c)
13 R  R+" "+T
14 T  T*3
15 Ecrire(R)
16 Ecrire(T)
Fin

Exécuter l’algorithme précédent et donner les résultats de son exécution ( mémoire, écran et
clavier) pour les cas suivants :
1- a=20 et b= 5
2- a=10 et b=20
3- a=5 et b=2

Exercice 3
Corriger l’algorithme suivant :
Algorithme a, b, c : réel
Début
Ecrire (donner la valeur de a)
Lire(a)
Ecrire (donner la valeur de b
Lire(b)
C a+b ;
Ecrire(la somme est : c)
Fin

Exercice 4 :
Ecrire un algorithme qui demande un nombre à l’utilisateur, puis qui calcule et affiche le carré
et le cube de ce nombre.
Pr. Amri Page 2 / 12
Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
Exercice 5 :
Ecrire un algorithme qui demande à l’utilisateur d’entrer le rayon (en cm) d’un disque de type
réel, puis qui calcul et affiche la surface de ce disque en cm2, mm2 et m2.
Exercice 6 :
Ecrire un algorithme qui demande à l’utilisateur d’entrer les coordonnées (de type entier) de
deux points du plan A et B, puis qui calcul et affiche la distance entre les deux points A et B.
Exercice 7:
Soit le schéma électrique suivant :
Ecrire un algorithme qui demande à l’utilisateur
d’entrer les valeurs des résistances R1, R2, R3 et R4
et qui calcul et affiche la résistance équivalente RE
du circuit électronique équivalent
Exercice 8 :
Donner un Algorithme qui permet de calculer le volume
d’un cylindre sachant son rayon et sa hauteur, le
algorithme affichera le volume v

Exercice 9:
Donner un algorithme qui permet de calculer
la surface et le volume d’un parallélogramme sachant sa
longueur L, largeur l et sa hauteur h, le algorithme
affichera la surface et le volume. Avec :

S = 2 (L*l + h*L + h *l)

V = h*l*L
Exercice 10 :
Donner un algorithme qui calcule l’aire
d’une sphère et le volume d’une boule.

Pr. Amri Page 3 / 12

Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
TD2 : Instructions de contrôles si sinon finsi
Exercice 1 :
Le problème de la machine de paiement automatique est de rendre la monnaie aux clients. Vous
êtes demandez d’écrire un algorithme qui, pour une somme donnée en dirhams, sans centimes,
affiche le nombre (minimal) de billets et pièces nécessaires pour la composer.
Exemple:
989 = 4 * 200 + 1 * 100 + 1 * 50 + 1 *20 + 1 *10+ 1*5+4*1.
(Indication : a et b étant des expressions entières, le quotient et le reste de la division entière de
a par b s’obtiennent respectivement par les expressions a mod b et a div b ).

Exercice 2 :
Donner un algorithme qui demande le nom et le prénom d’un étudiant, les notes des matières
scientifiques (Maths, info, lang) avec leurs coefficients.
Q1 : Le algorithme doit calculer et afficher la moyenne des matières de la manière suivantes :
Bonjour, nom prénom votre moyenne est : moyenne
Q2 : ajouter les instructions qui permettent d’afficher selon la moyenne obtenue avec la
mention validé ou non validé si la moynne >=11 on affichera Validé, si la moyenne <11 on
affichera Non valider
Exercice 3 :
Un démarcheur à domicile est rémunéré avec un salaire fixe de 3000 dhr par mois. Il perçoit aussi
une commission qui représente 5% du montant des ventes qu'il a réalisé. Le salaire ainsi obtenu
est également augmenté de 10 % pour prendre en compte ses frais de déplacement.
Ecrire un algorithme qui calcule son salaire étant donné le montant des ventes réalisé.

Exercice 4 :
Q.1. Ecrire un algorithme qui affiche la valeur absolue d’un nombre réel entré au clavier.
Q.2. Ecrire un algorithme qui affiche le maximum de deux nombres x et y entrés au clavier.
Q.3. Ecrire un algorithme qui affiche le maximum de trois nombres x, y et z entrés au clavier.
Q.4. Ecrire un algorithme qui calcule et affiche la valeur absolue d’un nombre réel entré au clavier.
Q.5. Ecrire un algorithme qui affiche si un nombre est positif, négatif ou nul.

Exercice 5:
Q.1. Equation de premier degré :
Ecrire un algorithme qui permet de résoudre une équation de 1er ordre 𝑎𝑥 +𝑏 = 0. L’algorithme
demande les valeurs de a et b. selon les cas suivants :
𝐼𝑅 𝑆𝑖 𝑎 = 0 𝑒𝑡 𝑏 = 0
{𝑃𝑎𝑠 𝑑𝑒 𝑠𝑜𝑙 𝑑𝑎𝑛𝑠 𝐼𝑅 𝑆𝑖 𝑎 = 0 𝑒𝑡 𝑏 = 0
– 𝑏/𝑎 𝑆𝑖 𝑎 # 0

Q.2. Equation de second degré :

Résoudre une équation du type 𝑎𝑥2 + 𝑏𝑥 + 𝑐 = 0. C’est toujours la même chose n’est-ce pas ?
Derrière chaque « c’est toujours la même chose », se cache toujours un algorithme. Ecrire un
algorithme qui donnerait pour tous les cas (y compris le cas 𝑎 = 0) une phrase présentant les
solutions éventuelles.

Pr. Amri Page 4 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024

si a = 0 le problème sera une équation de 1er ordre bx+c ( voir Question 1)

si a # 0
calculer d= b2 – 4ac
si d>0 deux solution
si d=0 une solution
si d<0 pas de solution dans R
Exercice 6 :
Ecrire un algorithme qui demande à l’utilisateur d’entrer les informations suivantes d’une
personne : le sexe de type chaîne de caractères (M ou F), la taille en cm et le poids en kg de type
réel, puis qui réalise les opérations suivantes :
Q.1. Le calcul et l’affichage du poids idéal (PI) d’une personne, sachant que ce poids théorique
est donné par la formule de Lorenz comme suit :
Taille − 150
• Pour un homme : PI = (Taille − 100 ) −
4
Taille − 120
• Pour une femme : PI = (Taille − 100 ) −
4
Poids
Q.2. Le calcul et l’affichage d’indicateur d’obésité (Body Mass Index) où BMI = avec
Taille 2
taille en mètre
Q.3. L’affichage d’état d’une personne selon les cas suivants :
Normale : BMI ≤ 27 Obèse : BMI > 27 Malade : BMI ≥ 32

Exercice 7 : Machine de paiement

Le problème de la machine de paiement automatique est de rendre la monnaie aux clients. Vous
êtes demandez d’écrire un algorithme qui, pour une somme d’argent donnée en dirhams, sans
centimes, imprime le nombre (minimal) de billets et pièces nécessaires pour la composer.
Exemple: 989 = 4 x 200 + 1 x100 + 1 x 50 + 1 x20 + 1 x10+ 1x5+4x1.
(Indication : a et b étant des expressions entières, le quotient et le reste de la division entière de
a par b s’obtiennent respectivement par les expressions
a div b : La partie entier de a/b
a mod b) : Le reste de la division de a sur b

Exercice 8 :
Ecrire un algoithme qui lit le salaire d’un employé et calcule le montant à payer au service des
impôts. Sachant que le taux d’impôt est :
- 0% si le salaire <2000 Dh
- 5% si le salaire appartient à [2000,4000[
- 10% si le salaire appartient à [4000, 10000[
- 20% si le salaire est >= 10000.
Exercice 9 :
Ecrire un algorithme qui permet de lire 3 nombres et les afficher dans l’ordre décroissant.

Pr. Amri Page 5 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024

Exercice 10 :
Ecrire un algorithme qui demande l’âge d’un enfant à l’utilisateur. Ensuite, il l’informe de sa
catégorie :
• "bébé" moins de 2 ans
• "Poussin" de 2 à 6 ans
• "Pupille" de 6 à 9 ans
• "Minime" de 10 à 11 ans
• "Cadet" après 12 ans
Peut-on concevoir plusieurs algorithmes équivalents menant à ce résultat ?
Exercice 11 :
Ecrivez un algorithme qui lit la date d’un jour, exprimée sous la forme de trois nombres j :(jour), m :
(mois), a :(année) et qui calcule et affiche la date du lendemain. On supposera que la date donnée
est correcte.
Exemple si l’utilisateur entre les valeurs suivantes
Jour : 23
Mois : 5
Année : 2021
L’algorithme affichera :
Le lendemain sera : 24/5/2021

Pr. Amri Page 6 / 12

Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
TD3 : Les boucles
Exercice 1 :
Ecrire un algorithme qui demande un nombre de départ, et qui ensuite écrit la table de
multiplication de ce nombre, présentée comme suit (par exemple dans le cas où l'utilisateur
entre le nombre 7) l’algorithme doit afficher les messages suivants :
Table de 7 :
7x1=7
7 x 2 = 14
7 x 3 = 21
…
7 x 10 = 70

Exercice 2
Q.1. Ecrire un algorithme qui demande un nombre entier de départ, et qui calcule la somme des entiers
jusqu’à ce nombre.
𝑛

𝑆 = ∑𝑖
𝑖=0
Par exemple, si l’on entre 5, le algorithme doit calculer :
1 + 2 + 3 + 4 + 5 = 15

Q.2. Déduire la formule générale :

𝑆 = ∑ 𝑓𝑜𝑛𝑐𝑡𝑖𝑜𝑛(𝑖)
𝑖=0
Q.3. Ecrie un algorithme qui permet de calculer la somme suivante pour n entré par l’utilisateur :

𝑛
𝑖2
𝑆=∑
(1 + 𝑖)
𝑖=0

Q.4. Donner un algorithme qui permet de calculer les sommes suivantes pour n donné par l’utilisateur :
𝑆1 = 1 + 1/2 + 1/4 +. . . . . . . . . ..
𝑆2 = 1 − 1/3 + 1/9 . . . . . . . . . . ..
Exercice 3
Ecrire un algorithme qui demande un nombre N de départ, et qui calcule sa factorielle.
N! = 1 x 2 x ….x(N-1) * N
0 != 1
Exemple NB : Exemple la factorielle de 8, notée 8 !, vaut 1x2x3x4x5x6x7x8

Pr. Amri Page 7 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
TD4 : Les boucles 2
Exercice 1
Q1 Ecrire un algorithme qui calcule la somme des N premiers termes positifs avec N donné par
l’utilisateur.
Q2 Modifier l’algorithme pour calculer la somme des N premiers termes positifs impaires.
Q3 Modifier l’algorithme pour calculer la somme des N premiers termes positifs pairs non multiple
de 3.
Q4 : Donner un algorithme qui calcule la somme suivante 1/2 + 1/4 + 1/8 +…+1/2N (N Є IN*).
Q5 : Ecrire un algorithme qui demande de lire un entier n et un nombre réel x puis qui calcule la
somme S= 1+x+x2+…+ xn
Exercice 2
Q1 : 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.
Q2 : Ajouter les instructions qui permettent d’afficher tous les nombres premiers inférieurs à un
nombre entier N donné par l’utilisateur.
Q3 : Changer l’algorithme pour qu’il affiche tous les nombres premiers entre a et b donné par
l’utilisateur
Q4 : Ajouter les instructions qui permettent de faire la somme des nombres premiers entre a et b.

Exercice 3 Calculer pour une valeur X donnée du type réel la valeur

numérique d'un polynôme de degré n:
P(X) = AnXn + An-1Xn-1 + ... + A1X + A0
Les valeurs de n, des coefficients An, ..., A0 et de X seront entrées au clavier.
Utiliser le schéma de Horner qui évite les opérations d'exponentiation lors du
calcul.
Exercice 4 Nombre parfait
Un nombre est dit parfait s'il est égal à la somme de tous ses diviseurs stricts.
Par exemple, 28 est parfait car 28=1+2+4+7+14.
Q1 : Ecrire un algorithme qui permet de saisir un nombre entier et détermine s’il parfait.
Q2 : Donner un algorithme qui permet d’afficher tous les parfaits premiers inférieurs ou égaux à un
nombre P saisi au clavier.
Q3 : En mathématiques, un nombre presque parfait (quelquefois appelé aussi nombre légèrement
déficient) est un entier naturel n, tel que la somme de tous les diviseurs stricts de n est égale à n –
1, autrement dit : σ(n) =n-1 où σ(n) est la somme des diviseurs entiers positifs de n, avec n non
compris.
Les premières valeurs sont : 1, 2, 4, 8, ...
Ecrire un algorithme qui affiche tous les nombres presque parfaits compris entre les entiers a et b
ainsi leurs nombres.

Pr. Amri Page 8 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
Exercice 5 : Ecrire un algorithme qui affiche tous les nombres abondants compris entre les entiers
a et b ainsi leurs nombres En mathématiques, un nombre abondant est un nombre entier naturel n
qui est strictement inférieur à la somme de ses diviseurs stricts, autrement dit :
n < σ(n) où σ(n) est la somme des diviseurs entiers positifs de n non compris.
Les premières valeurs sont : 12, 18, 20, 24, 30, 36…
Exercice 6 : Les suites
Soit la suite suivante :
U0=3
Un= 2*Un-1
Q1 : 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
Q2 : Donner un algorithme qui calcule et affiche le Nième terme de cette suite. N sera saisi au
clavier.
Exercice 7 Ecrire un algorithme qui calcule la somme des chiffres d’un nombre entier
Exemple N= 4523 S =4+5+2+3= 14
Exercice 8 Ecrire 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).
Exercice 9 Ecrire 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
96 36 24
- Répéter jusqu’à ce que le reste soit nul 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 10 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 11 : calculer la racine carrée d’un nombre X par La suite suivante :
U0=1
Un+1=(Un+ X/Un)/2
Qui converge vers X
Ecrire un algorithme qui permet de lire un nombre X et une valeur entière n puis affiche tous les
termes de la suite Un, On remarquera que Un converge vers X

Pr. Amri Page 9 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
Série d’exercices
Exercice 12
Un transporteur routier vous demande d'écrire un algorithme qui lui permette de calculer les
frais de transport des colis qu'il véhicule sachant que :
- La taxe de base applicable à tout colis est de 50 dh.
- Si le colis pèse plus de 60 Kg, une surtaxe de 10 dh par kilo supplémentaire est ajoutée.
- Si la largeur ou la longueur ou bien la hauteur du colis dépasse 1mètre, 20 dh sont perçus
(ajouté)
- 10% du total obtenu sont ajoutés pour tout trajet supérieur à 100 Km.
Etant donnés la largeur, la hauteur, la longueur, le poids du colis et la distance à parcourir, écrire
un algorithme qui calcule le prix à payer pour le transport d'un colis.

Exercice 13 :
Un concessionnaire automobile désire qu'on écrire à l'intention de ses clients un algorithme qui
calcule les frais mensuels FraisM d'utilisation des voitures qu'il vend. Etant donné le nombre de
kilomètres NbKm que parcourt le client en une année, le type de carburant utilisé coder par G
pour diesel et E pour essence, et la cylindrée de la voiture (Cyl),
Ecrire l'algorithme sachant que :
- Si la voiture est à type essence et la cylindrée est supérieure à 2000 cm3, le coût du
carburant est calculé en tenant compte que la voiture consomme 10 litres aux 100 km.
- Si la voiture est à essence et la cylindrée est inférieure à 2000 cm3, le coût du carburant
est calculé en tenant compte que la voiture consomme 8 litres aux 100 km.
- Si la voiture est à diesel, le coût du carburant est calculé en tenant compte que la voiture
consomme 8 litres aux 100 km.
- Un surcoût de 70 % pour les frais d'entretien est appliqué aux véhicules diesel. Un
surcoût de 60 % pour les frais d'entretien est appliqué aux véhicules essence.

Exercice 14 :
Ecrire un algorithme qui lit le salaire d’un employé et calcule le montant à payer au service des
impôts. Sachant que le taux d’impôt est :
- 0% si le salaire <2000
- 5% si le salaire appartient à [2000,4000[
- 10% si le salaire appartient à [4000, 10000[
- 20% si le salaire est >= 10000.
Avec MontantPayer = Montant* (1+taux)

Exercice 15 :
Une entreprise facture les frais du transport (5% du montant brut) à ses clients avec les conditions
suivantes :
- Lorsque le montant brut de la facture est supérieur ou égale à 10000 DH, les frais du
transport sont à la charge de la société si la destination est inférieure à 100 Km et le client
supportera 25 % dans le cas contraire.

Pr. Amri Page 10 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024
- Lorsque le montant brut de la facture est inférieur à 10000 DH, les frais du transport sont à
la charge de la société pour 50 % si la destination est inférieure à 100 Km et le client
supportera 75 % dans le cas contraire
Question : Ecrie un algorithme qui demande le nom, le montant brut, la destination et qui
calcule et affiche le frais de transport, frais à la charge de la société, frais à la charge du client et
le tatal à payer comme suit :
Nom Client :……………………………..
Montant Brut :……………………………..
Destination km :……………………………...
Frais Transport :………………………………
Frais à la charge Société :…………………………
Frais à la charge Client :……………………………
Total à Payer :………………………………

Exercice 16 :
Le prix de photocopies dans une reprographie varie selon le nombre demandé :
• 0,5 DH la copie pour les 10 premières copies.
• 0,4DH la copie pour les 10 copies suivantes.
• 0,3DH pour la tranche de copies supérieures à 20.
Ecrire un algorithme qui demande à l’utilisateur le nombre de photocopies effectuées, qui
calcule et affiche le prix à payer

Exercice 17 :
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.
Ecrire 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 18 :

Donner l’algorithme qui demande la saisie au clavier un nombre entier N et qui permet :
1) Afficher les chiffres qui composent le nombre N
2) Afficher le nombre des chiffre du nombre N
3) Affichier l’inverse du nombre N
4) Calculer la somme des chiffre du nombre N
5) Afficher le nombre d’occurrence d’un chiffre donné dans le nombre N

Pr. Amri Page 11 / 12

 Université Moulay Ismail Environnement et CPI 2A
ENSAM -Meknès Outils Informatiques 2023/2024

Exemple d’exécution :
N=13458
1. Les chiffre de 13458 sont: 1, 3, 4, 5 et 8
2. Le nombre de chiffres de 13458 est: 5
3. L’inverse du nombre 13458 est: 85431
4. La somme des chiffres de 13458 est: 1+3+4+5+8=21
5. Le nombre d’occurrence du chiffre 5: 1

Pr. Amri Page 12 / 12