1. Accueil
  2. C / C++ / C++.NET
  3. Sources C / C++ / C++.NET
  4. Sources Maths & Algorithmes
  5. Prog c : pivot de gauss (résolution de systèmes d'équations)

Prog c : pivot de gauss (résolution de systèmes d'équations)

Soyez le premier à donner votre avis sur cette source.

Vue 46 496 fois - Téléchargée 4 485 fois

Télécharger le projet
Commenter

Description

Le code prend en compte un système de N équation avec N inconnues.
Le programme permet de résoudre ce système par l'algorithme du pivot de gauss.
Ainsi, il triangule le système dans un premier temps, puis résoud à proprement parler le système..

Source / Exemple : 


#include <iostream.h>

int main(){

int n;
double e[11][10];
double s[10];
cout<<"programme du pivot de gauss\nCombien dequations ?\nN= ";
cin>>n;
cout<<"\n";
for (int i=0;i<n;i++){

	cout<<"equation "<<i<<"\n";
	for (int p=0;p<n;p++){
	
	
	cout<<"v"<<p<<" = ";
	cin>>e[p][i];
	
	}

cout<<"\n";

cout<<"equation "<<i<<" = ";
cin>>e[n][i];

cout<<"\n";

}	// on a saisi les facteurs des equations ds e[][]

int y=0;
double var1=0,var2=0;

double temp;

int a,t;

for(int x=0;x<n-1;x++){		
	
for(a=1+x;a<n;a++){

	
	temp=e[x][a];
	
for (t=x;t<n+1;t++){
	
	e[t][a]=e[t][a]*e[x][x]-e[t][x]*temp;  /// triangulation du systeme.
	
	
	}

}
}

//Passons au remplacage et à la résolution proprement dite..
int af;

s[n-1]=e[n][n-1]/e[n-1][n-1];

e[n][n-1]=0;
e[n-1][n-1]=0;

for (int ligne=1;ligne<=n;ligne++){

for (int sol=2;sol<=n;sol++){

e[n-ligne][n-sol]*=s[n-ligne];
e[n][n-sol]-=e[n-ligne][n-sol];
e[n-ligne][n-sol]=0;

}

s[n-(ligne+1)]=e[n][n-(ligne+1)]/e[n-(ligne+1)][n-(ligne+1)];

}

// Resolution..

// Affichage..
for (af=0;af<n;af++){cout<<" var "<<af<<" = "<<s[af];}

cin>>n;

return 0;}

Conclusion :


Attention, le prog ne gère pas encore des coefficients égals à 0.
une version linux dans le fichier zip.
Télécharger le projet

Codes Sources

A voir également

Ajouter un commentaire Commentaires
mattox37 Messages postés 4 Date d'inscription mardi 13 avril 2010 Statut Membre Dernière intervention 30 juillet 2013
30 juil. 2013 à 12:09
merci pour le partage ca fonctionne correctement.
par contre ligne 63 par for (int ligne=1;ligne<n;ligne++)
sinon ligne 73 on a s[-1]=.... et c'est pas beau du tout ^^

merci beaucoup pour l'algo en tout cas
cs_marieantoinette Messages postés 7 Date d'inscription vendredi 13 mars 2009 Statut Membre Dernière intervention 8 mars 2012
8 mars 2012 à 21:03
MERCI BEAUCOUPS
pipo20005 Messages postés 6 Date d'inscription mardi 1 février 2005 Statut Membre Dernière intervention 20 juillet 2005
12 févr. 2005 à 00:39
coucou les cerveaux , puis je avoir le code source du jeu risk, je ne le trouve pas sur ce site.
cordialement
pit007bond Messages postés 1 Date d'inscription samedi 10 janvier 2004 Statut Membre Dernière intervention 10 janvier 2004
10 janv. 2004 à 09:56
sympa le prog bien aere ; merci
cs_kjus Messages postés 269 Date d'inscription mercredi 24 avril 2002 Statut Membre Dernière intervention 9 juin 2003
28 oct. 2003 à 16:42
c'est justement ce que fait ce programme.
Afficher les 14 commentaires
S'inscrire maintenant

Vous n'êtes pas encore membre ?

inscrivez-vous, c'est gratuit et ça prend moins d'une minute !

Les membres obtiennent plus de réponses que les utilisateurs anonymes.

Le fait d'être membre vous permet d'avoir un suivi détaillé de vos demandes et codes sources.

Le fait d'être membre vous permet d'avoir des options supplémentaires.

Du même auteur (cs_kjus)