système d'equation c++

Bonjour,
Je suis débutant en c++ et je cherche à résoudre un système d'équation en utilisant la méthode de Gauss décrite ici: http://fr.wikiversity.org/wiki/Syst%...Pivot_de_Gauss
J'ai pensé à une structure du genre une list qui pointe sur une liste qui elle même pointe sur des doubles(coefficients)

Code:

---

1 2 3 4 5 6 7 8 9 10

class gauss { public : gauss(); resoudre();   private: list<list*<double>>systeme;   };

---

Qu'en pensez vous? et si quelqu'un peux me donner quelques idées sur l'algorithme de la résolution de ce système

Merci

Bonjour,
Première chose qui me saute aux yeux est le fait que tu n'as pas d'accesseurs pour entrer les informations de ta variable "systeme".
Ensuite, je pense qu'il serait préférable que tu es d'autres objets tels que Ligne qui contiendrait la ligne d'équation:

Code:

---

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

class Ligne { private: double* _coefficients; double _egalite;   public: Ligne(int nbInconnues, double egalite, double coefficient, ...); //les '...' permettent de ne pas limiter le nombre de coefficients. ~Ligne(); double* coefficients() const; double egalite() const; int nbCoefficients() const; };

---

Ta classe Gauss deviendrait:

Code:

---

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

class Gauss { private: list<Ligne*> _systeme; Resultat _resultat; //Classe contenant autant de double que d'inconnues à trouver   public: Gauss(); ~Gauss();   void ajoutLigne(const Ligne& ligne); //Ajoute un ligne du système à la liste du système const Resultat& resoudre(); //Résolution de ton système };

---

Tu l'utiliserais de cette façon:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

int nbInconnues = 3; Ligne ligne1(nbInconnues, 5, 1, -1, 2); //x - y + 2z = 5 Ligne ligne2(nbInconnues, 10, 3, 2, 1); //3x + 2y + 1z = 10 Ligne ligne3(nbInconnues, -10, 2, -3, -2); //2x - 3y - 2z = -10 Gauss gauss; gauss.ajoutLigne(ligne1); gauss.ajoutLigne(ligne2); gauss.ajoutLigne(ligne3); Resulat resultat = gauss.resoudre(); cout << resultat << endl;

---

Pour ce qui est de l'algo, le lien que tu as fourni le décrit plutôt bien je trouve (l'encadré jaune).

Bon courage!

Citation:

---

Envoyé par darkman19320

Bonjour,
Première chose qui me saute aux yeux est le fait que tu n'as pas d'accesseurs pour entrer les informations de ta variable "systeme".
Ensuite, je pense qu'il serait préférable que tu es d'autres objets tels que Ligne qui contiendrait la ligne d'équation:

Code:

---

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

class Ligne { private: double* _coefficients; double _egalite;   public: Ligne(int nbInconnues, double egalite, double coefficient, ...); //les '...' permettent de ne pas limiter le nombre de coefficients. ~Ligne(); double* coefficients() const; double egalite() const; int nbCoefficients() const; };

---

Ta classe Gauss deviendrait:

Code:

---

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

class Gauss { private: list<Ligne*> _systeme; Resultat _resultat; //Classe contenant autant de double que d'inconnues à trouver   public: Gauss(); ~Gauss();   void ajoutLigne(const Ligne& ligne); //Ajoute un ligne du système à la liste du système const Resultat& resoudre(); //Résolution de ton système };

---

Tu l'utiliserais de cette façon:

Code:

---

1 2 3 4 5 6 7 8 9 10 11

int nbInconnues = 3; Ligne ligne1(nbInconnues, 5, 1, -1, 2); //x - y + 2z = 5 Ligne ligne2(nbInconnues, 10, 3, 2, 1); //3x + 2y + 1z = 10 Ligne ligne3(nbInconnues, -10, 2, -3, -2); //2x - 3y - 2z = -10 Gauss gauss; gauss.ajoutLigne(ligne1); gauss.ajoutLigne(ligne2); gauss.ajoutLigne(ligne3); Resulat resultat = gauss.resoudre(); cout << resultat << endl;

---

Pour ce qui est de l'algo, le lien que tu as fourni le décrit plutôt bien je trouve (l'encadré jaune).

Bon courage!

---

Merci beaucoup pour ton aide, mais au fait le prof il veut absolument qu'on le fait avec la structure que j'ai faite dans mon premier message
une liste qui pointe sur des listes qui pointent sur les doubles

(liste 2 2 3 5)
list (liste 2 5 12 10)
(liste 4 1 −2 2)

Bonsoir,

dans ton premier message tu écris que c'est toi qui as eu l'idée (très mauvaise au passage) d'utiliser des listes de listes... Peut-on avoir l'énoncé exact de ton enseignant?

Citation:

---

Envoyé par Aleph69

Bonsoir,

dans ton premier message tu écris que c'est toi qui as eu l'idée (très mauvaise au passage) d'utiliser des listes de listes... Peut-on avoir l'énoncé exact de ton enseignant?

---

Oé je sais pas pourquoi j'ai dis ça au début, mais non c'est le prof qui nous a demandé de faire une liste de listes

Bonjour,

d'accord, mais quelle est ta question?

Va dans ton moteur de recherche préféré, et cherche "numerical recipes".