Mise à Niveau - Bisgambiglia

U NIVERSITEDE C ORSE ‐ P ASQUALE PAOLI
FacultédesSciencesetTechniques
LicenceSciencesetTechnologies‐3èreAnnée
MiseàNiveau
TravauxDirigés
TDn°1:Basesdel’algorithmique
TDn°2:StructuresConditionnelles
TDn°3:StructuresItératives
TDn°4:LesTableaux
TDn°5:LesFonctions
Enseignant::Paul‐AntoineBisgambiglia
http://www.ent‐montecristo.org/paul‐antoine2.bisgambiglia/
Année2009‐2010

Exempledestructuredeprogrammeàsuivre:
/*****************************************
*Nomdel’auteur:_______________________*
*Date_______________________*
*Langageutilisé_______________________*
*Nomdufichier_______________________*
*****************************************/
/*****************************************
*Nomduprogramme_____________________*
*Rôle______________________________*
*****************************************/
//Déclarationdesconstantesetvariables(Exemple)
ConstantesPI:NumériquePI=3.1415
Variablesa,b,c:Entiers
//Programmeenalgo.
Début
…
Code
…
Fin
/********Programme**********
*Nomdel’auteur:_______________________*
*Date_______________________*
*Langageutilisé_______________________*
*Nomdufichier_______________________*
*Nomduprogramme_____________________*
*Rôle______________________________*
*****************************************/
#include<stdio.h>
#include<stdlib.h>
//Constantesetvariables
…
//Fonctions
…
//Fonctionprincipale
intmain(intargc,char*argv[])
{
//Code
system("PAUSE");
return0;
}

TDn°1:Basesdel’algorithmique
ObjectifsdeceTD:
LesexercicesproposésdanslecadredeceTDconcernentlarédactionetlacompréhension
d’algorithmesimples,manipulantlespremiersconceptstelsquel’abstraction,l’énoncéd’un
problème,l’identificationdespartiesimportantesdel’algorithme,l’utilisationd’un
formalismerigoureuxbasésurladéfinitiondupseudo‐langageprésentéencours.
Exercice1.1:Traced’algorithme
Soitl’algorithmesuivant:
AlgorithmesimplePourTrace
Rôle:permettrelaréalisationd’unetracepourvoirsilesaffectationssontcomprises
Déclaration: x,y:entier
Début
xÅ12
yÅx+4
xÅ3
Fin
Effectuezlatracedecetalgorithme:
Variables
Instructionsxy
xÅ12
yÅx+4
xÅ3
Exercice1.2
QuellesserontlesvaleursdesvariablesA,BetCaprèsexécutiondesinstructionssuivantes?
VariablesA,B,CenEntier
Début
 A←5
 B←3
 C←A+B
 A←2
 C←B–A
Fin

AprèsLavaleurdesvariablesest?
A←5A=B=C=
B←3A=B=C=
C←A+B A= B=C=
A←2A=B=C=
C←B‐AA=B=C=
Exercice1.3
QuellesserontlesvaleursdesvariablesAetBaprèsexécutiondesinstructionssuivantes?
VariablesA,BenEntier
Début
 A←5
 B←2
 A←B
 B←A
Fin
Moralité:lesdeuxdernièresinstructionspermettent‐ellesd’échangerlesdeuxvaleursdeB
etA?Sil’oninverselesdeuxdernièresinstructions,celachange‐t‐ilquelquechose?
AprèsLavaleurdesvariablesest?
A←5A=B=
B←2A=B=
A←BA= B=
B←AA=B=
Exercice2.1:Typeetvaleurdesexpressions
Queldoitêtreletypedéclarédesvariablesrésultatspourquelesexpressionssuivantes
soientcorrectementtypéesetpuissentêtreévaluées?Unefoistrouvéletype,évaluezles
expressions.
aÅ2+3*4
bÅ2.0+3*4
cÅvraiet(fauxouvrai)
dÅ(2<3)et(4>5)
eÅconcatene("abc","def")
fÅ"Gilles"<"Jean"
gÅ123>"coucou"
Exercice2.2
Quelrésultatproduitleprogrammesuivant?
Variablesval,doublenumériques
Début
 Val←231
 Double←Val*2
 EcrireVal

 EcrireDouble
Fin
Exercice2.3
Ecrireunprogrammequidemandeunnombreàl’utilisateur,puisquicalculeetaffichele
carrédecenombre.
Exercice3:Expressionsmathématiques
Traduirelesexpressionsmathématiquessuivantesenpseudo‐codealgorithmique(n’oubliez
pasdefairelesdéclarationsnécessaires):
adbc
x32− = 4
42
2+−= a ay d
a
z4
232 +
−
=acbw 4
2−= 
Exercice4:Calculdetaxes
Ecrivezunalgorithmequipermetteàl’utilisateurd’unestationdetravaildecalculerleprix
TTC,àpartird’unprixhorstaxesfrappéauclavierdelastation.Letauxdelataxeétantfixéà
19,6%.
Exercice5:Permutationcirculairededeuxentiers
SoientdeuxentiersXetY,écrireunalgorithmepermettantd’effectuerunepermutation
circulaire:lavaleurdeXdoitêtreplacéedansYetlavaleurdeYdansX.
Exercice6:Permutationcirculairedetroisentiers
SoienttroisentiersXetYetZ,écrireunalgorithmepermettantd’effectuerunepermutation
circulaire:lavaleurdeXdoitêtreplacéedansZetlavaleurdeYdansXetlavaleurdeZ
dansY.
Exercice7:Conversionenheures,minutes,secondes
Écrireunalgorithmequidemandeàl’utilisateurlavaleurd’uneduréeexpriméeenseconde
etquiaffichesacorrespondanceenHeures,Minutes,Seconde.
Exemple:3800sec=1heure3min20sec
Rappel:calculduquotientd’unedivision(27div4=6)etcalculdurested’unedivision(27
mod4=3)