Polynome

Bonsoir,

Je dois créer une méthode addElm d'un polynôme dans lequel j'ai un coefficient (double) et une puissance (int). Seulement on veut que si un coefficient a une puissance identique à l'autre, alors elle écrase celle-ci. Nous sommes dans le chapitre où on utilise les HashMap, ArrayList ...

Et dans Program, j'ai ça

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public class Program { public static void main(String[] args) { Polynomial<Integer> p1=new Polynomial<Integer>(); p1.addElm(2,5); p1.addElm(1, 3); p1.addElm(0, 1); p1.addElm(1, 4); for (Integer r : p1) System.out.println(r.toString()); } }

---

S'il vous plait, aidez-moi a créer la méthode addElm car j'ai tout essayé avec un ami, on n'a pas trouvé et on tourne en rond.

Salut,

En gros, tu dois écrire une méthode qui :

1. ajoute un monôme dans un polynôme
2. s'il existe déjà un monôme de même puissance, ça n'ajoute pas, ça remplace

C'est bien ça ?

Il serait plus utile de nous montrer le code de la classe Polynomial que la méthode main, donc je vais parler principes. Le principe est simple : pour remplacer un monôme, quelque soit les conditions, il faut en avoir la référence. Si on ne l'a pas, il faut la chercher.

Avec un stockage sous forme de List, il suffit de la parcourir, et de comparer la puissance de chaque monôme parcouru, et s'il y'en a un qui a la même puissance que celui qu'on ajoute, on le remplace. Si on a rien remplacé, à la fin, on ajoute.

Exemple :

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14

void add(Monome monome) {   boolean remplace=false; // au début on a rien remplacé for(int i=0; i<listeDeMonomes.size(); i++) { // on parcourt les monômes déjà dans la liste if ( listeDeMonomes.get(i).getPuissance()==monome.getPuissance()) { // il existe déjà un monôme de même puissance que celui ajouté et il est en position i listeDeMonomes.set(i, monome); // on remplace remplace=true; // on mémorise qu'on a remplacé break; // on sort de la boucle parce que ce n'est plus la peine de chercher } } if( !remplace ) { // on n'a rien remplacé, on ajoute listeDeMonomes.add(monome); } }

---

Une variante sans le booléen pourrait être

Code:

---

1 2 3 4 5 6 7 8 9 10 11

void add(Monome monome) {   for(int i=0; i<listeDeMonomes.size(); i++) { // on parcourt les monômes déjà dans la liste if ( listeDeMonomes.get(i).getPuissance()==monome.getPuissance()) { // il existe déjà un monôme de même puissance que celui ajouté et il est en position i listeDeMonomes.set(i, monome); // on remplace return; // on sort de la méthode } } // on n'a rien remplacé, on ajoute listeDeMonomes.add(monome); }

---

Mais un puriste pourrait te dire que ce n'est pas structuré (plusieurs points de sortie).

Une autre solution est d'utiliser une Map. En utilisant les puissances comme clefs. La solution est alors tout simple, de par le fonctionnement naturel de la Map (toute clef ne figure qu'une seule fois : donc écrire un mapping remplace le précédent s'il existe).

La map pourra être déclarée et initialisée comme ça

Code:

---

private Map<Integer, Monome> map = new HashMap<>();

---

Ou éventuellement une TreeMap pour avoir un tri selon les coefs, mais je ne sais pas si vous avez déjà vu ça en cours. (

Code:

---

private Map<Integer, Monome> map = new TreeMap<>(Comparator.<Integer>naturalOrder().reversed());

---

)

Donc tout simplement :

Code:

---

1 2 3

public void addMonome(Monome monome) { map.put(monome.getPuissance(), monome); }

---

Maintenant, de ce que je vois de ton code, c'est que tu n'as pas de classe Monome. Avec une map, on peut mapper les coef sur les puissances, donc on pourrait avoir une map définie comme ça :

Code:

---

private Map<Integer, Double> map = new HashMap<>();

---

et donc

Code:

---

1 2 3

public void addMonome(double coef, int puissance) { map.put(puissance, coef); }

---

tout simplement

En fait on me demande de base de créer la classe polynomial avec un constructeur vide. Et avec l'implementation de Entry jai pu avoir les méthodes keySet, getValue et SetValue. J'ai rajouté une méthode toString pour l'afficher dans mon programme après.

Donc je n'ai pas les trucs monôme et tout

Tu as du code a montrer ? Ce serait plus clair que de nous donner des trucs en vrac sans qu'on puisse voir comment tu les utilises. Tu sembles parler de Map.Entry : il n'y aucune raison de parcourir l'entrySet de la Map, ni même le ketSet, pour faire "l'ajoute ou remplace" dont tu parlais (enfin que je suppose à faire, parce que tu n'as pas confirmé). Quant à l'affichage, il n'en était pas question dans ta question initiale, je n'en ai donc pas parlé.

Citation:

---

Envoyé par jordan5526

Donc je n'ai pas les trucs monôme et tout

---

Je t'ai donné un code sans classe monome ! Evidemment, comme tu ne montres pas ton code, je suis obligé de faire des réponses de principe.

J'essaye de vous envoyer ca ce midi. La classe polynôme je dois la créer je n'ai pas de classe de base cest moi qui doit la créer de À à Z

Citation:

---

Envoyé par jordan5526

je n'ai pas de classe de base cest moi qui doit la créer de À à Z

---

J'ai bien compris, mais ça ne t'empêche pas de nous en montrer le code.

Je vais vous mettre directement l'exercice qu'on me demande.

Un polynôme c'est p(x) = anx^n + an-1x^n-1 + ... + a1x + a0

Le coefficient du polynôme peut être de n'importe quel type (nombre). Les puissances sont des nombres naturels. Le paramètre x reçoit une valeur du même type que le coefficient.

1) Créer la classe générique Polynomial avec l'aide d'une Map (la clé de la Map est la puissance de tous les polynômes liés et la valeur est le coefficient de la liaison du polynome. Ajouter à la classe Polynomial les caractéristiques (private...) et un constructeur qui donne un polynôme vide.

2) Ecrivez la méthode addElm qui reçoit une puissance et un coefficient et ajouter la liaison nouvelle au polynôme. Si vous avez une puissance qui existe déjà dans le polynôme, le nouveau coefficient avec cette puissance remplacera celle d'avant.

Code:

---

1 2 3 4 5 6 7 8 9 10 11

public class Program { public static void main(String[] args) { Polynomial<Integer> p1=new Polynomial<Integer>(); p1.addElm(2,5); p1.addElm(1, 3); p1.addElm(0, 1); p1.addElm(1, 4); for (Integer r : p1) System.out.println(r.toString()); } }

---

3) Pour cette question on me demande un Iterator mais j'en suis pas encore a la ;)

Je n'ai pas besoin de l'énoncé, j'ai juste besoin que tu me confirmes que ce que j'ai supposé d'après ta description était correct et de TON code, mais bon on peut considérer que l'énoncé est une forme de confirmation indirecte. Cela aurait été aussi simple de répondre "oui", 3 lettres à taper, 3 lettres à lire, beaucoup moins d'efforts pour nous deux. Au moins ça a le mérite de préciser qu'il faut que tu utilises un Map (et non pas de List ou autre).
En plus, je n'ai pas l'intention de donner la solution complète toute faite (qu'en fait j'ai déjà donnée, en ce qui concerne la méthode addElm, soit dit en passant), je veux juste pouvoir t'indiquer quels sont les points qui ne sont pas correct dans TON code, parce qu'il n'y a (je le répète) aucune raison d'utiliser Map.Entry.