Ce tp a pour but de vous familiariser avec les structures de données informatiques avancées suivantes:
Donnée les classes java ou la syntaxes java permettant d'implémenter chacune des structures suivantes:
Testez chacunes des ces structures en écrivant un code dans lequel vous ajoutez, supprimez et listez des éléments.
Nous voulons implémenter des images d'une taille arbitraire mais dont les pixels sont codés sur 1 octet. Quelle structure de donnée faut-il choisir ?
Proposer une classe Image implentant ce type d'image et porposant les fonctions suivantes:
Nous voulons implémenter un historique de commande. Quelle structure doit-on choisir.
Proposer une classe Historique implentant ce type d'objet et proposant les fonctions suivantes:
Remarque: lorsque next() (resp. prev()) a atteint la dernière (resp. première) commande de l'historique, un appel à next() (resp. prev()) devra continuer à renvoyer cette dernière commande.
Nous voulons implémenter un graphe orienté à arêtes simples. Quelles structures doit-on choisir.
Proposer une classe implémentant l'interface suivante:
public interface GraphOrienteSimple { public void ajouterSommet( int i ); public void ajouterArrete( int i, int j ); public void supprimerSommet( int i); public void supprimerArete( int i, int j); public List obtenirVoisin( int i ); }
Dans cet exercice vous devez implémenter le gameplay de la bataille navale.
Pour cela, commencez par récupérer les règles de la bataille navale. Puis donnez les spécifications de la (ou des) classe(s) du gameplay en écrivant leur(s) interface(s).
Faites le point des structures de données nécéssaires au gameplay puis implémentez le gameplay de la bataille navale en implémentant chacune de ces interfaces définies précédement.