Tronc Commun
Module : Algorithmique
Travaux Dirigés
Pr. Nabila ZRIRA
Département Informatique
Année Universitaire : 2021-2022
Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022
TD 1 : Les bases d’algorithmique
Exercice 1
D’après l’Office National de l’Electricité et de l’Eau Potable (ONEE), la consommation d’un
client est calculée selon les tranches suivantes :
Tranche 1 : 0,9 DH/kWH pour les 100 premiers kilowatts heures
Tranche 2 : 1,07 DH/kWH pour 101 à 200 kilowatts heures
Tranche 3 : 1,17 DH/kWH pour 201 à 300 kilowatts heures
Tranche 4 : 1,38 DH/kWH pour 301 à 500 kilowatts heures
Tranche 5 : 1,6 DH/kWH au-delà
Pour les clients dont la consommation est inférieure ou égale à 150 kWh/mois, la tarification
sera facturée en fonction de la consommation dans chaque tranche (par exemple : 120kWH sera
facturée par 0,9DH/kWH pour les 100 premiers kilowatts heures et 1,07 DH/kWH pour les 20
suivants). Si la consommation dépasse 150 kWH/mois, la tarification de la tranche dans laquelle
il se situe sera appliquée sur toute la consommation du mois.
Ecrire un algorithme qui calcule le prix à payer sachant qu'une facture inclut une somme de
16DH de frais fixes qui s’ajoute au prix de la consommation.
Exercice 2
Les habitants d’une ville paient l’impôt selon les règles suivantes :
• Les hommes de plus de 20 ans paient l’impôt
• Les femmes paient l’impôt si elles ont entre 18 et 35 ans
• Les autres ne paient pas d’impôt
Le programme demandera donc l’âge et le sexe des habitants, et se prononcera donc ensuite sur
le fait que l’habitant est imposable.
Exercice 3
Ecrire un algorithme permettant d’afficher la saison en introduisant le numéro du mois.
Pr. Nabila ZRIRA Page 2 sur 4
Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022
Exercice 4
Écrire un algorithme qui devine un nombre entier aléatoire en donnant des indications (trop grand,
trop petit) avec un nombre d’essais autorisé. Il faut obtenir un affichage final Gagné ! ou Perdu !
Exercice 5
Une ville a pour population actuelle X0 habitants. Ecrire un algorithme qui donne sa population
dans cinq ans, si on considère que le taux de croissance annuel est de 2%.
Exercice 6
Donner un algorithme qui lit des nombres entiers du clavier et s’arrête lorsqu’il rencontre deux
éléments consécutifs identiques et affiche alors le nombre d’éléments lus, leur somme, leur valeur
maximale et leur valeur minimale.
N.B. ne pas utiliser de tableaux.
Exercice 7
Ecrire un algorithme permettant de calculer la valeur de l’expression E définie comme suit :
1 1 1
E = 1+ + + +
1+ 2 1+ 2 + 3 1+ 2 + 3 + +N
Exercice 8
Le nombre peut être approché par la série de Leibniz :
1 1 1
S= = 1− + − +
4 3 5 7
1- Donner le terme général de la série.
2- Ecrire un algorithme qui permet de calculer le nombre π avec la série de Leibniz comportant
N termes, N est un entier positif très grand saisi par l’utilisateur.
3- Donner la complexité de l’algorithme
Exercice 9
On considère le développement limité de la fonction cosinus(x) par la relation suivante :
x2 x4
cos( x ) = 1 − + −
2! 4!
1- Quelle est la formule généralisée du cosinus(x) ?
2- Donner un algorithme qui permet de lire la valeur d’une variable X (proche de 0), calcule
et affiche par la suite la valeur approchée de son cosinus. L’arrêt de calcul est fixé lorsque
la valeur absolue d’un terme sera strictement inférieure à 10-6.
Pr. Nabila ZRIRA Page 3 sur 4
Travaux dirigés Tronc Commun
Algorithmique Année : 2021 - 2022
Exercice 10
Ecrire un algorithme qui détermine si un entier naturel est parfait. Un nombre est dit parfait s’il est
égal à la somme de ses diviseurs (lui exclut). Exemple : 6=1+2+3.
Exercice 11
Ecrire un algorithme qui détermine si un entier naturel saisi au clavier est premier.
Exercices supplémentaires
Exercice 12
Un magasin de reprographie facture 0,50 Dh les dix premières photocopies, 0,30 Dh les vingt
suivantes et 0,20 Dh au-delà. Ecrire un algorithme qui demande à l’utilisateur le nombre de
photocopies effectuées et qui affiche la facture correspondante.
Exercice 13
Une compagnie d'assurance automobile propose à ses clients quatre familles de tarifs
identifiables par une couleur, du moins au plus onéreux : tarifs bleu, vert, orange et rouge. Le
tarif dépend de la situation du conducteur :
• Un conducteur de moins de 25 ans et titulaire du permis depuis moins de deux ans, se
voit attribuer le tarif rouge, si toutefois il n'a jamais été responsable d'accident. Sinon,
la compagnie refuse de l'assurer.
• Un conducteur de moins de 25 ans et titulaire du permis depuis plus de deux ans, ou de
plus de 25 ans mais titulaire du permis depuis moins de deux ans a le droit au tarif orange
s'il n'a jamais provoqué d'accident, au tarif rouge pour un accident, sinon il est refusé.
• Un conducteur de plus de 25 ans titulaire du permis depuis plus de deux ans bénéficie
du tarif vert s'il n'est à l'origine d'aucun accident et du tarif orange pour un accident, du
tarif rouge pour deux accidents, et refusé au-delà
• De plus, pour encourager la fidélité des clients acceptés, la compagnie propose un
contrat de la couleur immédiatement la plus avantageuse s'il est entré dans la maison
depuis plus d'un an.
Ecrire l'algorithme permettant de saisir les données nécessaires (sans contrôle de saisie) et de
traiter ce problème.
Pr. Nabila ZRIRA Page 4 sur 4
