Programmation Orientée Objet avec Java

Le Tic Tac Toe
C’est le jeu de morpion limit´e `a un tableau de 3 cases sur trois cases. Il y a deux
joueurs, chacun marquant une case par sa marque Oou X; le but est d’aligner
trois marques identiques. Le plateau de jeu devra se pr´esenter ainsi
|?|?|?|
|?|?|?|
|?|?|?|
les ? ´etant remplac´es au fur et `a mesure du jeu par Xou bien O.
#Une classe Jeu contiendra le plateau de jeu, les deux joueurs et le joueur en
train de jouer.
#Une interface Joueur a une m´ethode jouer(Jeu j).
#Une classe abstraite JoueurLambda d´efinit un Joueur par son nom, sa marque
et impl´emente Joueur
#Une classe JoueurOrdi h´erite de JoueurLambda et impl´emente la m´ethode
jouer
#Une classe JoueurHumain h´erite de JoueurLambda et impl´emente la m´ethode
jouer (un joueur humain doit donner les coordonn´ees de la case o`u il veut jouer :
pr´evoir des exceptions sur la saisie)
() Programmation Orient´ee Objet avec Java 25 novembre 2013 1 / 6

Exercices ArrayList
´
Ecrire un programme qui accepte, sur la ligne de commande, une suite de
nombres et qui stocke dans un ArrayList ceux qui sont positifs
´
Ecrire un programme qui accepte, sur la ligne de commande, une suite de
chaˆınes de caract`eres et qui stocke dans un ArrayList celles qui contiennent
au moins une fois le caract`ere ’a’
Faire afficher `a l’´ecran toutes les chaˆınes ainsi stock´ees dans la structure
ArrayList
Ecrire une m´ethode qui classe le ArrayList par ordre de longueur de chaˆınes
croissantes
() Programmation Orient´ee Objet avec Java 25 novembre 2013 2 / 6

la structure de Tas pour impl´ementer une file de priorit´e
Une file de priorit´e a pour sp´ecifications :
type file de priorit´ e
utilise type Bool´een, type El´ement
signature
init :→file de priorit´ e
ins´erer : (file de priorit´ e,El´ ement)→file de priorit´ e
supprimer :file de priorit´ e→file de priorit´ e
premier :file de priorit´ e→El´ ement
vide :file de priorit´ e→bool´ een
et v´erifie les axiomes suivants
premier(ins´erer(f,E)) =
(Esi vide(f) ou E a priorit´e sur premier(f)
premier(f) sinon
supprimer(ins´erer(f,E))=
(fsi vide(f)ou E a priorit´e sur premier(f)
ins´erer(supprimer(f),E) sinon
() Programmation Orient´ee Objet avec Java 25 novembre 2013 3 / 6

Tas
D´efinition
Un tas est un arbre binaire ayant les deux caract´eristiques suivantes :
arbre parfait : c’est un arbre binaire dont tous les niveaux hi´erarchiques sont
remplis, sauf ´eventuellement le dernier dans lequel toutes les feuilles sont le
plus `a gauche possible.
arbre tournoi : c’est un arbre binaire dont toutes les valeurs sont croissantes
depuis la racine vers les feuilles.
Un tas (heap en anglais) est un arbre binaire parfait et tournoi.
() Programmation Orient´ee Objet avec Java 25 novembre 2013 4 / 6

Repr´esentation physique
Le gros avantage d’un arbre parfait est sa compacit´e qui permet d’utiliser la
num´erotation hi´erarchique pour repr´esenter cet arbre dans un tableau dont
l’indexage correspond au num´ero hi´erarchique. Exemple :
2
5
12
15 21
7
9 14
4
6 10
L’arbre ci-dessus est repr´esent´e par le tableau suivant :
i1 2 3 4 5 6 7 8 9 10 11 12 ...
t(i) 2 5 4 12 7 6 10 15 21 9 14 ... ...
() Programmation Orient´ee Objet avec Java 25 novembre 2013 5 / 6