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

Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
salah fenni
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
mohamed_SAYARI
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
salah fenni
 
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
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
Hichem Kemali
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
L’Université Hassan 1er Settat
 
Algorithmique programmation2018
Algorithmique programmation2018Algorithmique programmation2018
Algorithmique programmation2018
salah fenni
 
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
salah fenni
 
Mes devoirs 4 si
Mes devoirs 4 siMes devoirs 4 si
Mes devoirs 4 si
mohamed_SAYARI
 
Projet de programmation la conversion entre les bases
Projet de programmation   la conversion entre les bases Projet de programmation   la conversion entre les bases
Projet de programmation la conversion entre les bases
Tunisie collège
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)
mohamed_SAYARI
 
Fiche1 ex-sous-programme
Fiche1 ex-sous-programmeFiche1 ex-sous-programme
Fiche1 ex-sous-programme
Baghdadi Wajih
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
salah fenni
 
bac info : série récursivité
bac info : série récursivitébac info : série récursivité
bac info : série récursivité
Ămîʼndǿ TrànCè
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
fast xp
 
Serie algos approximationx
Serie algos approximationxSerie algos approximationx
Serie algos approximationx
mohamed_SAYARI
 

Tendances (20)

Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018Corrige exercices pascal_fenni_2018
Corrige exercices pascal_fenni_2018
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
 
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)
 
Serie2
Serie2Serie2
Serie2
 
Récursivité
RécursivitéRécursivité
Récursivité
 
Exo algo
Exo algoExo algo
Exo algo
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
 
Video
VideoVideo
Video
 
Algorithmique programmation2018
Algorithmique programmation2018Algorithmique programmation2018
Algorithmique programmation2018
 
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
 
Mes devoirs 4 si
Mes devoirs 4 siMes devoirs 4 si
Mes devoirs 4 si
 
Projet de programmation la conversion entre les bases
Projet de programmation   la conversion entre les bases Projet de programmation   la conversion entre les bases
Projet de programmation la conversion entre les bases
 
Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)Sujets de preparation bac tp (sayari)
Sujets de preparation bac tp (sayari)
 
Fiche1 ex-sous-programme
Fiche1 ex-sous-programmeFiche1 ex-sous-programme
Fiche1 ex-sous-programme
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
bac info : série récursivité
bac info : série récursivitébac info : série récursivité
bac info : série récursivité
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Serie algos approximationx
Serie algos approximationxSerie algos approximationx
Serie algos approximationx
 

Similaire à cours algorithme

Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
adeljaouadi
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
nabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
nabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
nabildekess
 
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
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
Karim Amane
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
Hajar 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 for1
salmazen
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spe
Fabrice Lallemand
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
ABID Mehdi
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
ABID Mehdi
 
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
C00LiMoUn
 
Exercices_Python_Fenni_2024 -corrigé.pdf
Exercices_Python_Fenni_2024 -corrigé.pdfExercices_Python_Fenni_2024 -corrigé.pdf
Exercices_Python_Fenni_2024 -corrigé.pdf
salah fenni
 
Exemples while2
Exemples while2Exemples while2
Exemples while2
salmazen
 
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 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
 
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
 

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
 
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
 
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
 
Exercices_Python_Fenni_2024 -corrigé.pdf
Exercices_Python_Fenni_2024 -corrigé.pdfExercices_Python_Fenni_2024 -corrigé.pdf
Exercices_Python_Fenni_2024 -corrigé.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 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
 
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...
 

Plus de NAWEL_DERBEL

Resume algorithme
Resume algorithmeResume algorithme
Resume algorithme
NAWEL_DERBEL
 
Algorithme chap 3
Algorithme chap 3Algorithme chap 3
Algorithme chap 3
NAWEL_DERBEL
 
Algorithme chap 2
Algorithme chap 2Algorithme chap 2
Algorithme chap 2
NAWEL_DERBEL
 
Algorithme chap 1
Algorithme chap 1Algorithme chap 1
Algorithme chap 1
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

MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptxMARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
Martin M Flynn
 
apprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdfapprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdf
kamouzou878
 
1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire
NadineHG
 
Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.
MahouwetinJacquesGBO
 
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
mcevapi3
 
Cours Gestion d’actifs BNP -- CAMGESTION
Cours Gestion d’actifs BNP -- CAMGESTIONCours Gestion d’actifs BNP -- CAMGESTION
Cours Gestion d’actifs BNP -- CAMGESTION
Sékou Oumar SYLLA
 
A2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiquesA2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiques
lebaobabbleu
 
A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)
lebaobabbleu
 
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
dokposeverin
 
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certificationMS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
OlivierLumeau1
 
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaPrésentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
siemaillard
 
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
 
Formation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimismeFormation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimisme
M2i Formation
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
Txaruka
 

Dernier (14)

MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptxMARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
MARTYRS DE HOLLANDE - La révolte hollandaise et les guerres de religion..pptx
 
apprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdfapprendre-a-programmer-avec-python-3.pdf
apprendre-a-programmer-avec-python-3.pdf
 
1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire1eT Revolutions Empire Revolution Empire
1eT Revolutions Empire Revolution Empire
 
Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.Microbiologie: le monde microbien et les techniques de mise en évidence.
Microbiologie: le monde microbien et les techniques de mise en évidence.
 
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
[218_phot_d'Autriche-Hongrie_et_des_[...]Vaffier_Hubert_btv1b8594559c.pdf
 
Cours Gestion d’actifs BNP -- CAMGESTION
Cours Gestion d’actifs BNP -- CAMGESTIONCours Gestion d’actifs BNP -- CAMGESTION
Cours Gestion d’actifs BNP -- CAMGESTION
 
A2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiquesA2-Critiques-gastronomiques activités critiques
A2-Critiques-gastronomiques activités critiques
 
A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)A2-Faire-une-appreciation positive et/ou négative (A2)
A2-Faire-une-appreciation positive et/ou négative (A2)
 
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
Manuel-5.-Elevage-de-poisson-chat-africain-Clarias-gariepinus-en-bacs-hors-so...
 
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certificationMS-203 Microsoft 365 Messaging Study Guide to prepare the certification
MS-203 Microsoft 365 Messaging Study Guide to prepare the certification
 
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaPrésentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
Présentation3.pptxaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaaa
 
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
 
Formation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimismeFormation M2i - Attitude constructive : développer l'art de l'optimisme
Formation M2i - Attitude constructive : développer l'art de l'optimisme
 
Zineb Mekouar.pptx Écrivaine marocaine
Zineb Mekouar.pptx   Écrivaine  marocaineZineb Mekouar.pptx   Écrivaine  marocaine
Zineb Mekouar.pptx Écrivaine marocaine
 

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.