SlideShare une entreprise Scribd logo

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

Ines Ouaz
Ines Ouaz

Algorithme et structures de données I Exercices sur les structures conditionnelles et les structures itératives. Exercices + corrections.

1  sur  9
Télécharger pour lire hors ligne
Institut Des Hautes Etudes de Sousse 
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: 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
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. 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
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 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
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. 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
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 
Année Scolair e 2014-2015
Institut Des Hautes Etudes de Sousse 
 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.
Publicité

Recommandé

Examen principal + Correction ASD
Examen principal + Correction ASDExamen principal + Correction ASD
Examen principal + Correction ASDInes Ouaz
 
Merise+ +exercices+mcd+-+corrigés
Merise+ +exercices+mcd+-+corrigésMerise+ +exercices+mcd+-+corrigés
Merise+ +exercices+mcd+-+corrigésMajid CHADAD
 
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
 
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
 
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
 
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
 

Contenu connexe

Tendances

Algorithmique
AlgorithmiqueAlgorithmique
Algorithmiqueelharraj
 
Exercices uml-corrige
Exercices uml-corrigeExercices uml-corrige
Exercices uml-corrigeAmineMouhout1
 
Rapport de stage d'initiation 2015 Mahmoudi Mohamed Amine
Rapport de stage d'initiation 2015 Mahmoudi Mohamed AmineRapport de stage d'initiation 2015 Mahmoudi Mohamed Amine
Rapport de stage d'initiation 2015 Mahmoudi Mohamed AmineMohamed Amine Mahmoudi
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-CorrectionLilia Sfaxi
 
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en Education
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en EducationRapport Mini Projet : élaborer un moteur de Recherche spécialisé en Education
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en EducationMohamed Amine Mahmoudi
 
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
 
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
 
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
 
Intelligence Artificielle - Algorithmes de recherche
Intelligence Artificielle - Algorithmes de rechercheIntelligence Artificielle - Algorithmes de recherche
Intelligence Artificielle - Algorithmes de rechercheMohamed Heny SELMI
 
Cours de programmation en c
Cours de programmation en cCours de programmation en c
Cours de programmation en cbenouini rachid
 
exercices Corrigées du merise
exercices Corrigées du  meriseexercices Corrigées du  merise
exercices Corrigées du meriseYassine Badri
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite completChahrawoods Dmz
 
Exercices vhdl
Exercices vhdlExercices vhdl
Exercices vhdlyassinesmz
 
exercices base de données - sql
exercices  base de données - sql exercices  base de données - sql
exercices base de données - sql Yassine Badri
 
Correction de td poo n2
Correction de td poo n2Correction de td poo n2
Correction de td poo n2yassine kchiri
 
Les algorithmes recurrents
Les algorithmes recurrentsLes algorithmes recurrents
Les algorithmes recurrentsmohamed_SAYARI
 
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.pdfFadouaBouafifSamoud
 
Fascicule de tp atelier développement web
Fascicule de tp atelier développement webFascicule de tp atelier développement web
Fascicule de tp atelier développement webHouda TOUKABRI
 

Tendances (20)

Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 
Exercices uml-corrige
Exercices uml-corrigeExercices uml-corrige
Exercices uml-corrige
 
Rapport de stage d'initiation 2015 Mahmoudi Mohamed Amine
Rapport de stage d'initiation 2015 Mahmoudi Mohamed AmineRapport de stage d'initiation 2015 Mahmoudi Mohamed Amine
Rapport de stage d'initiation 2015 Mahmoudi Mohamed Amine
 
TP C++ : Correction
TP C++ : CorrectionTP C++ : Correction
TP C++ : Correction
 
TP2-UML-Correction
TP2-UML-CorrectionTP2-UML-Correction
TP2-UML-Correction
 
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en Education
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en EducationRapport Mini Projet : élaborer un moteur de Recherche spécialisé en Education
Rapport Mini Projet : élaborer un moteur de Recherche spécialisé en Education
 
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
 
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
 
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
 
Intelligence Artificielle - Algorithmes de recherche
Intelligence Artificielle - Algorithmes de rechercheIntelligence Artificielle - Algorithmes de recherche
Intelligence Artificielle - Algorithmes de recherche
 
Cours de programmation en c
Cours de programmation en cCours de programmation en c
Cours de programmation en c
 
exercices Corrigées du merise
exercices Corrigées du  meriseexercices Corrigées du  merise
exercices Corrigées du merise
 
Cours algorithmique et complexite complet
Cours algorithmique et complexite completCours algorithmique et complexite complet
Cours algorithmique et complexite complet
 
Rapport Projet Fin d'Études PFE
Rapport Projet Fin d'Études PFERapport Projet Fin d'Études PFE
Rapport Projet Fin d'Études PFE
 
Exercices vhdl
Exercices vhdlExercices vhdl
Exercices vhdl
 
exercices base de données - sql
exercices  base de données - sql exercices  base de données - sql
exercices base de données - sql
 
Correction de td poo n2
Correction de td poo n2Correction de td poo n2
Correction de td poo n2
 
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
 
Fascicule de tp atelier développement web
Fascicule de tp atelier développement webFascicule de tp atelier développement web
Fascicule de tp atelier développement web
 

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

Td_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGETd_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGEyosrisaadallah
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfadeljaouadi
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiquefast xp
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigramenabildekess
 
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
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018salah fenni
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdiversHajar Yazine
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
ExercicescorrigesdiversKarim Amane
 
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
 
Algorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfAlgorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfOULAKBIRIlham
 
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
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&speFabrice Lallemand
 
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
 

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

cours algorithme
cours algorithmecours algorithme
cours algorithme
 
Td_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGETd_informatique.pdf ALGORITHME NON CORRIGE
Td_informatique.pdf ALGORITHME NON CORRIGE
 
Cours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdfCours - TC - Histoire Algorithmique.pdf
Cours - TC - Histoire Algorithmique.pdf
 
exercices-corriges-dalgorithmique
exercices-corriges-dalgorithmiqueexercices-corriges-dalgorithmique
exercices-corriges-dalgorithmique
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
Examen organigrame
Examen organigrameExamen organigrame
Examen organigrame
 
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
 
Exercices pascal fenni_2018
Exercices pascal fenni_2018Exercices pascal fenni_2018
Exercices pascal fenni_2018
 
eExercices corrigesdivers
eExercices corrigesdiverseExercices corrigesdivers
eExercices corrigesdivers
 
Exercicescorrigesdivers
ExercicescorrigesdiversExercicescorrigesdivers
Exercicescorrigesdivers
 
Exercices algo
Exercices algoExercices algo
Exercices algo
 
Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)Algorithmique seconde (corrigés et commentaires)
Algorithmique seconde (corrigés et commentaires)
 
Algorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdfAlgorithmique-ProgrammationC-Serie1.pdf
Algorithmique-ProgrammationC-Serie1.pdf
 
Correction
CorrectionCorrection
Correction
 
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
 
Polynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spePolynesie2014maths s-oblig&spe
Polynesie2014maths s-oblig&spe
 
Exo algo
Exo algoExo algo
Exo algo
 
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é
 
Algorithmique
AlgorithmiqueAlgorithmique
Algorithmique
 

Plus de Ines Ouaz

Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouazInes 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
 
Prototype rapport
Prototype rapportPrototype rapport
Prototype rapportInes Ouaz
 
Cv Ouaz Ines
Cv Ouaz InesCv Ouaz Ines
Cv Ouaz InesInes Ouaz
 
Environnement java
Environnement javaEnvironnement java
Environnement javaInes Ouaz
 
Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateInes Ouaz
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EEInes Ouaz
 
Framework Hibernate
Framework HibernateFramework Hibernate
Framework HibernateInes Ouaz
 
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
 
Examen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionExamen principal - Fondement Multimedia - correction
Examen principal - Fondement Multimedia - correctionInes 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
 

Plus de Ines Ouaz (14)

Cv ines ouaz
Cv ines ouazCv ines ouaz
Cv ines ouaz
 
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
 
Prototype rapport
Prototype rapportPrototype rapport
Prototype rapport
 
Cv Ouaz Ines
Cv Ouaz InesCv Ouaz Ines
Cv Ouaz Ines
 
Environnement java
Environnement javaEnvironnement java
Environnement java
 
Application Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & HibernateApplication Spring MVC/IOC & Hibernate
Application Spring MVC/IOC & Hibernate
 
Formation JAVA/J2EE
Formation JAVA/J2EEFormation JAVA/J2EE
Formation JAVA/J2EE
 
Framework Hibernate
Framework HibernateFramework Hibernate
Framework 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
 
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
 

Dernier

Français langue étrangère: Le but et l'obligation 2024
Français langue étrangère: Le but et l'obligation 2024Français langue étrangère: Le but et l'obligation 2024
Français langue étrangère: Le but et l'obligation 2024Paulo Marques
 
Activités mercredis cycle 3 - año 2020.pdf
Activités mercredis cycle 3 - año 2020.pdfActivités mercredis cycle 3 - año 2020.pdf
Activités mercredis cycle 3 - año 2020.pdfLallaJamilaFtaich1
 
Offres d'emploi (Mise à Jour le 19/02).pptx
Offres d'emploi (Mise à Jour le 19/02).pptxOffres d'emploi (Mise à Jour le 19/02).pptx
Offres d'emploi (Mise à Jour le 19/02).pptxMissionLocale
 
Le langage n'est-il qu'un instrument de communication ? (V2)
Le langage n'est-il qu'un instrument de communication ? (V2)Le langage n'est-il qu'un instrument de communication ? (V2)
Le langage n'est-il qu'un instrument de communication ? (V2)Gabriel Gay-Para
 
L’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueL’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueSKennel
 
Calendrier de la semaine du 19 au 23 février 2024
Calendrier de la semaine du 19 au 23 février 2024Calendrier de la semaine du 19 au 23 février 2024
Calendrier de la semaine du 19 au 23 février 2024frizzole
 
Français langue étrangère: L'impératif présent 2024
Français langue étrangère: L'impératif présent 2024Français langue étrangère: L'impératif présent 2024
Français langue étrangère: L'impératif présent 2024Paulo Marques
 
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
 
antigone de jean Anouilh la tragédie moderne
antigone de jean Anouilh la tragédie moderneantigone de jean Anouilh la tragédie moderne
antigone de jean Anouilh la tragédie moderneayoubrhammadi2
 
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhh
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhhSKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhh
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhhlkherbanacera3
 
Modulation Fm Tp presentation avancée USTHB
Modulation Fm Tp presentation avancée USTHBModulation Fm Tp presentation avancée USTHB
Modulation Fm Tp presentation avancée USTHBUsaPlay2
 
Marseille XIXe fiche de travail 2024.pdf
Marseille XIXe fiche de travail 2024.pdfMarseille XIXe fiche de travail 2024.pdf
Marseille XIXe fiche de travail 2024.pdfNadineHG
 

Dernier (12)

Français langue étrangère: Le but et l'obligation 2024
Français langue étrangère: Le but et l'obligation 2024Français langue étrangère: Le but et l'obligation 2024
Français langue étrangère: Le but et l'obligation 2024
 
Activités mercredis cycle 3 - año 2020.pdf
Activités mercredis cycle 3 - año 2020.pdfActivités mercredis cycle 3 - año 2020.pdf
Activités mercredis cycle 3 - año 2020.pdf
 
Offres d'emploi (Mise à Jour le 19/02).pptx
Offres d'emploi (Mise à Jour le 19/02).pptxOffres d'emploi (Mise à Jour le 19/02).pptx
Offres d'emploi (Mise à Jour le 19/02).pptx
 
Le langage n'est-il qu'un instrument de communication ? (V2)
Le langage n'est-il qu'un instrument de communication ? (V2)Le langage n'est-il qu'un instrument de communication ? (V2)
Le langage n'est-il qu'un instrument de communication ? (V2)
 
L’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numériqueL’ingénierie de l’éducation à l’ère du numérique
L’ingénierie de l’éducation à l’ère du numérique
 
Calendrier de la semaine du 19 au 23 février 2024
Calendrier de la semaine du 19 au 23 février 2024Calendrier de la semaine du 19 au 23 février 2024
Calendrier de la semaine du 19 au 23 février 2024
 
Français langue étrangère: L'impératif présent 2024
Français langue étrangère: L'impératif présent 2024Français langue étrangère: L'impératif présent 2024
Français langue étrangère: L'impératif présent 2024
 
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
 
antigone de jean Anouilh la tragédie moderne
antigone de jean Anouilh la tragédie moderneantigone de jean Anouilh la tragédie moderne
antigone de jean Anouilh la tragédie moderne
 
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhh
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhhSKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhh
SKY GARDEN HOUSE gvvhvvvgbgghhhhhhhhhhhhhh
 
Modulation Fm Tp presentation avancée USTHB
Modulation Fm Tp presentation avancée USTHBModulation Fm Tp presentation avancée USTHB
Modulation Fm Tp presentation avancée USTHB
 
Marseille XIXe fiche de travail 2024.pdf
Marseille XIXe fiche de travail 2024.pdfMarseille XIXe fiche de travail 2024.pdf
Marseille XIXe fiche de travail 2024.pdf
 

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

  • 1. Institut Des Hautes Etudes de Sousse 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: Année Scolair e 2014-2015
  • 2. Institut Des Hautes Etudes de Sousse 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. Année Scolair e 2014-2015
  • 3. Institut Des Hautes Etudes de Sousse 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 Année Scolair e 2014-2015
  • 4. Institut Des Hautes Etudes de Sousse 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. Année Scolair e 2014-2015
  • 5. Institut Des Hautes Etudes de Sousse 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 Année Scolair e 2014-2015
  • 6. Institut Des Hautes Etudes de Sousse  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.
  • 7. Institut Des Hautes Etudes de Sousse Année Scolair e 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 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 : Année Scolair e 2014-2015
  • 9. Institut Des Hautes Etudes de Sousse 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.