[PDF] Algorithmique - TD1 Correction

View - Download Algorithmique - TD1 Correction

Previous PDF

Next PDF

Algorithmique - TD1 Correction

IUT 1ère Année

Enseignant : Frédéric Koriche

10 septembre 2012

Note : plusieurs approches sont possibles pour résoudre les exercices 1 et 2 Exercice 1.Algorithme : trierLettresMagnétiques Mettre en bas du tableau une lettre spéciale(indiquant "fin") tant queil reste des lettres en haut du tableaufairePrendre la première lettreH

SoitBla première lettre en bas du tableau

tant queBÇH et B n"est pas la lettrefaireBdevient la lettre suivante fin

InsérerHjuste avantB

fin

Retirerdu bas du tableauExercice 2.

Algorithme : cheminDansUneCarte

SoitWAE;l"ensemble des villes parcourues

Soitvla ville de départ

tant quev n"est pas la ville d"arrivéefairePrendre la villewla plus proche devqui n"est pas dansW

Dessiner le segment (v,w)

MettrewdansW

vdevientw fin1

Exercice 3.

Algorithme 3:surfaceCercleconstante

réelpiá3.14 variableréelrayon réelsurface débutlirerayon surfaceárayon£rayon£pi affichersurface finExercice 4.

Algorithme 4:permuterVariablesvariables

réela réelb réelc débutlirea lireb cáb báa aác affichera afficherb finExercice 5.

ExpressionTypeValeur

(iÅj) mod 4entier2 x/3réel6.66 i/3entier16 aetbbooléenfaux aoubbooléenvrai non ((aetb) oua)booléenfaux i=jbooléenfaux (bou (jÇi))booléenvrai

Exercice 6.

Listing 1 - PerimetreDunCercle#includeusing namespacestd ;2 floatrayon , perimetre ;const floatpi = 3.14;main(){ cout<< "Entrer le rayon du cercle : " ;cin>> rayon;perimetre = rayon; perimetre = perimetre *pi ;perimetre = perimetre *2;cout<< "Le perimetre du cercle est : " << perimetre <Exercice 7.

Listing 2 - distance#include#includeusing namespacestd ;floatx1 , y1 , x2 , y2;floatcarreAbs , carreOrd , distance ;main(){

cout<< "Entrer l "absisse du premier point : " ;cin>> x1;cout<< "Entrer l "ordonnee du premier point : " ;cin>> y1;cout<< "Entrer l "absisse du second point : " ;cin>> x2;cout<< "Entrer l "ordonnee du second point : " ;cin>> y2;carreAbs = (x1¡x2)*(x1¡x2 );carreOrd = (y1¡y2)*(y1¡y2 );distance = sqrt (carreAbs + carreOrd );

cout<< "La distance est de: " << distance <Exercice 8.

Algorithme 5:heuresMinutesSecondesvariables

réelduree réelheures réelminutes réelsecondes débutafficher"Entrer une durée : " lireduree heuresáduree / 3600 dureeáduree mod 3600 minutesáduree / 60 secondesáduree mod 60 afficherheures "h, " minutes "mn, " secondes "s" finExercice 9.

Algorithme 6:sontEnCollisionvariables

réelx1,y1,r1 réelx2,y2,r2 réelcarreAbs, carreOrd, distance;booléenrésultat débutafficher"Entrer l"absisse, l"ordonnée et le rayon du premier cercle" lirex1 lirey1 lirer1 afficher"Entrer l"absisse, l"ordonnée et le rayon du second cercle" lirex2 lirey2 lirer2 carreAbsá(x1¡x2)£(x1¡x2) carreOrdá(y1¡y2)£(y1¡y2) résultatá(distance

[PDF] LES AMORTISSEMENTS CORRIGE

[PDF] Les nombres en anglais

[PDF] ÉPREUVE D EXERCICES D APPLICATION

[PDF] Gestion de projet - diagramme de Gantt - AUNEGE

[PDF] DCG 3 Droit social - Préparation complète ? l 'épreuve - Decitre

[PDF] Divers exercices : fondamentaux du basket - Beaujoire Basket Club

[PDF] Exercices sur les équations du premier degré - Lycée d Adultes

[PDF] Espagnol CE1 - Académie en ligne

[PDF] Corrigé de l 'examen d 'analyse complexe du Jeudi 11 juin - Chamilo

[PDF] pae informatique (classe de 6eme) - Epi asso

[PDF] Première S Exercices d 'applications sur la dérivation 2010-2011 1

[PDF] Liste 6 Calcul de surfaces et de volumes Exercices proposés

[PDF] Exercice 1 Exercice 2

[PDF] Cartographie géologique » Exercice - Université Lille 1 - Sciences et

[PDF] Sujet zéro de CBSV - mediaeduscoleducationfr - Ministère de l