SlideShare une entreprise Scribd logo
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 :
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

Contenu connexe

Tendances

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
Riadh Bouslimi
 
algorithme tronc commun lycée
algorithme tronc commun lycéealgorithme tronc commun lycée
algorithme tronc commun lycée
Kayl Mido
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmique
Abdoulaye Dieng
 
TD4-UML-Correction
TD4-UML-CorrectionTD4-UML-Correction
TD4-UML-Correction
Lilia Sfaxi
 
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
Ines Ouaz
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
Lilia Sfaxi
 
Exercice 1 java Héritage
Exercice 1 java HéritageExercice 1 java Héritage
Exercice 1 java Héritage
NadaBenLatifa
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac
Amri Ossama
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
Ines 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ée
Missaoui Abdelbaki
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - Correction
Lilia Sfaxi
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrige
WajihBaghdadi1
 
Exercices algo
Exercices algoExercices algo
Exercices algo
NAWEL_DERBEL
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
salah fenni
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
Chahrawoods Dmz
 
Telecharger Exercices corrigés PL/SQL
Telecharger Exercices corrigés PL/SQLTelecharger Exercices corrigés PL/SQL
Telecharger Exercices corrigés PL/SQL
webreaker
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction

Tendances (20)

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
 
algorithme tronc commun lycée
algorithme tronc commun lycéealgorithme tronc commun lycée
algorithme tronc commun lycée
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmique
 
Serie2
Serie2Serie2
Serie2
 
TD4-UML-Correction
TD4-UML-CorrectionTD4-UML-Correction
TD4-UML-Correction
 
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
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
 
Exercice 1 java Héritage
Exercice 1 java HéritageExercice 1 java Héritage
Exercice 1 java Héritage
 
Cours complet Base de donne Bac
Cours complet Base de donne Bac Cours complet Base de donne Bac
Cours complet Base de donne Bac
 
Algorithmes de tri
Algorithmes de triAlgorithmes de tri
Algorithmes de tri
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
 
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
 
Récursivité
RécursivitéRécursivité
Récursivité
 
TD2 - UML - Correction
TD2 - UML - CorrectionTD2 - UML - Correction
TD2 - UML - Correction
 
Exercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrigeExercices sur-python-turtle-corrige
Exercices sur-python-turtle-corrige
 
Exercices algo
Exercices algoExercices algo
Exercices algo
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
 
Telecharger Exercices corrigés PL/SQL
Telecharger Exercices corrigés PL/SQLTelecharger Exercices corrigés PL/SQL
Telecharger Exercices corrigés PL/SQL
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction
TP C++ : Correction
 

En vedette

Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & Hibernate
Ines Ouaz
 
Examen principal- php - correction
Examen principal- php - correctionExamen principal- php - correction
Examen principal- php - correction
Ines Ouaz
 
Examen principal - PHP
Examen principal - PHPExamen principal - PHP
Examen principal - PHP
Ines 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ées
Ines Ouaz
 
Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015Examen Principal - Fondement Multimedia Janvier 2015
Examen Principal - Fondement Multimedia Janvier 2015
Ines Ouaz
 
Prototype rapport
Prototype rapportPrototype rapport
Prototype rapport
Ines Ouaz
 
Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
Ines Ouaz
 

En vedette (8)

Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & Hibernate
 
Examen principal- php - correction
Examen principal- php - correctionExamen principal- php - correction
Examen principal- php - correction
 
Examen principal - PHP
Examen principal - PHPExamen principal - PHP
Examen principal - PHP
 
Cours fondement du multimedia
Cours fondement du multimediaCours fondement du multimedia
Cours fondement du multimedia
 
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ées
 
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
 
Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
 

Similaire à Examen principal - Algorithme & Structures de données

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
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
NAWEL_DERBEL
 
éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009
Morom Bil Morom
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
ssuserc1b923
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_b
n allali
 
STRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdfSTRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdf
AssiaYdroudj1
 
cours algorithmes et programmation explique
cours algorithmes et programmation expliquecours algorithmes et programmation explique
cours algorithmes et programmation explique
Virus237
 
cours algorithmes et programmation pour débutant
cours algorithmes et programmation pour débutantcours algorithmes et programmation pour débutant
cours algorithmes et programmation pour débutant
Virus237
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
salmazen
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
RazaneLAMARA
 

Similaire à Examen principal - Algorithme & Structures de données (10)

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)
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
éNoncés+corrections bac2009
éNoncés+corrections bac2009éNoncés+corrections bac2009
éNoncés+corrections bac2009
 
E.N.pdf
E.N.pdfE.N.pdf
E.N.pdf
 
Cours conversation 10_base_b
Cours conversation 10_base_bCours conversation 10_base_b
Cours conversation 10_base_b
 
STRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdfSTRM1_Chapitre1_2021-2022.pdf
STRM1_Chapitre1_2021-2022.pdf
 
cours algorithmes et programmation explique
cours algorithmes et programmation expliquecours algorithmes et programmation explique
cours algorithmes et programmation explique
 
cours algorithmes et programmation pour débutant
cours algorithmes et programmation pour débutantcours algorithmes et programmation pour débutant
cours algorithmes et programmation pour débutant
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
 
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdfChapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
Chapitre-2_SYSTEMES DE NUMERATION ET CODAGE.pdf
 

Plus de Ines Ouaz

Fondamentaux java
Fondamentaux javaFondamentaux java
Fondamentaux java
Ines Ouaz
 
Java & Etat de l'art
Java & Etat de l'artJava & Etat de l'art
Java & Etat de l'art
Ines Ouaz
 
Connexion jdbc
Connexion jdbcConnexion jdbc
Connexion jdbc
Ines Ouaz
 
Cv Ouaz Ines
Cv Ouaz InesCv Ouaz Ines
Cv Ouaz Ines
Ines Ouaz
 
Environnement java
Environnement javaEnvironnement java
Environnement java
Ines Ouaz
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EE
Ines Ouaz
 
Framework Hibernate
Framework HibernateFramework Hibernate
Framework Hibernate
Ines 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 II
Ines Ouaz
 

Plus de Ines Ouaz (8)

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 II
Algorithme & structures de données Chap IIAlgorithme & structures de données Chap II
Algorithme & structures de données Chap II
 

Dernier

GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGESGUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
DjibrilToure5
 
1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif
NadineHG
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
Txaruka
 
Auguste Herbin.pptx Peintre français
Auguste   Herbin.pptx Peintre   françaisAuguste   Herbin.pptx Peintre   français
Auguste Herbin.pptx Peintre français
Txaruka
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
Editions La Dondaine
 
Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024
Friends of African Village Libraries
 

Dernier (6)

GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGESGUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
GUIDE POUR L’EVRAS BALISES ET APPRENTISSAGES
 
1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif1e Espaces productifs 2024.Espaces productif
1e Espaces productifs 2024.Espaces productif
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
 
Auguste Herbin.pptx Peintre français
Auguste   Herbin.pptx Peintre   françaisAuguste   Herbin.pptx Peintre   français
Auguste Herbin.pptx Peintre français
 
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
La Révolution Bénédictine Casadéenne du Livradois-Forez: De Charlemagne à Fra...
 
Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024Burkina Faso libraries newsletter for June 2024
Burkina Faso libraries newsletter for June 2024
 

Examen principal - Algorithme & Structures de données

  • 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