Exercicescorrigsde programmationOOJava

Prpars par :

Mlle Imene Sghaier

Anne Acadmique : 2006-2007

Premiers Pas
I. AvantdeprogrammerenJava

Le JDK de Sun (Java Development Kit) est loutil essentiel pour programmer en Java. Il permet la compilation, le dbogage et lexception dapplications et dapplets Java. Il comprend galement des fonctions avances comme les signatures numriques, la cration darchives et de documentation ou lintgration de code natif C. La documentation de JDK est en fait lAPI (Application Programming Interface) de Java (le dtail de toutes les fonctions du langage). Aprs avoir install le JDK, il faut dfinir un chemin de recherche des excutables PATH . Pour le faire, Lancer une session DOS et taper : Set Path=C:\JDK\bin ou bien directement Path=C:\JDK\bin (Donne la valeur C:\JDK\bin la variable denvironnement path) Ou encore Set Path=%Path%;C:\JDK\bin (Ajoute le chemin C:\JDK\bin la valeur de la variable denvironnement path) Ceci ne fonctionne que si C:\JDK\ est le rpertoire dinstallation du JDK. Si ce nest pas le cas, remplacer-le par votre vrai rpertoire.

II.

Lacompilationduncodesource

Pour compiler un fichier source il suffit d'invoquer la commande javac avec le nom du fichier source avec son extension .java : javac NomFichier.java Le nom du fichier doit correspondre au nom de la classe principale en respectant la classe mme si le systme d'exploitation n'y est pas sensible. Public class HelloWorld { //Code}} Le nom du fichier sera HelloWorld.java Une fois le fichier enregistr, ouvrir une fentre DOS et aller au rpertoire o le fichier est enregistr (Rappel : utiliser cd nomrpertoire pour monter dun niveau et cd.. pour descendre). Pour le compiler taper :

Javac HelloWorld.java Suite la compilation, le pseudo-code Java est enregistr sous le nom HelloWorld.class, ce fichier est compil et sera interprt par la machine virtuelle.

III.

L'excution d'un programme java

Une classe ne peut tre excute que si elle contienne une mthode main() correctement dfinie. Pour excuter un fichier contenant du bytecode, toujours dans le mme rpertoire (dans lequel est cre le fichier .class), il suffit d'invoquer la commande java avec le nom du fichier source avec ou sans son extension .class java NomFichier et dans notre exemple java HelloWorld Exercice 1 :
On se propose de faire fonctionner un programme Java dont le rle est dafficher Hello World ! Exercice 2 : On se propose de faire fonctionner un programme Java dont le rle est dafficher le premier mot quon lui passe comme paramtre dexcution.

Exercice 3: Crer un fichier HelloWorldWithMethod.java contenant la classe HelloWorldWithMethod 2- Ajouter une mthode void Hello() qui fait laffichage dune chane de caractres exemple : Youre Welcome ! 3Ajouter la mthode main dans laquelle vous faite instancier la classe

HelloWorldWithMethod et rfrence linstance ainsi cre une variable s quon dclare comme suit : HelloWorldWithMethod s=new HelloWorldWithMethod() ; 4- Dans la mthode main faite un appel la mthode Hello() de lobjet s comme suit : s.Hello() ; Exercice 4: 1-Crer un fichier HelloWorldWithAttribut.java contenant la classe HelloWorldWithAttribut 2- Ajouter un attribut String maChaine la classe 3- Ajouter une mthode void Hello() qui fait laffichage de la chane de caractres attribut de la classe comme suit System.out.println(this.maChaine); 4- Ajouter la mthode main dans laquelle vous faite instancier la classe HelloWorldWithMethodAndArg et rfrence linstance ainsi cre une variable s quon dclare comme suit :

HelloWorldWithMethodAndArg s=new HelloWorldWithMethodAndArg () ; 5- Dans la mthode main faite affecter lattribut de lobjet s comme suit s.maChaine=Salut ' 6- Dans la mthode main faite un appel la mthode Hello() de lobjet s comme suit s.Hello() ;

Gnralits

Exercice1 Ecrire un programme qui calcule la somme des 100 premiers entiers et indique l'cran le rsultat. Exercice 2 Il s'agit de modliser un segment de droite dont les valeurs des deux extrmits sont entires. Si on change les deux extrmits, on considre qu'il s'agit encore du mme segment. Les oprations que l'on souhaite faire sur ce segment sont :

calculer sa longueur savoir si un entier donn se trouve sur le segment (c'est--dire s'il est compris entre la plus petite et la plus valeurs des extrmits du segment).

Ecrire un programme qui contient :

une classe Segment comportant

o

deux attributs de type int, extr1 et extr2, reprsentant les coordonnes (entires) des extrmits d'un segment sur un axe

un constructeur de ce segment recevant en argument les deux valeurs entires des extrmits du segment que l'on veut construire

une mthode nomme ordonne changeant ventuellement les valeurs des extrmits du segment de telle sorte que la valeur de extr1 soit au plus gale la valeur de extr2.

o o

une mthode retournant la longueur du segment une mthode dont le prototype est :

boolean appartient(int x); indiquant si le point de coordonne x appartient ou

non au segment
o

une mthode redfinissant la mthode :

public String toString()

Celle-ci dcrira une instance de Segment sous la forme d'une chane de caractres (par exemple, le segment d'extrmits -35 et 44 pourra tre transform en la chane de caractres : "segment [-35, 44]") (la plus petite extrmit est toujours indique gauche). La mthode "retournera" (return...) cette chane.

une classe EssaiSegment testant la classe Segment et comportant une mthode main laquelle on devra fournir trois paramtres entiers par la ligne de commande : origine et extrmit d'un segment et coordonne d'un point dont on voudra savoir s'il appartient ou non au segment. On utilisera ncesairement la mthode toString lorsqu'on voudra crire le segment sur la sortie standard (l'cran).

Exercice 3 Il s'agit d'crire un programme qui calcule la factorielle des n premiers entiers et indique l'cran le rsultat. Le nombre n doit tre lu sur la ligne de commande.

Exercice 4 Il s'agit d'crire un programme qui, tant donne une chane de caractres (une instance de la classe String )

calcule la chane inverse indique s'il s'agit ou non d'un palindrome

Exercice 5 Il s'agit de modliser un vecteur de Z2 dont l'origine est en (0, 0) (un tel vecteur est donc caractris par deux nombres entiers relatifs). Les oprations que l'on souhaite faire sur ce segment sont :

calculer sa longueur, par une mthode d'instance sans paramtre, nomme longueur, et qui retourne cette longueur sous forme d'un double

savoir si le vecteur concern est ou non plus petit qu'un autre un autre vecteur donn ; on crira pour cela une mthode d'instance nomme plusPetitQue qui recevra en paramtre l'autre vecteur et qui retournera une variable de type boolean

additionner au vecteur concern un autre vecteur ; on crira pour cela une mthode d'instance nomme addition qui recevra en paramtre l'autre vecteur et qui ne retournera rien

additionner deux vecteurs donns ; on crira pour cela une mthode statique nomme aussi addition (en utilisant ainsi la possibilit de la surcharge) qui recevra en paramtres les deux vecteurs additionner et qui retournera le rsultat sous forme d'un objet de type Vecteur

une mthode redfinissant la mthode :

public String toString()

Celle-ci dcrira une instance de Vecteur sous la forme d'une chane de caractres (par exemple, le vecteur de composantes 1 et 2 pourra tre dcrit par la chane de caractres : "vecteur (1, 2)"). La mthode retournera cette chane. Exercice 6 Il s'agit de dfinir une classe modlisant une pile d'entiers +. Ncessairement, tous les attributs de cette classe auront le modificateur private, ce qui signifie qu'on ne peut pas les utiliser directement de l'extrieur de la classe (on dit encore qu'ils ne sont visibles que de leur propre classe). Cette classe possdera les trois mthodes suivantes (il faudra reprendre exactement les enttes indiques) :
void empiler(int n)

Cette mthode empile la valeur n reue en paramtre.

int depiler() throws ExceptionPileVide

Si la pile est vide, cette mthode lance une exception, ce que vous ferez par l'instruction :
throw new ExceptionPileVide();

sinon, elle dpile un entier dont elle retourne la valeur,

boolean estVide()

Cette mthode retourne true si la pile est vide et false dans le cas contraire. Vous implmenterez en fait une pile de deux faons diffrentes, en dfinissant une classe pour chaque faon.

La premire classe, nomme Pile1, utilisera un tableau d'entiers. Au dpart, ce tableau aura une certaine longueur, petite (par exemple 3); il faudra veiller agrandir

ce tableau lorsqu'il est plein et que l'on veut encore empiler un entier ; on pourra alors agrandir le tableau d'une quantit dtermine (par exemple 2).

La seconde classe, nomme Pile2, utilisera une liste chane. Il faudra dfinir une classe supplmentaire pour modliser un maillon de cette liste.

Dans ce fichier, il faudra juste changer Pile1 en Pile2 si on veut tester la classe
Pile2.