632.1 / P Travaux pratiques – Série P04

632.1/PROGRAMMATION
Travauxpratiques–SérieP04
PeterDAEHNE1/1Version1.0
Objectifs
xEmployerlaWrapperclassInteger.
xEmployerlesclassesjava.util.ArrayListetjava.util.Iteratorpourrésoudredesproblèmes.
xImplanterdesméthodesrépondantàunensembledespécifications.
xEmployerladocumentationonͲlinedeJavapourytrouverdenouvellesinformationssurlesméthodes
desclassesutilesàlarésolutiond'unproblème.
Énoncé
Calculerlepluspetitcommunmultiple(ppcm)dedeuxnombresfournisenparamètresdelalignede
commandeenrespectantunalgorithmefixé.L'algorithmedecalculimposéestspécifiédansle
commentairedelaméthodecalculer()delaclassefournie.
Àfaire
-CompléterlecommentairegénéraldelaclassePpcmeninscrivantvosnometprénom.
-Compléterlesméthodesaffiche(),multiples(),plusPetit()etmain()delaclassePpcm
fournieenremplaçantlescommentaires/**** À CODER ****/parducodefonctionnel
respectantlesspécificationsdonnéesencommentaires.
-Contraintesimpératives:
Vousn'avezpasledroitdemodifierlecodedelaméthodecalculer()fournie,nilessignaturesdes
méthodesquevousdevezcompléter.
Lorsquecelas’avèrenécessaire,unejava.util.ArrayListestobligatoirementparcourueen
employantunjava.util.Iterator.
Vousrespecterezlesconventionsdeformationdesidentificateursetdedispositionducodequenous
avonsdéfiniesencours.
Élémentsfournis
xLefichierPpcm.javaquicontientlecodesourcequevousdevezcompléter.
xCefichierestfournisurleréseauen:
G:\_cours\11Ͳ12\IG\M632.1\ÉnoncésTP\P04
Contraintesimpératives
xLecodequevousdéveloppezdoitêtrecompatibleavecJava1.4(compiléavecl'optiondecompilation–
source1.4ou,sousEditPlus,avecl'optionCompilation1.4[Ctrl+1]).
xDélai:cetravailestàrendrelemardi27.03.2012à17h00auplustardenrecopianttousleséléments
nécessairessurleréseauen:
G:\_cours\11Ͳ12\IG\M632.1\RedditionTP\VotreNom\P04
/**
*PpcmŞPluspetitcommunmultiplededeuxnombres
*
*Nometprénom:METTEZVOTRENOMICI
*
*/
publicclassPpcm{
/*Afficheletitresurlapremièreligne,puis,surladeuxièmeligne,
lesIntegercontenusdansaList,séparésparunespace.*/
privatestaticvoidaffiche(Stringtitre,java.util.ArrayListaList){
/****ÀCODER****/
}//affiche
/*Retourneunejava.util.ArrayListcontenantlesmultiplesdenjusqu'àlimitedansl'ordrecroissant.*/
privatestaticjava.util.ArrayListmultiples(intn,intlimite){
/****ÀCODER****/
}//multiples
/*RetournelepluspetitIntegercontenuàlafoisdansa1eta2ordonnéesdansl'ordrecroissant.*/
privatestaticIntegerplusPetit(java.util.ArrayLista1,java.util.ArrayLista2){
/****ÀCODER****/
}//plusPetit
/*Calculeetaffichelepluspetitmultiplecommunden1etn2avecl'algorithmesuivant:
Şlesmultiplesden1sontcalculés(jusqu'àn1*n2)etstockésdansl'ordrecroissantdansmul1;
Şlesmultiplesden2sontcalculés(jusqu'àn1*n2)etstockésdansl'ordrecroissantdansmul2;
Şlepluspetitélémentcommunàmul1etmul2estcalculéetstockédansppcm;
Şmul1,mul2etppcmsontaffichésavecuntitresignifiant.*/
privatestaticvoidcalculer(intn1,intn2){
java.util.ArrayListmul1=multiples(n1,n1*n2);
java.util.ArrayListmul2=multiples(n2,n1*n2);
Integerppcm=plusPetit(mul1,mul2);
affiche("Multiplesde"+n1,mul1);System.out.println();
affiche("Multiplesde"+n2,mul2);System.out.println();
System.out.println("PPCM("+n1+","+n2+")="+ppcm);
}//calculer
/*ŞVérifielenombred'argumentsetafficheunmessaged'erreurexplicitesile
nombred'argumentsn'estpasexactementégalà2.
ŞAppellelaméthodecalculeraveccommeparamètreslesdeuxentiersfourniscommearguments.*/
publicstaticvoidmain(String[]args){
/****ÀCODER****/
}//main
}//Ppcm
EXEMPLESDESORTIESPRODUITESPARLEPROGRAMME
**********************************************
ŞŞŞŞŞŞŞŞŞŞExécutionavecargumentsŞŞŞŞŞŞŞŞŞŞ
Multiplesde11
112233445566778899110121132143
Multiplesde13
13263952657891104117130143
PPCM(11,13)=143
ŞŞŞŞŞŞŞŞŞŞExécutionavecargumentsŞŞŞŞŞŞŞŞŞŞ
Multiplesde15
153045607590105120135150165180195210225240255270285300
Multiplesde20
20406080100120140160180200220240260280300
PPCM(15,20)=60
ŞŞŞŞŞŞŞŞŞŞExécutionavecargumentsŞŞŞŞŞŞŞŞŞŞ
Multiplesde18
1836547290108126144162180198216234252270288306324342360378396414432
Multiplesde24
24487296120144168192216240264288312336360384408432
PPCM(18,24)=72
ŞŞŞŞŞŞŞŞŞŞExécutionavecargumentsŞŞŞŞŞŞŞŞŞŞ
Multiplesde8
81624324048566472808896104112120128
Multiplesde16
163248648096112128
PPCM(8,16)=16