Java

Problème de compréhension

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Problème de compréhension

Gattuso

Bonjour,

J'ai un probème de compréhension de l'énoncé qui me demandait de faire cet exo.

On me dit que la classe Tree à telle méthode et on me demande d'utiliser @Override pour réécrire les méthodes size(),toString() dans Tree ,or on ne peut pas utiliser 2 méthodes d'une même classe ayant la même signature,profil,...

Je voudrais savoir si quelqu'un avait une idée de ce qui doit être fait car je bloque.

Merci

Voici l'énoncé et ce que j'ai fait

Citation :

Une classe Tree implémente des arbres dont les noeuds (noeuds internes ou feuilles) contiennent une donnée de nom data (un int) et ont un nombre quelconque de fils.Pour éviter de stocker une liste de fils dans les noeuds sans fils (les feuilles),on utilise 2 classes Leaf et InternalNode.
La classe Leaf représente les noeuds sans fils ayant un ou plusieurs fils .Dans les noeuds internes ,les fils sont représentés par un champ children de type List<Node>.
La classe Tree comprend

Code :

public class Tree {
private final Node root;
public String toString() { return root.toString();}
public int size() { return root.size();}
public boolean contains(int i) { return root.contains(i);}
...........
}

1)Expliquer brièvement pourquoi on a besoin d'un super-type Node

2)Doit-on utiliser une interface ou une classe abstraite pour représenter le super-type Node?Justifier votre choix.

3)Expliquer pourquoi il faut un constructeur dans la classe Tree qui prend en ragument la racine de l'arbre.Écrire le code correspondant.

4)Indiquer l'ensemble des modificateurs de visibilité possibles pour la méthode size() de Node.

5)Écrire les autres classes (déclarations ,champs et constructeurs).Attention aux modificateurs de visibilité.Par exemple le code suivant

Code :

List<Node> listThree = new ArrayList<Node>();
listThree.add(new Leaf(5));
listThree.add(new Leaf(6));
List<Node> listOne = new LinkedList<Node>();
listOne.add(new InternalNode(3,listThree));
listOne.add(new Leaf(4));
Node one = new InternalNode(1,listOne);
Tree tree = new Tree(one);

crée l'arbre ci-dessous(l'arbre est comme cela:
l'arbre a pour racine 1 qui a trois fils 2,3,4(de gauche a droite), 3 a deux fils 5 et 6 )

6)Écrire une méthode size() dans la classe Tree.La taille d'un arbre est son nombre de noeuds.
Indiquer le code des méthodes à ajouter dans les autres classes.Utiliser l'annotation @Override.

<...>

j'ai écrit l'interface et les différentes classes que l'on me demandait de faire dans un exercice.

Code :

interface Node{
String toString();
int size();
/*boolean contains(int i);*/
}

Code :

public class Leaf implements Node{
private int data;
public Leaf(int data){
this.data = data;
}
public String toString(){
return (new Integer(data)).toString();
}
public int size(){
return 1;
}
public boolean contains(int i){
return data == i;
}
}

Code :

import java.util.*;
public class InternalNode implements Node{
private int data;
private List<Node> childrens;
public InternalNode(int data, List<Node> childrens){
this.data = data;
this.childrens = childrens;
}
public String toString(){
StringBuilder sb = new StringBuilder();
sb.append(data);
sb.append(childrens.toString());
return sb.toString();
}
public int size(){
return 1 + childrens.size();
}
}

Code :

import java.util.*;
public class Tree{
private final Node root;
public Tree(Node root){
this.root = root;
}
public String toString() {
return root.toString();
}
public int size() {
return root.size();
}
/*public boolean contains(int i) {
return root.contains(i);
}*/
public static void main(String [] args){
List<Node> listThree = new ArrayList<Node>();
listThree.add(new Leaf(5));
listThree.add(new Leaf(6));
List<Node> listOne = new LinkedList<Node>();
listOne.add(new InternalNode(3,listThree));
listOne.add(new Leaf(4));
Node one = new InternalNode(1,listOne);
Tree tree = new Tree(one);
System.out.println(tree);
}
}

Publicité

Bidem

Citation :

On me dit que la classe Tree à telle méthode et on me demande d'utiliser @Override pour réécrire les méthodes size(),toString() dans Tree ,or on ne peut pas utiliser 2 méthodes d'une même classe ayant la même signature,profil,...

Non, on te demande d'ajouter le tag (javadoc) @Override aux méthodes que tu aura redéfinies dans une des classes fille.

PS : j'aurais vu Node comme classe abstraite plutot que comme une interface.

Message cité 1 fois

the real moins moins

(#Override est une annotation pas un tag javadoc, mais à priori n'a qu'un interet documentaire)

---------------
Hey toi, tu veux acheter des minifigurines Lego, non ?

Gattuso

Bidem a écrit :

Citation :

Non, on te demande d'ajouter le tag (javadoc) @Override aux méthodes que tu aura redéfinies dans une des classes fille.

PS : j'aurais vu Node comme classe abstraite plutot que comme une interface.

Bonjour,

est ce que tu pourrais m'indiquer comment tu fais pour savoir qu'il est préférable d'utiliser une classe abstraite plutot qu'une interface dans le cas de cet exercice et dans un cas général.

Pour cet exo,si je définis la classe Node comme étant une classe abstraite,il n'y aura que des méthodes abstraites de définit car dans cette classe Node,il n'y a pas possibilites d'écrire un constructeur ou d'autres méthodes communes à InternalNode et Leaf.
Cela sera donc comme si c'était une interface :??:

moi23372

la question est simple, si les deux classes qui vont dérivé ou implémenté ont du code commun, alors Classe abstraite, sinon Interface...

Bidem

Une interface ne définit que des signatures de méthodes (que des méthodes abstraites).

Une classe abstraite est une classe qui ne sera jamais instanciée mais qui peut quand même définir quelques méthodes non abstraites.

Dans ton cas, il y a l'attribut data est définit dans Leaf et InternalNode et je pense qu'il devrait se trouver au niveau de Node et la méthode contains() aussi.
Après il faut voir si tu dois redéfinir contains() dans les classes filles (ou pas ).

Message cité 1 fois
Message édité par Bidem le 24-02-2006 à 09:55:35

Gattuso

Bidem a écrit :

Salut,je n'avais pas mis l'énoncé en entier mais il faut redenir toutes les methodes suivantes :

Citation :

7)Expliquer pourquoi le constructeur d'InternalNode peut priendre en paramètre une List<?extends Node>.

8)Écrire une méthode boolean contains(int i) dans la classe Tree.Cette méthode renvoie true si l'arbre contient un noeud dont la valeur du cham est data est i.Indiquer le code des méthodes à ajouter dans les autres classes.

9)Écrire une méthode toString() dans la classe Tree.Cette méthode renvoie une forme préfixe de l'arbre.Sur l'exemple ci-dessus,on obtient 1 2 3 4 5 6.Indiquer le code des méthodes à ajouter dans les autres classes.

10)Écrire une méthode boolean equals(Object o) dans la classe Tree.Cette méthode teste si l'objet passé en paramètre est un arbre égal a l'arbre this : meme forme ,et memes données.

11)Écrire une méthode traverse dans la classe Tree qui renvoie la liste des noeuds (List<Node> ) en ordre préfixe.

12)On ajoute le fait que la classe Tree implémente l'interface Iterable<Node>.Comment peut-on utiliser cette propriété?Donner un exemple.

13)Indiquer quelle est la méthode à implémenter pour que la classe Tree respecte l'interface Iterable<Node>.Écrire le code correspondant

14)Dans le but d'écrire une classe PrefixIterator qui parcourt l'arbre dans l'ordre préfixe(ordre identique à celui du toString()),quelle structure de données doit-on utiliser?

15)Donner le code de la classe PrefixIterator.On implémentera la méthode void remove() pour dire qu'elle n'est pas supportée.

Donc en faite ma classe Node sera comme ceci
abstract class Node {
private int data;
int size();
boolean contains(int i);
}
:??:

Bidem

D'après moi contains devrait être implémentée ici (et redéfinie dans InternalNode).

Mais cela n'engage que moi, quand on modélise un truc comme ça, il y a toujours plusieurs solutions valides

FORUM HardWare.fr

Programmation

Java

Problème de compréhension

Sujets relatifs
[js]probleme de champs grisés	probléme compréhension ligne Php pour categorie?
[c++] template -> sujet d'examen 2004 (problème de compréhension)	[CSS] Image de fond dans une zone. Problème de compréhension
Problème de compréhension d' une requête SQL	Typedef ->problème de compréhension
probleme de compréhension sur tri quick sort	Petit probleme de compréhension avec realloc...
Petit problème de compréhension dans un passage de paramètre...	[Java] Probleme de comprehension avec l'API Cryptix (maj : resolu)
Plus de sujets relatifs à : Problème de compréhension

Page générée en 0.105 secondes