SlideShare une entreprise Scribd logo

Examen principal + Correction ASD

Ines Ouaz
Ines Ouaz

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

1  sur  5
Télécharger pour lire hors ligne
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)
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)
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
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
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

Recommandé

Examen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de donnéesExamen principal - Algorithme & Structures de données
Examen principal - Algorithme & Structures de donnéesInes Ouaz
 
Travaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesTravaux dirigés 1: algorithme & structures de données
Travaux dirigés 1: algorithme & structures de donnéesInes Ouaz
 
Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Travaux dirigés 1: algorithme & structures de données (corrigés)
Travaux dirigés 1: algorithme & structures de données (corrigés)Ines Ouaz
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siNarûtö Bàl'Sèm
 

Contenu connexe

Tendances

Chapitre5 les chaînes de caractères - Copy.pptx
Chapitre5 les chaînes de caractères - Copy.pptxChapitre5 les chaînes de caractères - Copy.pptx
Chapitre5 les chaînes de caractères - Copy.pptxFerdawsBNasrBSalah
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmiqueelharraj
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrentsmohamed_SAYARI
 
Cours algorithme
Cours algorithmeCours algorithme
Cours algorithmebadr zaimi
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de triSana Aroussi
 
Algorithme & structures de données Chap I
Algorithme & structures de données Chap IAlgorithme & structures de données Chap I
Algorithme & structures de données Chap IInes Ouaz
 
cours algorithme et structure de données 1er année
cours algorithme et structure de données 1er annéecours algorithme et structure de données 1er année
cours algorithme et structure de données 1er annéeMissaoui Abdelbaki
 
Exercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfExercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfsalah fenni
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiquesmohamed_SAYARI
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitivesInforMatica34
 
Chapitre 4 récursivité
Chapitre 4 récursivitéChapitre 4 récursivité
Chapitre 4 récursivitéSana Aroussi
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiquefast xp
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-CorrectionLilia Sfaxi
 
Algorithmique et Structures de Données II
Algorithmique et Structures de Données IIAlgorithmique et Structures de Données II
Algorithmique et Structures de Données IIRiadh Bouslimi
 

Tendances (20)

Chapitre5 les chaînes de caractères - Copy.pptx
Chapitre5 les chaînes de caractères - Copy.pptxChapitre5 les chaînes de caractères - Copy.pptx
Chapitre5 les chaînes de caractères - Copy.pptx
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrents
 
Cours algorithme
Cours algorithmeCours algorithme
Cours algorithme
 
Chapitre iv algorithmes de tri
Chapitre iv algorithmes de triChapitre iv algorithmes de tri
Chapitre iv algorithmes de tri
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
 
Algorithme & structures de données Chap I
Algorithme & structures de données Chap IAlgorithme & structures de données Chap I
Algorithme & structures de données Chap I
 
02 correction-td smi-s3-algo2
02 correction-td smi-s3-algo202 correction-td smi-s3-algo2
02 correction-td smi-s3-algo2
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction
TP C++ : Correction
 
Récursivité
RécursivitéRécursivité
Récursivité
 
cours algorithme et structure de données 1er année
cours algorithme et structure de données 1er annéecours algorithme et structure de données 1er année
cours algorithme et structure de données 1er année
 
Algorithmes de tri
Algorithmes de triAlgorithmes de tri
Algorithmes de tri
 
Exercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfExercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdf
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
 
Cours algorithme: structures répétitives
Cours algorithme: structures répétitivesCours algorithme: structures répétitives
Cours algorithme: structures répétitives
 
Chapitre 4 récursivité
Chapitre 4 récursivitéChapitre 4 récursivité
Chapitre 4 récursivité
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
 
Serie
SerieSerie
Serie
 
Algorithmique et Structures de Données II
Algorithmique et Structures de Données IIAlgorithmique et Structures de Données II
Algorithmique et Structures de Données II
 

En vedette

Examen principal- php - correction
Examen principal- php - correctionExamen principal- php - correction
Examen principal- php - correctionInes Ouaz
 
Examen principal - PHP
Examen principal - PHPExamen principal - PHP
Examen principal - PHPInes Ouaz
 
Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateInes Ouaz
 
Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Ines Ouaz
 
Prototype rapport
Prototype rapportPrototype rapport
Prototype rapportInes Ouaz
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionInes Ouaz
 
Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouazInes Ouaz
 

En vedette (8)

Examen principal- php - correction
Examen principal- php - correctionExamen principal- php - correction
Examen principal- php - correction
 
Cours fondement du multimedia
Cours fondement du multimediaCours fondement du multimedia
Cours fondement du multimedia
 
Examen principal - PHP
Examen principal - PHPExamen principal - PHP
Examen principal - PHP
 
Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & Hibernate
 
Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015
 
Prototype rapport
Prototype rapportPrototype rapport
Prototype rapport
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
 
Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
 

Similaire à Examen principal + Correction ASD

éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009Morom Bil Morom
 
Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)killua zoldyck
 
Exemples for1
Exemples for1Exemples for1
Exemples for1salmazen
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_bn allali
 
Exemples while2
Exemples while2Exemples while2
Exemples while2salmazen
 
Chap7 simulation numérique
Chap7 simulation numériqueChap7 simulation numérique
Chap7 simulation numériqueMariem ZAOUALI
 
condition et boucle (2).pptx
condition et boucle  (2).pptxcondition et boucle  (2).pptx
condition et boucle (2).pptxMohammedErritali2
 
Les structures répétitives.pptx
Les structures répétitives.pptxLes structures répétitives.pptx
Les structures répétitives.pptxNaimHammami
 
Td_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGETd_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGEyosrisaadallah
 
Algorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfAlgorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfOULAKBIRIlham
 
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...Fatima Zahra Fagroud
 
Exemples for
Exemples forExemples for
Exemples forsalmazen
 
Réussir l'addition dans un système de numération
Réussir l'addition dans un système de numération Réussir l'addition dans un système de numération
Réussir l'addition dans un système de numération ATPENSC-Group
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdiversHajar Yazine
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
ExercicescorrigesdiversKarim Amane
 

Similaire à Examen principal + Correction ASD (20)

éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)Chapitre2 (les systèmes de numération)
Chapitre2 (les systèmes de numération)
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
 
Cours architecture
Cours architectureCours architecture
Cours architecture
 
Cours d'algorithmique
Cours d'algorithmiqueCours d'algorithmique
Cours d'algorithmique
 
Exemples for1
Exemples for1Exemples for1
Exemples for1
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_b
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
 
Chap7 simulation numérique
Chap7 simulation numériqueChap7 simulation numérique
Chap7 simulation numérique
 
condition et boucle (2).pptx
condition et boucle  (2).pptxcondition et boucle  (2).pptx
condition et boucle (2).pptx
 
Les structures répétitives.pptx
Les structures répétitives.pptxLes structures répétitives.pptx
Les structures répétitives.pptx
 
Td_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGETd_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGE
 
CODAGE.pptx
CODAGE.pptxCODAGE.pptx
CODAGE.pptx
 
Algorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfAlgorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdf
 
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...
Cours Algorithmique (Echange de valeurs, Expressions, structure de choix et s...
 
Exemples for
Exemples forExemples for
Exemples for
 
Réussir l'addition dans un système de numération
Réussir l'addition dans un système de numération Réussir l'addition dans un système de numération
Réussir l'addition dans un système de numération
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 

Plus de Ines Ouaz

Fondamentaux java
Fondamentaux javaFondamentaux java
Fondamentaux javaInes Ouaz
 
Java & Etat de l'art
Java & Etat de l'artJava & Etat de l'art
Java & Etat de l'artInes Ouaz
 
Connexion jdbc
Connexion jdbcConnexion jdbc
Connexion jdbcInes Ouaz
 
Cv Ouaz Ines
Cv Ouaz InesCv Ouaz Ines
Cv Ouaz InesInes Ouaz
 
Environnement java
Environnement javaEnvironnement java
Environnement javaInes Ouaz
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EEInes Ouaz
 
Framework Hibernate
Framework HibernateFramework Hibernate
Framework HibernateInes Ouaz
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap IIIInes Ouaz
 
Algorithme & structures de données Chap II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap IIInes Ouaz
 

Plus de Ines Ouaz (9)

Fondamentaux java
Fondamentaux javaFondamentaux java
Fondamentaux java
 
Java & Etat de l'art
Java & Etat de l'artJava & Etat de l'art
Java & Etat de l'art
 
Connexion jdbc
Connexion jdbcConnexion jdbc
Connexion jdbc
 
Cv Ouaz Ines
Cv Ouaz InesCv Ouaz Ines
Cv Ouaz Ines
 
Environnement java
Environnement javaEnvironnement java
Environnement java
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EE
 
Framework Hibernate
Framework HibernateFramework Hibernate
Framework Hibernate
 
Algorithme & structures de données Chap III
Algorithme & structures de données Chap IIIAlgorithme & structures de données Chap III
Algorithme & structures de données Chap III
 
Algorithme & structures de données Chap II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap II
 

Dernier

La reproduction chez l’homme cours à ce propos
La reproduction chez l’homme cours à ce proposLa reproduction chez l’homme cours à ce propos
La reproduction chez l’homme cours à ce proposFatima Ezahra Rochdi
 
Images-Collapso-V3.pptx Images sur les limites planétaires
Images-Collapso-V3.pptx Images sur les limites planétairesImages-Collapso-V3.pptx Images sur les limites planétaires
Images-Collapso-V3.pptx Images sur les limites planétairesProvisoire Karendeux
 
Evaluation universitaire AI TELUQ 2024.pdf
Evaluation universitaire AI TELUQ 2024.pdfEvaluation universitaire AI TELUQ 2024.pdf
Evaluation universitaire AI TELUQ 2024.pdfMathieu Plourde
 
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...Michael Barbour
 
Fabriquer une femme.Livre écrit par Marie Darrieussecq
Fabriquer une femme.Livre écrit par Marie DarrieussecqFabriquer une femme.Livre écrit par Marie Darrieussecq
Fabriquer une femme.Livre écrit par Marie DarrieussecqTxaruka
 

Dernier (6)

La reproduction chez l’homme cours à ce propos
La reproduction chez l’homme cours à ce proposLa reproduction chez l’homme cours à ce propos
La reproduction chez l’homme cours à ce propos
 
Cours prothèse dentaire bac professionnel
Cours prothèse dentaire bac professionnelCours prothèse dentaire bac professionnel
Cours prothèse dentaire bac professionnel
 
Images-Collapso-V3.pptx Images sur les limites planétaires
Images-Collapso-V3.pptx Images sur les limites planétairesImages-Collapso-V3.pptx Images sur les limites planétaires
Images-Collapso-V3.pptx Images sur les limites planétaires
 
Evaluation universitaire AI TELUQ 2024.pdf
Evaluation universitaire AI TELUQ 2024.pdfEvaluation universitaire AI TELUQ 2024.pdf
Evaluation universitaire AI TELUQ 2024.pdf
 
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...
DLAC 2024 - L’état de l’apprentissage électronique de la maternelle à la 12e ...
 
Fabriquer une femme.Livre écrit par Marie Darrieussecq
Fabriquer une femme.Livre écrit par Marie DarrieussecqFabriquer une femme.Livre écrit par Marie Darrieussecq
Fabriquer une femme.Livre écrit par Marie Darrieussecq
 

Examen principal + Correction ASD

  • 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. 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. 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. 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. 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