Examen Principal Algorithme & Structures de données I (ASD) Structures Conditionnels Structures itératives Les tableaux

1. Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
1
1Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique Matière : ASD I Nombres d’heures : 2H
Examen principal : Algorithme & structures de données I
Exercice 1 : (5 points)
On désire calculer le montant de la facture de l’électricité d’un abonné sachant qu’il paye
des frais fixes d’abonnement de 1.700 DT, puis il paye sa consommation selon un tarif à
tranches :
 0.135 DT / KWH pour les 100 premiers KWH
 0.180 DT / KWH pour les 150 KWH suivants
 0.210 DT / KWH pour la fraction de consommation qui excède.
On doit connaitre pour cet abonné le résultat de relevé du compteur en saisissant l’ancien
indice (AI) et le nouvel indice (NI).
Ecrire un algorithme d’un programme permettant de calculer et d’afficher la somme à payer
(SP).
Exercice 2: (5 points)
Soit la suite S suivante :
S = 1 +
22
2!
+
33
3!
+
44
4!
+ … +
𝑛 𝑛
𝑛!
pour tout n>3
Ecrire un algorithme permettant de calculer la suite S.
N étant donné un entier saisie au clavier au début.
Exemple : n= 5  S = 1 +
22
2!
+
33
3!
+
44
4!
+
55
5!
1) Saisir un entier n au clavier
2) Calculer la puissance p de chaque terme
3) Calculer le factoriel de chaque terme
4) Calculer la somme de toute la suite.
Exercice 3 : (5 points)
Ecrire l’algorithme d’un programme qui permet de convertir un nombre décimal positif en
un nombre binaire.
Exemple : 12(10)= 1100(2) 85(10)=1010101(2)
Indication : pour convertir un nombre décimal n en
binaire, on procède de la manière suivante :

2. Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
2
2Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique Matière : ASD I Nombres d’heures : 2H
 On divise n par 2
 On garde le reste de la division à coté
 On remplace n par le quotient de la division
 On répète les étapes 1, 2 et 3 jusqu’à obtenir un quotient nul.
Le résultat de la conversion est la succession des restes
déterminés, rangés dans l’ordre inverse de leurs
apparitions : le 1er
reste apparu sera le chiffre des unités
du nombre binaires.
Exercice 4 : (5 points)
Soient TN, TP et TM trois tableaux contenant chacun n données relatives aux candidats
participants à un concours national, avec 200<=n<=20000.
Le tableau TN contient les noms des candidats, TP contient leurs prénoms et TM contient les
moyennes générales des épreuves passées par chacun des n candidats.
Ecrire un algorithme du programme qui permet d’afficher les noms, prénoms et les
moyennes générales des candidats admis, sachant qu’un candidat n’est admis que s’il y a
une moyenne générale >= 12.
Exemple :
Résultat :
La liste des admis :
 Riahi Fatma 15
 Gharbi Skander 16.5
 Sayada Ali 18 …
BON COURAGE 
Riahi Amar Gharbi Sayada Sallem Haccoun Haddad Taieb Kassabi Marzouk
Fatma Bilel Skander Ali Nesrine Rym Zied Nada Ahmed Walid
15 10 16.5 18 11 12.75 13.25 8.5 10.25 9