Accueil > > > PIVOT DE GAUSS
PIVOT DE GAUSS
Information sur la source
Description
Le titre est assez explicite non? Pas forcément super bien détaillé, mais les variable sont pas trop mal nommé. Je me suis inspiré de ce pdf http://www.dil.univ-mrs.fr/~garreta/generique/suje ts/PB01.pdf .
Source
- #define _CRT_SECURE_NO_WARNINGS
- #include <iostream>
- #include <math.h>
- #define N_Eq 11
-
- int main()
- {
- //long double buf;
- long double T_Eq[N_Eq][N_Eq]={{ 1 , 10 , 100 , 1000 , 10000 , 100000 , 1229 } ,
- { 1 , 30 , 900 , 27000 , 810000 , 24300000 , 4249 } ,
- { 1 , 50 , 2500 , 125000 , 6250000 , 312500000 , 12358 } ,
- { 1 , 60 , 3600 , 216000 , 12960000 , 777600000 , 19956 } ,
- { 1 , 80 , 6400 , 512000 , 40960000 , 3276800000 , 47434 } ,
- { 1 , 100 , 10000 , 1000000 , 100000000 , 10000000000 ,101450 }};
-
- int i_Equation;
- int i_Monome;
- int n_Equation=6;//Variable constante représentant le nombre d'équation
- int n_Monome = n_Equation ;//Nombre de Monome
-
-
- printf("Programme du pivot de gauss");
- /*printf("\nEntrez le nombre d'équation :");
- scanf("%d",&n_Equation);
- printf("\n\n");
- n_Monome = n_Equation ;//Nombre de Monome
- for (i_Equation=0;i_Equation<n_Equation;i_Equation++)
- {
- printf("Equation n°%i\n",i_Equation+1);
- for (i_Monome=0;i_Monome<n_Monome;i_Monome++)
- {
- printf("valeur %i = ",i_Monome+1);
- scanf("%Lf",&buf);
- T_Eq[i_Equation][i_Monome]=buf;
- }
- //printf("\n");
- printf("Equation %i =",i_Equation+1);
- scanf("%lf",&T_Eq[i_Equation][n_Monome]);
- printf("\n\n");
- } // on a saisi les facteurs des equations
- */
- long double Pivot;
- long double PivotEq;
- int reference;
- int Tri_Equation;
- int PathS[N_Eq];
- for(i_Equation = 0;i_Equation<n_Equation-1;i_Equation++) // Nous parcourons l'ensemble des equations
- {
- reference = 0;
- Pivot = T_Eq[i_Equation][reference];
- for(i_Monome=1;i_Monome<n_Monome;i_Monome++) //Nous parcourons l'ensemble des monomes pour chercher le pivot!
- {
- if(fabs(T_Eq[i_Equation][i_Monome])>fabs(Pivot))
- { Pivot = T_Eq[i_Equation][i_Monome];
- reference = i_Monome;
- }
- }
- PathS[i_Equation]=reference;
-
- for(Tri_Equation = i_Equation + 1; Tri_Equation<n_Equation;Tri_Equation++) // triangulation du systeme.
- {
- PivotEq = T_Eq[Tri_Equation][reference] ;
- for(i_Monome=0;i_Monome<=n_Monome;i_Monome++) //Nous parcourons l'ensemble des monomes
- { if(T_Eq[Tri_Equation][i_Monome]!=0)
- {
- T_Eq[Tri_Equation][i_Monome]= T_Eq[Tri_Equation][i_Monome] *Pivot/PivotEq- T_Eq[i_Equation][i_Monome];
- }
- }
- }
- }
- //Recherche de l'élément >0 dans la dernière equation pour trouver le résultat...
- int Depart=0;
- bool Ok = false;
- while((Depart<n_Monome)&&(Ok==false))
- { i_Monome=0;
- while((i_Monome<n_Monome)&&(Ok==false))
- {
- if(Depart ==PathS[i_Monome]) Ok = true;
-
- i_Monome++;
- }
- if(Ok==true){ Ok=false; Depart++;}
- else Ok=true;
- }
- PathS[n_Equation - 1] = Depart;
- //reference = Depart;
- long double Solution[N_Eq];
- long double ASoustraire;
- long double ADiviser;
-
- int d_Monome = n_Monome-1;
- for(i_Equation = n_Equation-1;i_Equation>=0;i_Equation--)
- {
- Depart = PathS[i_Equation];
- i_Monome = n_Monome-1;
- ASoustraire =0;
- ADiviser = 0;
- while(i_Monome>=d_Monome)
- {
- if(i_Monome==d_Monome)
- ADiviser += T_Eq[i_Equation][PathS[i_Monome]];//Partie de l'équation
- else
- ASoustraire += T_Eq[i_Equation][PathS[i_Monome]]*Solution[PathS[i_Monome]];
- i_Monome--;
- }
- Solution[Depart] = (T_Eq[i_Equation][n_Monome]-ASoustraire)/ADiviser ;
- d_Monome--;
- }
- //Passons au remplacage..
-
- printf("Solution aux equations :\n");
- for(i_Equation =0;i_Equation<n_Equation;i_Equation++)
- { printf("valeur %d = % Lf",i_Equation + 1,Solution[i_Equation]);
- }
- printf("\n\nAppuyer sur une touche pour terminer...");
- scanf("%d",&n_Equation);
- return 0;
- }
-
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <math.h>
#define N_Eq 11
int main()
{
//long double buf;
long double T_Eq[N_Eq][N_Eq]={{ 1 , 10 , 100 , 1000 , 10000 , 100000 , 1229 } ,
{ 1 , 30 , 900 , 27000 , 810000 , 24300000 , 4249 } ,
{ 1 , 50 , 2500 , 125000 , 6250000 , 312500000 , 12358 } ,
{ 1 , 60 , 3600 , 216000 , 12960000 , 777600000 , 19956 } ,
{ 1 , 80 , 6400 , 512000 , 40960000 , 3276800000 , 47434 } ,
{ 1 , 100 , 10000 , 1000000 , 100000000 , 10000000000 ,101450 }};
int i_Equation;
int i_Monome;
int n_Equation=6;//Variable constante représentant le nombre d'équation
int n_Monome = n_Equation ;//Nombre de Monome
printf("Programme du pivot de gauss");
/*printf("\nEntrez le nombre d'équation :");
scanf("%d",&n_Equation);
printf("\n\n");
n_Monome = n_Equation ;//Nombre de Monome
for (i_Equation=0;i_Equation<n_Equation;i_Equation++)
{
printf("Equation n°%i\n",i_Equation+1);
for (i_Monome=0;i_Monome<n_Monome;i_Monome++)
{
printf("valeur %i = ",i_Monome+1);
scanf("%Lf",&buf);
T_Eq[i_Equation][i_Monome]=buf;
}
//printf("\n");
printf("Equation %i =",i_Equation+1);
scanf("%lf",&T_Eq[i_Equation][n_Monome]);
printf("\n\n");
} // on a saisi les facteurs des equations
*/
long double Pivot;
long double PivotEq;
int reference;
int Tri_Equation;
int PathS[N_Eq];
for(i_Equation = 0;i_Equation<n_Equation-1;i_Equation++) // Nous parcourons l'ensemble des equations
{
reference = 0;
Pivot = T_Eq[i_Equation][reference];
for(i_Monome=1;i_Monome<n_Monome;i_Monome++) //Nous parcourons l'ensemble des monomes pour chercher le pivot!
{
if(fabs(T_Eq[i_Equation][i_Monome])>fabs(Pivot))
{ Pivot = T_Eq[i_Equation][i_Monome];
reference = i_Monome;
}
}
PathS[i_Equation]=reference;
for(Tri_Equation = i_Equation + 1; Tri_Equation<n_Equation;Tri_Equation++) // triangulation du systeme.
{
PivotEq = T_Eq[Tri_Equation][reference] ;
for(i_Monome=0;i_Monome<=n_Monome;i_Monome++) //Nous parcourons l'ensemble des monomes
{ if(T_Eq[Tri_Equation][i_Monome]!=0)
{
T_Eq[Tri_Equation][i_Monome]= T_Eq[Tri_Equation][i_Monome] *Pivot/PivotEq- T_Eq[i_Equation][i_Monome];
}
}
}
}
//Recherche de l'élément >0 dans la dernière equation pour trouver le résultat...
int Depart=0;
bool Ok = false;
while((Depart<n_Monome)&&(Ok==false))
{ i_Monome=0;
while((i_Monome<n_Monome)&&(Ok==false))
{
if(Depart ==PathS[i_Monome]) Ok = true;
i_Monome++;
}
if(Ok==true){ Ok=false; Depart++;}
else Ok=true;
}
PathS[n_Equation - 1] = Depart;
//reference = Depart;
long double Solution[N_Eq];
long double ASoustraire;
long double ADiviser;
int d_Monome = n_Monome-1;
for(i_Equation = n_Equation-1;i_Equation>=0;i_Equation--)
{
Depart = PathS[i_Equation];
i_Monome = n_Monome-1;
ASoustraire =0;
ADiviser = 0;
while(i_Monome>=d_Monome)
{
if(i_Monome==d_Monome)
ADiviser += T_Eq[i_Equation][PathS[i_Monome]];//Partie de l'équation
else
ASoustraire += T_Eq[i_Equation][PathS[i_Monome]]*Solution[PathS[i_Monome]];
i_Monome--;
}
Solution[Depart] = (T_Eq[i_Equation][n_Monome]-ASoustraire)/ADiviser ;
d_Monome--;
}
//Passons au remplacage..
printf("Solution aux equations :\n");
for(i_Equation =0;i_Equation<n_Equation;i_Equation++)
{ printf("valeur %d = % Lf",i_Equation + 1,Solution[i_Equation]);
}
printf("\n\nAppuyer sur une touche pour terminer...");
scanf("%d",&n_Equation);
return 0;
}
Conclusion
Je m'en sert pour faire mes propres fonction en génie climatique. Dorénavent et suite à un crash de mon disque dur, je mettrai beaucoup plus de source sur le net!
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
pivot de gauss [ par DeNeBj ]
bonjourj'aimerais trouver un prog en c qui utilise seulement les tableaux et les boucles et qui resoud des systemes d'equations (on s'arrete à 10 ) ke
pivot de gauss [ par midokok ]
salut .....je rechrche une fonction récursive ...pour la solution de (n) systeme d'equation //par la méthode ----> (PIVOT DE GAUSS) & merci .......
besion d' aide [ par ccfacile ]
j'ai fais un programme sur devc++ pour resoudre l'equation matricielle : A*X=B , je vois pas ou est elle euruer ? est ce que vous pouvez aidez SVP,
gauss en pascal "Tres Urgent " [ par islem2007 ]
Svp je voudrais ecrire en pascal le programme correspondant a la methode de gauss pour la matrice suivante :On considere la matrice An=(ai,j)<=i,j&
problème mathématique [ par zut69 ]
Bonjour,Je voudrais savoir comment mettre au carré une valeur, sans utilisé la fonction pow() et sans la multiplier par elle-même.Quelqu'un aurait une
Création d'un nouveau langage de programmation à visée mathématique [ par HumbuckerSingleCoil ]
Bonjour à tous. Je suis en-train de réaliser un logiciel mathématique. Pour ce faire, j'ai développé des algorithmes simples puis je les ai implément
logique mathématique [ par khaleddjeddi ]
[color=green]SVP aider moi pour faire cet algorithme....[/color] Algorithme de mise sous forme normale Toute fbf de LP admet une fnc et une fnd (minim
parser une expression mathématique, de manière récursive ou itérative ? [ par mmaximum ]
Bonjour, Je suis actuellement en train de programmer un petit CAS, qui devra tourné sur un système très réduit (calculatrice). J'ai déjà crée toute l
algorithme de gauss et decomposition LU [ par speedamine ]
bonjour a tous.je voudrai avoir des algorithmes ,ecrits en borland pascal,suivants:methode de gauss ordinaire pour la resolution d'un systeme .la deco
|
Derniers Blogs
IMAGINE CUP 2012, MAKE A SIGN EN FINALEIMAGINE CUP 2012, MAKE A SIGN EN FINALE par junarnoalg
Voilà qui est fait, la nouvelle est officielle ! L'équipe belge "Make a Sign" va au pays des kangourous défendre son projet dans la catégorie Software Design. http://www.imaginecup.com/CompetitionsContent/Competition/WorldwideFinalists.aspx V...
Cliquez pour lire la suite de l'article par junarnoalg KINECT 1.5 IS OUT !KINECT 1.5 IS OUT ! par Vko
La version 1.5 du Kinect For Microsoft vient tout juste de sortir ! Plein de nouveautés: Tracking de squelette en Near Mode Détection en position assise Détection faciale avec un SDK dédié Documentation et des guideline (enfin) Un out...
Cliquez pour lire la suite de l'article par Vko LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) LES ACTUALITéS DE LA SEMAINE SUR C2I.FR (14 MAI - 20 MAI) par richardc
Mise à jour des Web API du 14 Mai
Réservez dès maintenant votre journée du 20 juin pour le Windows Azure Dev Camp 2012 à Paris
Mise à jour de Team Foundation Service
MechCommander 2 sur Windows 8
Entity Framework 5 Release Candidate e...
Cliquez pour lire la suite de l'article par richardc REACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITERREACTIVE EXTENSIONS : CONSOMMER DES SERVICES AVEC RX PARTIE 3, LES PIèGES à éVITER par Groc
Une mauvaise utilisation de rx lors de l'écriture d'une couche d'accès à des services peut conduire à des cas embarassants avec des erreurs mal gérées, des appels qui ne partent lorsqu'ils le devraient, et même des résultats incorrects . le tout nuis...
Cliquez pour lire la suite de l'article par Groc SHAREPOINT BLOG SITE, PROBLèME D'ARCHIVESSHAREPOINT BLOG SITE, PROBLèME D'ARCHIVES par junarnoalg
Dernièrement, nous avons migré le site
myTIC
vers un nouveau serveur SharePoint 2010. Dans les contenus que nous vouloins récupérer, nous avions un certain nombre de blogs.
Nous avons utilisé les commandes Power...
Cliquez pour lire la suite de l'article par junarnoalg
Forum
MATRICE TEMPLATEMATRICE TEMPLATE par hjr2610
Cliquez pour lire la suite par hjr2610 RE : SAC A DOS RE : SAC A DOS par hadjkaddour
Cliquez pour lire la suite par hadjkaddour
Logiciels
sDEVIS-FACTURES vlPRO (8.1.0.3)SDEVIS-FACTURES VLPRO (8.1.0.3)sDEVIS-FACTURES vlPRO a été mis au point pour les particuliers, créateurs, entrepreneurs, artisa... Cliquez pour télécharger sDEVIS-FACTURES vlPRO 974 Application Server (12.2.4.6)974 APPLICATION SERVER (12.2.4.6)Développez de puissantes applications dans un environnement de 'cloud computing', clusterisé, séc... Cliquez pour télécharger 974 Application Server vPicture (1.4.2.1)VPICTURE (1.4.2.1)Avec vPicture, hébergez vos images facilement et rapidement.
vPicture est un utilitaire simple, ... Cliquez pour télécharger vPicture Easy-Planning (2.2.1.6)EASY-PLANNING (2.2.1.6)Easy-Planning permet de créer des plannings sous la représentation de diagrammes et est adapté au... Cliquez pour télécharger Easy-Planning COM-BACKUP (2.0)COM-BACKUP (2.0)
COM-BACKUP est un logiciel de sauvegarde qui permet de planifier les sauvegardes de vos dossiers ...
Cliquez pour télécharger COM-BACKUP
|