SlideShare une entreprise Scribd logo
1  sur  9
Télécharger pour lire hors ligne
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
TD1 (Correction): Algorithme & structures de données
Exercice 1
Ecrire un algorithme qui lit deux entiers au clavier et qui affiche ensuite leur somme et leur
produit.
Exercice 2
Ecrire un algorithme qui lit le rayon d’un cercle et qui affiche ensuite son périmètre et sa
surface.
Exercice 3
Ecrire un algorithme qui calcule et affiche la résistance d’un composant électrique en utilisant
la loi d’Ohm:
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
Exercice 4
Ecrire un algorithme permettant de résoudre dans R une équation du second degré de la forme
ax2+bx+c = 0.
Exercice 5
Ecrire un algorithme permettant de simuler une calculatrice à 4 opérations (+, -, *, et /).
Utiliser la structure « selon » pour le choix de l’opération à effectuer.
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
Exercice 6
Ecrire un algorithme qui lit un caractère au clavier puis affiche s’il s’agit d’une lettre
minuscule, d’une lettre majuscule, d’un chiffre ou d’un caractère spécial.
Exercice 7
Ecrire un algorithme permettant de :
1. Lire un nombre fini de notes comprises entre 0 et 20
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
2. Afficher la meilleure note, la mauvaise note et la moyenne de toutes les notes.
Exercice 8
Calculer a^b (a puisse b) avec a réel et b entier par multiplications successives.
Exercice 9
Ecrire un algorithme qui lit un entier positif et vérifie si ce nombre est premier ou non.
Remarque : un nombre premier n’est divisible que par 1 ou par lui-même.
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
Exercice 10
Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à une valeur donnée.
Exercice 11
Ecrire un algorithme qui lit deux entiers A et B puis calcule et affiche leur PGCD en utilisant
la méthode suivante :
 Si A = B ; PGCD(A,B) = A
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
 Si A > B ; PGCD(A,B) = PGCD(A–B,B)
 Si B > A ; PGCD(A,B) = PGCD(A,B-A)
Exemple : PGCD(18,45)=PGCD(18,27)=PGCD(18,9)=PGCD(9,9)=9
Exercice 12
Ecrire un algorithme qui calcule le PPCM (Plus Petit Commun Multiple) de 2 entiers A et B
en utilisant la méthode suivante :
 Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2
entiers ;
 Chercher le plus petit multiple de A qui est aussi multiple de B.
Exemple : PPCM(6,8) = PPCM(8,6) = 24.
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
Exercice 13
Ecrire un algorithme qui calcule la somme harmonique
n est un entier positif lu à partir du clavier.
Exemple : Pour n = 3, s = 1 + 1/2 + 1/3 = 1.83.
Exercice 14 : nombres cubiques
Parmi tous les entiers supérieurs à 1, seuls 4 peuvent être représentés par la somme des cubes
de leurs chiffres.
Ainsi, par exemple : 153 = 13 + 53 + 33 est un nombre cubique.
Ecrire un algorithme permettant de déterminer les 3 autres.
Note : les 4 nombres sont compris entre 150 et 410.
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
Exercice 15 : nombres parfaits
Un nombre parfait est un nombre présentant la particularité d’être égal à la somme de tous ses
diviseurs, excepté lui-même. Le premier nombre parfait est 6 = 3 + 2 + 1.
Ecrire un algorithme qui affiche tous les nombres parfaits inférieurs à 1000.
Exercice 16
Ecrire un algorithme qui simule le jeu suivant :
Institut Des Hautes Etudes de Sousse
Année Scolaire 2014-2015
a) A tour de rôle, l’ordinateur et le joueur choisissent un nombre qui ne peut prendre que
3 valeurs : 0, 1 ou 2.
 L’instruction : N  Random(3) réalise le choix de l’ordinateur
b) Si la différence entre les nombres choisis vaut :
 2, le joueur qui a proposé le plus grand nombre gagne un point
 Le joueur qui a proposé le plus petit nombre gagne un point
 0, aucun point n’est marqué
c) Le jeu se termine quand l’un des joueurs totalise 10 points.

Contenu connexe

Tendances

Exercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombresExercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombressalah fenni
 
Algorithmique programmation2018
Algorithmique programmation2018Algorithmique programmation2018
Algorithmique programmation2018salah fenni
 
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
 
Cours structures des données (langage c)
Cours structures des données (langage c)Cours structures des données (langage c)
Cours structures des données (langage c)rezgui mohamed
 
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
 
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
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmiqueelharraj
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018salah fenni
 
Exercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfExercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfsalah fenni
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018salah fenni
 
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
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiquefast xp
 
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...ATPENSC-Group
 

Tendances (20)

Exercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombresExercices en turbo pascal sur les nombres
Exercices en turbo pascal sur les nombres
 
Algorithmique programmation2018
Algorithmique programmation2018Algorithmique programmation2018
Algorithmique programmation2018
 
Exo algo
Exo algoExo algo
Exo algo
 
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
 
TP C++ : enoncé
TP C++ : enoncéTP C++ : enoncé
TP C++ : enoncé
 
Cours structures des données (langage c)
Cours structures des données (langage c)Cours structures des données (langage c)
Cours structures des données (langage c)
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction
TP C++ : Correction
 
Ch1-Généralités.pdf
Ch1-Généralités.pdfCh1-Généralités.pdf
Ch1-Généralités.pdf
 
Devoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 siDevoirs Algorithme + correction pour 4 si
Devoirs Algorithme + correction pour 4 si
 
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
 
Récursivité
RécursivitéRécursivité
Récursivité
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
 
Exercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfExercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdf
 
Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
 
Les enregistrements
Les enregistrements Les enregistrements
Les enregistrements
 
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
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...
Fiche de TP 4 sur les bases de données avec les SGBD(Système de Gestion des B...
 

Similaire à cours algorithme

Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfadeljaouadi
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
ExercicescorrigesdiversKarim Amane
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdiversHajar Yazine
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)DriNox NordisTe
 
Exemples for1
Exemples for1Exemples for1
Exemples for1salmazen
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&speFabrice Lallemand
 
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdf
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdfChapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdf
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdfC00LiMoUn
 
Exemples while2
Exemples while2Exemples while2
Exemples while2salmazen
 
Exercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitéExercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitésalah fenni
 
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
 
Corrige iscae informatique 2016
Corrige iscae informatique 2016Corrige iscae informatique 2016
Corrige iscae informatique 2016Yassine Anddam
 

Similaire à cours algorithme (20)

Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)
 
Exemples for1
Exemples for1Exemples for1
Exemples for1
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spe
 
Correction
CorrectionCorrection
Correction
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdf
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdfChapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdf
Chapitre 2 Les strucutures conditionnelles_18-19.ppt [Mode de compatibilité].pdf
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
 
Exercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivitéExercices en turbo pascal sur la récursivité
Exercices en turbo pascal sur la récursivité
 
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...
 
Ns algo 2
Ns algo 2Ns algo 2
Ns algo 2
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Corrige iscae informatique 2016
Corrige iscae informatique 2016Corrige iscae informatique 2016
Corrige iscae informatique 2016
 
2-Algo.ppt
2-Algo.ppt2-Algo.ppt
2-Algo.ppt
 

Plus de NAWEL_DERBEL

Plus de NAWEL_DERBEL (6)

Chap3
Chap3Chap3
Chap3
 
Code ascci
Code ascciCode ascci
Code ascci
 
Resume algorithme
Resume algorithmeResume algorithme
Resume algorithme
 
Algorithme chap 3
Algorithme chap 3Algorithme chap 3
Algorithme chap 3
 
Algorithme chap 2
Algorithme chap 2Algorithme chap 2
Algorithme chap 2
 
Algorithme chap 1
Algorithme chap 1Algorithme chap 1
Algorithme chap 1
 

Dernier

Pas de vagues. pptx Film français
Pas de vagues.  pptx   Film     françaisPas de vagues.  pptx   Film     français
Pas de vagues. pptx Film françaisTxaruka
 
Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Gabriel Gay-Para
 
Chana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneChana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneTxaruka
 
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 37
 
Bernard Réquichot.pptx Peintre français
Bernard Réquichot.pptx   Peintre françaisBernard Réquichot.pptx   Peintre français
Bernard Réquichot.pptx Peintre françaisTxaruka
 
PIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfPIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfRiDaHAziz
 
PIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfPIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfRiDaHAziz
 
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfLa Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfbdp12
 
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...NaimDoumissi
 
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 37
 
Cours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationCours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationpapediallo3
 
Apprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursApprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursStagiaireLearningmat
 
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfVulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfSylvianeBachy
 
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxPrésentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxJCAC
 
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxDIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxMartin M Flynn
 
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 37
 
Pas de vagues. pptx Film français
Pas de vagues.  pptx      Film   françaisPas de vagues.  pptx      Film   français
Pas de vagues. pptx Film françaisTxaruka
 

Dernier (18)

Pas de vagues. pptx Film français
Pas de vagues.  pptx   Film     françaisPas de vagues.  pptx   Film     français
Pas de vagues. pptx Film français
 
Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)Faut-il avoir peur de la technique ? (G. Gay-Para)
Faut-il avoir peur de la technique ? (G. Gay-Para)
 
Chana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienneChana Orloff.pptx Sculptrice franco-ukranienne
Chana Orloff.pptx Sculptrice franco-ukranienne
 
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdfBibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
Bibdoc 2024 - Les maillons de la chaine du livre face aux enjeux écologiques.pdf
 
Bernard Réquichot.pptx Peintre français
Bernard Réquichot.pptx   Peintre françaisBernard Réquichot.pptx   Peintre français
Bernard Réquichot.pptx Peintre français
 
PIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdfPIE-A2-P 5- Supports stagiaires.pptx.pdf
PIE-A2-P 5- Supports stagiaires.pptx.pdf
 
PIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdfPIE-A2-P4-support stagiaires sept 22-validé.pdf
PIE-A2-P4-support stagiaires sept 22-validé.pdf
 
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdfLa Base unique départementale - Quel bilan, au bout de 5 ans .pdf
La Base unique départementale - Quel bilan, au bout de 5 ans .pdf
 
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
Potentiel du Maroc en Produits du Terroir et Stratégie Adoptée pour le dévelo...
 
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdfBibdoc 2024 - Ecologie du livre et creation de badge.pdf
Bibdoc 2024 - Ecologie du livre et creation de badge.pdf
 
Cours de Management des Systèmes d'information
Cours de Management des Systèmes d'informationCours de Management des Systèmes d'information
Cours de Management des Systèmes d'information
 
Apprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceursApprendre avec des top et nano influenceurs
Apprendre avec des top et nano influenceurs
 
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdfVulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
Vulnérabilité numérique d’usage : un enjeu pour l’aide à la réussitepdf
 
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptxPrésentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
Présentation - Initiatives - CECOSDA - OIF - Fact Checking.pptx
 
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptxDIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
DIGNITAS INFINITA - DIGNITÉ HUMAINE; déclaration du dicastère .pptx
 
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
Bibdoc 2024 - L’Éducation aux Médias et à l’Information face à l’intelligence...
 
Bulletin des bibliotheques Burkina Faso mars 2024
Bulletin des bibliotheques Burkina Faso mars 2024Bulletin des bibliotheques Burkina Faso mars 2024
Bulletin des bibliotheques Burkina Faso mars 2024
 
Pas de vagues. pptx Film français
Pas de vagues.  pptx      Film   françaisPas de vagues.  pptx      Film   français
Pas de vagues. pptx Film français
 

cours algorithme

  • 1. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 TD1 (Correction): Algorithme & structures de données Exercice 1 Ecrire un algorithme qui lit deux entiers au clavier et qui affiche ensuite leur somme et leur produit. Exercice 2 Ecrire un algorithme qui lit le rayon d’un cercle et qui affiche ensuite son périmètre et sa surface. Exercice 3 Ecrire un algorithme qui calcule et affiche la résistance d’un composant électrique en utilisant la loi d’Ohm:
  • 2. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 Exercice 4 Ecrire un algorithme permettant de résoudre dans R une équation du second degré de la forme ax2+bx+c = 0. Exercice 5 Ecrire un algorithme permettant de simuler une calculatrice à 4 opérations (+, -, *, et /). Utiliser la structure « selon » pour le choix de l’opération à effectuer.
  • 3. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 Exercice 6 Ecrire un algorithme qui lit un caractère au clavier puis affiche s’il s’agit d’une lettre minuscule, d’une lettre majuscule, d’un chiffre ou d’un caractère spécial. Exercice 7 Ecrire un algorithme permettant de : 1. Lire un nombre fini de notes comprises entre 0 et 20
  • 4. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 2. Afficher la meilleure note, la mauvaise note et la moyenne de toutes les notes. Exercice 8 Calculer a^b (a puisse b) avec a réel et b entier par multiplications successives. Exercice 9 Ecrire un algorithme qui lit un entier positif et vérifie si ce nombre est premier ou non. Remarque : un nombre premier n’est divisible que par 1 ou par lui-même.
  • 5. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 Exercice 10 Ecrire un algorithme qui détermine tous les nombres premiers inférieurs à une valeur donnée. Exercice 11 Ecrire un algorithme qui lit deux entiers A et B puis calcule et affiche leur PGCD en utilisant la méthode suivante :  Si A = B ; PGCD(A,B) = A
  • 6. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015  Si A > B ; PGCD(A,B) = PGCD(A–B,B)  Si B > A ; PGCD(A,B) = PGCD(A,B-A) Exemple : PGCD(18,45)=PGCD(18,27)=PGCD(18,9)=PGCD(9,9)=9 Exercice 12 Ecrire un algorithme qui calcule le PPCM (Plus Petit Commun Multiple) de 2 entiers A et B en utilisant la méthode suivante :  Permuter, si nécessaire, les données de façon à ranger dans A le plus grand des 2 entiers ;  Chercher le plus petit multiple de A qui est aussi multiple de B. Exemple : PPCM(6,8) = PPCM(8,6) = 24.
  • 7. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 Exercice 13 Ecrire un algorithme qui calcule la somme harmonique n est un entier positif lu à partir du clavier. Exemple : Pour n = 3, s = 1 + 1/2 + 1/3 = 1.83. Exercice 14 : nombres cubiques Parmi tous les entiers supérieurs à 1, seuls 4 peuvent être représentés par la somme des cubes de leurs chiffres. Ainsi, par exemple : 153 = 13 + 53 + 33 est un nombre cubique. Ecrire un algorithme permettant de déterminer les 3 autres. Note : les 4 nombres sont compris entre 150 et 410.
  • 8. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 Exercice 15 : nombres parfaits Un nombre parfait est un nombre présentant la particularité d’être égal à la somme de tous ses diviseurs, excepté lui-même. Le premier nombre parfait est 6 = 3 + 2 + 1. Ecrire un algorithme qui affiche tous les nombres parfaits inférieurs à 1000. Exercice 16 Ecrire un algorithme qui simule le jeu suivant :
  • 9. Institut Des Hautes Etudes de Sousse Année Scolaire 2014-2015 a) A tour de rôle, l’ordinateur et le joueur choisissent un nombre qui ne peut prendre que 3 valeurs : 0, 1 ou 2.  L’instruction : N  Random(3) réalise le choix de l’ordinateur b) Si la différence entre les nombres choisis vaut :  2, le joueur qui a proposé le plus grand nombre gagne un point  Le joueur qui a proposé le plus petit nombre gagne un point  0, aucun point n’est marqué c) Le jeu se termine quand l’un des joueurs totalise 10 points.