Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
1
1Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique...
Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
2
2Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique...
Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
3
3Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique...
Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
4
4Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique...
Enseignant : Mme Ouaz Ines
AnnéeScolaire2014-2015
5
5Institut Des Hautes Etudes de Sousse
Niveau : 1ère
année Informatique...
Prochain SlideShare
Chargement dans…5
×

Examen principal + Correction ASD

1 410 vues

Publié le

Algorithme & Structures de données I (ASD)
Examen principal + correction
Structures itératives
Structures conditionnelles
Tableaux

Publié dans : Formation
0 commentaire
0 j’aime
Statistiques
Remarques
  • Soyez le premier à commenter

  • Soyez le premier à aimer ceci

Aucun téléchargement
Vues
Nombre de vues
1 410
Sur SlideShare
0
Issues des intégrations
0
Intégrations
16
Actions
Partages
0
Téléchargements
56
Commentaires
0
J’aime
0
Intégrations 0
Aucune incorporation

Aucune remarque pour cette diapositive

Examen principal + Correction ASD

  1. 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). Correction : Consommation C = nouvel indice (NI) – ancien indice (AI) avec NI et AI deux données SP = 1700 + les frais de la consommation Les frais de la consommation sont calculés en fonction de la consommation :  Si C <= 100 alors SP = 1700 + C * 0.135  Si 100 < C <= 250 alors SP = 1700 + 100 * 0.135 + (C-100) * 0.180  Si C > 250 alors SP = 1700 + 100 * 0.135 + 150 * 0.180 + (C-250) * 0.210 Algorithme Facture_Electricite Variables ni, ai, cons : entiers sp : réels Début Ecrire (‘’L’ancien indice du relevé du compteur :’’) Lire (ai) Ecrire (‘’L’ancien indice du relevé du compteur :’’) Lire (ai) Cons  ni-ai Si (cons <=100) alors Sp  1700 + cons * 0.135 Sinon si (100 < cons <= 250) alors Sp  1700 + 100 * 0.135 + (cons-100) * 0.180 Sinon Sp  1700 + 100 * 0.135 + 150 * 0.180 + (cons-250) * 0.210 Fin Si Ecrire (‘’Le montant à payer est : ’’, sp)
  2. 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 Fin 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. Correction : Saisir un entier n qui doit être supérieur à 3 Calculer la puissance puiss Calculer la somme de 1 à n du rapport puiss/factoriel Algorithme Somme_Suite Variables Puiss, fact, n,i, j : entiers Som : réels Début Répéter Ecrire (‘’Donner un entier n : ’’) Lire(n) Jusqu’à (n>3) Som  1 Pour i de 2 à n faire Puiss 1 Pour j de 1 à i faire Puiss  puiss * i Fin Pour Fact 1 Pour j de 1 à i faire fact  fact * j Fin Pour Som  Som + (puiss/fact) Fin Pour Ecrire (‘’La somme de la suite est : ’’, som)
  3. 3. Enseignant : Mme Ouaz Ines AnnéeScolaire2014-2015 3 3Institut Des Hautes Etudes de Sousse Niveau : 1ère année Informatique Matière : ASD I Nombres d’heures : 2H Fin 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 :  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. Correction : Saisir un entier n positif On divise n par 2 et on garde le reste de la division dans un tableau TBinaire On remplace n par le quotient de la division On répète les étapes jusqu’à obtenir un quotient nul. Algorithme Conversion_Decimal_Binaire Types Tab : Tableau *1..100+ d’entiers Variables N, i, j : entiers TBinaire : Tab Début Ecrire (‘’Donner un entier n :’’) Lire (n) I 1 Répéter TBinaire[i]  n MOD 2 n  n DIV 2 I  i + 1
  4. 4. Enseignant : Mme Ouaz Ines AnnéeScolaire2014-2015 4 4Institut Des Hautes Etudes de Sousse Niveau : 1ère année Informatique Matière : ASD I Nombres d’heures : 2H Jusuq’à ( n = 0) Ecrire (‘’Le résultat est : ’’) Pour j de i à 1 par pas -1 faire Ecrire(TBinaire[j]) Fin Pour Fin 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 … Algorithme Candidats_Concours Types TMoy = Tableau [1..100] de réels TChar = Tableau [1..100] de chaine de caractères Variables TN, TP : TChar TM : TMoy I, n : entiers 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
  5. 5. Enseignant : Mme Ouaz Ines AnnéeScolaire2014-2015 5 5Institut Des Hautes Etudes de Sousse Niveau : 1ère année Informatique Matière : ASD I Nombres d’heures : 2H Début Répéter Ecrire (‘’Donner le nombre de candidats : ’’) Lire (n) Jusqu’à (n >= 200 && n <= 20000) Pour i de 1 à n faire Ecrire (‘’Donner le nom du candidat : ’’) Lire(TN[i]) Ecrire (‘’Donner le prénom du candidat : ’’) Lire(TP[i]) Ecrire (‘’Donner la moyenne du candidat : ’’) Lire(TM[i]) Fin Pour Ecrire (‘’Les candidats admis sont : ’’) Pour i de 1 à n faire Si (TM[i] >= 12) alors Ecrire (TN[i], TP[i], TM[i]) Fin Pour Fin

×