Examen principal - Algorithme & Structures de données
2
Enseignant : Mme Ouaz Ines Année Scolaire 2014-2015 1 1 Institut 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 + 2 2 2! + 3 3 3! + 4 4 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 + 2 2 2! + 3 3 3! + 4 4 4! + 5 5 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 :
Transcript of Examen principal - Algorithme & Structures de données
Enseignant : Mme Ouaz Ines
An
née
Sco
lair
e 20
14-2
015
1
1 Institut 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 :
Enseignant : Mme Ouaz Ines
An
née
Sco
lair
e 20
14-2
015
2
2 Institut 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
