Discussion :

[javast]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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!

[javast]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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)

[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?

[javast]

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

[Aleph69]

Bonjour,

d'accord, mais quelle est ta question?