SlideShare une entreprise Scribd logo
1  sur  3
Télécharger pour lire hors ligne
Institut Des Hautes Etudes de Sousse 
TD1: 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: 
Exercice 4 
Ecrire un algorithme permettant de résoudre dans  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. 
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 
2. Afficher la meilleure note, la mauvaise note et la moyenne de toutes les notes. 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
Exercice 8 
Calculer ab 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. 
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 
 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 
Année Scolair e 2014-2015 
entiers ; 
 Chercher le plus petit multiple de A qui est aussi multiple de B. 
Exemple : PPCM(6,8) = PPCM(8,6) = 24. 
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.
Institut Des Hautes Etudes de Sousse 
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. 
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 : 
a) A tour de rôle, l’ordinateur et le joueur choisissent un nombre qui ne peut prendre que 
Année Scolair e 2014-2015 
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

Les algorithmes d'arithmetique
Les algorithmes d'arithmetiqueLes algorithmes d'arithmetique
Les algorithmes d'arithmetique
mohamed_SAYARI
 
Cours algorithme
Cours algorithmeCours algorithme
Cours algorithme
badr zaimi
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrents
mohamed_SAYARI
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
mohamed_SAYARI
 

Tendances (20)

Les algorithmes d'arithmetique
Les algorithmes d'arithmetiqueLes algorithmes d'arithmetique
Les algorithmes d'arithmetique
 
Cours algorithme
Cours algorithmeCours algorithme
Cours algorithme
 
Exercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdfExercices_Python_Fenni_2023 -corrigé.pdf
Exercices_Python_Fenni_2023 -corrigé.pdf
 
Chapitre 2 complexité
Chapitre 2 complexitéChapitre 2 complexité
Chapitre 2 complexité
 
resume algo 2023.pdf
resume algo 2023.pdfresume algo 2023.pdf
resume algo 2023.pdf
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
02 correction-td smi-s3-algo2
02 correction-td smi-s3-algo202 correction-td smi-s3-algo2
02 correction-td smi-s3-algo2
 
Récursivité
RécursivitéRécursivité
Récursivité
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrents
 
Ch2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdfCh2-Notions de base & actions élémentaires.pdf
Ch2-Notions de base & actions élémentaires.pdf
 
Tp word n° 1
Tp word n° 1Tp word n° 1
Tp word n° 1
 
Serie recurrents & arithmetiques
Serie recurrents & arithmetiquesSerie recurrents & arithmetiques
Serie recurrents & arithmetiques
 
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
 
Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)Série sous programmes (bac scientifique)
Série sous programmes (bac scientifique)
 
algorithme tronc commun lycée
algorithme tronc commun lycéealgorithme tronc commun lycée
algorithme tronc commun lycée
 
Fiche3 ex-sous-programme
Fiche3 ex-sous-programmeFiche3 ex-sous-programme
Fiche3 ex-sous-programme
 
Chapitre 4 récursivité
Chapitre 4 récursivitéChapitre 4 récursivité
Chapitre 4 récursivité
 
Initiation à l'algorithmique
Initiation à l'algorithmiqueInitiation à l'algorithmique
Initiation à l'algorithmique
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Ch3-les structures conditionnelles.pdf
Ch3-les structures conditionnelles.pdfCh3-les structures conditionnelles.pdf
Ch3-les structures conditionnelles.pdf
 

En vedette (9)

Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correction
 
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
 
Connexion jdbc
Connexion jdbcConnexion jdbc
Connexion jdbc
 
Examen principal- php - correction
Examen principal- php - correctionExamen principal- php - correction
Examen principal- php - correction
 
Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & Hibernate
 
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
 

Similaire à Travaux dirigés 1: algorithme & structures de données

exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
fast xp
 
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
 
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
 
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
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
Karim Amane
 
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
 

Similaire à Travaux dirigés 1: algorithme & structures de données (20)

exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
 
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é
 
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
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 
Correction
CorrectionCorrection
Correction
 
Exemples for1
Exemples for1Exemples for1
Exemples for1
 
cours algorithme
cours algorithmecours algorithme
cours algorithme
 
01 correction-td smia-s2-info2
01 correction-td smia-s2-info201 correction-td smia-s2-info2
01 correction-td smia-s2-info2
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spe
 
Td logique
Td logiqueTd logique
Td logique
 
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
 

Plus de Ines Ouaz (7)

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

Dernier

Dernier (12)

Webinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctionsWebinaire Technologia | DAX : nouvelles fonctions
Webinaire Technologia | DAX : nouvelles fonctions
 
Quitter la nuit. pptx
Quitter          la        nuit.    pptxQuitter          la        nuit.    pptx
Quitter la nuit. pptx
 
Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"Les débuts de la collection "Le livre de poche"
Les débuts de la collection "Le livre de poche"
 
Quitter la nuit. pptx
Quitter        la             nuit.   pptxQuitter        la             nuit.   pptx
Quitter la nuit. pptx
 
rapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdfrapport de stage gros oeuvre_compressed.pdf
rapport de stage gros oeuvre_compressed.pdf
 
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdfPowerPoint-de-Soutenance-de-TFE-infirmier.pdf
PowerPoint-de-Soutenance-de-TFE-infirmier.pdf
 
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
Fiche - Accompagnement du travail coopératif au sein d’une équipe d’enseignan...
 
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLSCours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
Cours-Sur-l'-IP-Multiprotocol-Label-SwitchingMPLS
 
Un petit coin etwinning- Au fil des cultures urbaines
Un petit coin  etwinning- Au fil des cultures urbainesUn petit coin  etwinning- Au fil des cultures urbaines
Un petit coin etwinning- Au fil des cultures urbaines
 
Nathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre françaiseNathanaëlle Herbelin.pptx Peintre française
Nathanaëlle Herbelin.pptx Peintre française
 
Bonnes pratiques biomédicales en établissement de soins : Guide
Bonnes pratiques biomédicales en établissement de soins  : GuideBonnes pratiques biomédicales en établissement de soins  : Guide
Bonnes pratiques biomédicales en établissement de soins : Guide
 
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
PLANNING HEBDO ET CR LYCEE COUDON 21 MAI2024
 

Travaux dirigés 1: algorithme & structures de données

  • 1. Institut Des Hautes Etudes de Sousse TD1: 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: Exercice 4 Ecrire un algorithme permettant de résoudre dans  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. 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 2. Afficher la meilleure note, la mauvaise note et la moyenne de toutes les notes. Année Scolair e 2014-2015
  • 2. Institut Des Hautes Etudes de Sousse Exercice 8 Calculer ab 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. 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  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 Année Scolair e 2014-2015 entiers ;  Chercher le plus petit multiple de A qui est aussi multiple de B. Exemple : PPCM(6,8) = PPCM(8,6) = 24. 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.
  • 3. Institut Des Hautes Etudes de Sousse 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. 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 : a) A tour de rôle, l’ordinateur et le joueur choisissent un nombre qui ne peut prendre que Année Scolair e 2014-2015 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.