Probleme de polynomes

Recherche :

Mot : Pseudo : Filtrer
Bas de page
Auteur	Sujet : Probleme de polynomes

Zipo

Ours bipolaire

Code :

#include <stdio.h>
#include <stdlib.h>
typedef struct MONOME *pmonome;
typedef struct MONOME { float coeff;
int exp;
pmonome suivant;
}monome;
typedef struct MONOME *poly;
typedef poly *ppoly;
ppoly creerpoly()
{ ppoly ptr;
ptr = (ppoly)malloc(sizeof(poly));
*ptr = NULL;
return ptr;
}
pmonome creermonome(float a, int expo)
{
pmonome e;
e = (pmonome)malloc(sizeof(monome));
e->coeff = a;
e->exp = expo;
e->suivant = NULL;
return e;
}
int estnul(ppoly ptr)
{ return ( *ptr == NULL);
}
void inserercroissant(pmonome pe, ppoly ptr)
{ poly l = *ptr;
if(estnul(ptr))
*ptr = pe;
else{
while((l->suivant != NULL) && (l->exp < pe->exp))
l = l->suivant;
if(l->suivant == NULL)
l->suivant = pe;
else{
if(l->exp == pe->exp)
l->coeff = l->coeff + pe->coeff;
else
{
pe->suivant = l->suivant;
l->suivant = pe;
}
}
}
}
void ecrire_poly_rec(ppoly ptr)
{ poly l;
if (estnul(ptr))
printf("\n" );
else{
l = *ptr;
printf("%0.1fX^%d", l->coeff, l->exp);
if (l->suivant != NULL) printf(" + " );
ecrire_poly_rec(&(l->suivant));
}
}
int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
a = a+v;
return a;
}
float evaluer_poly(poly p, int v)
{float s;
int mulv=0;
if (p->suivant == NULL) /* Ne marche pas */
s = p->coeff;
else
{ mulv = p->suivant->exp - p->exp;
s = p->coeff + mult(mulv, v) * evaluer_poly(p->suivant, v);
}
return s;
}
void supprimer_poly(ppoly ptr)
{ poly q, p=*ptr;
if(estnul(ptr))
{ free(ptr);
return;
}
q = p->suivant;
while( q != NULL)
{ free(p);
p = q;
q = q->suivant;
}
free(p);
free(ptr);
return;
}
int main()
{ ppoly ptr;
pmonome px;
float c;
int e;
ptr = creerpoly();
printf("\nCreez votre polynome : (-1 pour l exposant pour stopper) :\nCoeff? : " );
scanf("%f", &c);
printf("\nExposant ? : " );
scanf("%d", &e);
while (e != -1)
{
px = creermonome(c, e);
inserercroissant(px, ptr);
printf("\nCoeff ? : " );
scanf("%f", &c);
printf("\nExposant ? : " );
scanf("%d", &e);
}
ecrire_poly_rec(ptr);
printf("\nPour quelle valeur evaluer le polynome ? : " );
scanf("%d", &e);
printf("\nResultat de l evaluation : %f\n", evaluer_poly(*ptr, e));
supprimer_poly(ptr);
printf("\n\nDesallocation memoire effectuee...\n\n" );
return 0;
}

Salut tlm
J'ai écris ces algos de manipulation de polynomes mais la fonction evaluer_poly ne marche pas Vous pourriez m'aider svp ?
Ps : J'ai du faire des bêtises dans le reste du code, alors si vous avez des remarques...

---------------
- mon feed-back

Publicité

jagstang

Pa Capona ಠ_ಠ

déboggage à distance j'écoute ?
Veuillez faire une trace en utilisant les points d'arrêts.

Dire qu'une fonction "ne marche pas" veut dire quoi exactement ?

captainneuneu

!! je cromprends pas trop ta fonction evaluer_poly
elle me semble un peu compliquée.. pas besoin de recursivité selon moi, sauf si c la consigne
en ittératif, tu t'en sortiras mieux je pense

captainneuneu

Citation :

float evaluer_poly(poly p, int v )
{
float s=0;
if (p!=NULL)
{
while(p!=NULL)
{
s=s+(p->coeff)*pow(v,p->exp);
p=p->suiv;
}
return s;
}
else
return 0;
}

voila, je pense que c plus simple, en oubliant pas d'inclure math.h pour la fonction pow

gilou

Modérateur
Modosaurus Rex

Code :

int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
a = a+v;
return a;
}

la deja tu as une boucle infinie des que mulv > 1...

A+,

---------------
There's more than what can be linked! -- Le capitaine qui ne veut pas obéir à la carte finira par obéir aux récifs. -- Il ne faut plus dire Sarkozy, mais Sarkozon -- (╯°□°)╯︵ ┻━┻

Taz

bisounours-codeur

printf("\nCoeff ? : " );
scanf("%f", &c);

->

printf("\nCoeff ? : " );
fflush(stdout);
scanf("%f", &c);

captainneuneu

taz a écrit :

printf("\nCoeff ? : " );
scanf("%f", &c);

->

printf("\nCoeff ? : " );
fflush(stdout);
scanf("%f", &c);

je veux pas t'embeter
mais c pas fflush(stdin) ?

Taz

bisounours-codeur

non

captainneuneu

ah
pourtant, on veut vider le tampon du periph d'entrée, pas de sortie..

Taz

bisounours-codeur

captainneuneu a écrit :

ah
pourtant, on veut vider le tampon du periph d'entrée, pas de sortie..

c'est l'inverse

Publicité

captainneuneu

je lis dans mon livre :
"la fonction fflush fait disparaitre les informations presentes dans un flot, y compris le flot d'entree standard[...]"
plus loin, dans le listing :
"fflush(stdin);
scanf("%s",name)"

on m'a toujours dit qu'il fallait mettre fflush(stdin) avant tout scanf

maintenant, j'aimerais que tu m'explique, sans t'emporter, a koi sert fflush(stdout) et quel est son interet dans ce cas

Taz

bisounours-codeur

ton bouquin est mauvais, tes enseignements sont faux

Taz

bisounours-codeur

gilou > j'ai des palpitations et une douleur dans le bras gauche

captainneuneu

taz a écrit :

ton bouquin est mauvais, tes enseignements sont faux

premiere reponse de google :

http://iihm.imag.fr/dubois/fr/Ense [...] _CCI/TD3.c

Taz

bisounours-codeur

captainneuneu a écrit :

premiere reponse de google :

http://iihm.imag.fr/dubois/fr/Ense [...] _CCI/TD3.c

joue pas au plus malin, je sais très bien de quoi je parle et j'ai déjà rabattu les oreilles à tout le monde ici à ce propos. Procure toi un livre de C (et un vrai). Et je suis payé pour faire les recherches sur le forum à ta place

captainneuneu

hum
autre réponse de google :

Citation :

14.4 Pourquoi ne jamais faire fflush(stdin) ?
La fonction fflush() a un comportement défini uniquement sur les flux ouverts en écriture tels que stdout. Il est possible que sur votre système, appliquer cette fonction à stdin soit possible, mais c'est alors une extension non standard. Le comportement est indéterminé, et imprévisible.
Il faut bien comprendre que stdin n'est pas forcément relié au clavier, mais peut être rattaché à un réseau, un fichier, etc.

je reste perplexe, et ca remet en cause tout ce que g appris
je comprends plus rien la

captainneuneu

taz a écrit :

conseille moi un bon livre dans ce cas..
j'ai le Langage C collection Le Programmeur aux édtions Campus Press

Taz

bisounours-codeur

parce que c'est la première fois que tu vois la lumière

Taz

bisounours-codeur

captainneuneu a écrit :

conseille moi un bon livre dans ce cas..
j'ai le Langage C collection Le Programmeur aux édtions Campus Press

ben le K&R

captainneuneu

taz a écrit :

ben le K&R

merci :jap:

gilou

Modérateur
Modosaurus Rex

taz a écrit :

gilou > j'ai des palpitations et une douleur dans le bras gauche

Moi aussi, en lisant le code C, j'ai eu un peu d'urticaire...
A+,

gilou

Modérateur
Modosaurus Rex

Code :

void inserercroissant(pmonome pe, ppoly ptr)
{
poly l = *ptr;
if (estnul(ptr))
*ptr = pe;
else
{
while((l->suivant != NULL) && (l->exp < pe->exp))
l = l->suivant;
if (l->suivant == NULL)
// Bon mes modifs sont le statement qui suit
{
if (l->exp == pe->exp)
l->coeff = l->coeff + pe->coeff;
else
l->suivant = pe;
}
else
{
if(l->exp == pe->exp)
l->coeff = l->coeff + pe->coeff;
else
{
pe->suivant = l->suivant;
l->suivant = pe;
}
}
}
}

sinon tu as des coeffs de meme rang qui se suivent sans etre regroupes.

A+,

Message édité par gilou le 10-01-2004 à 22:36:16

gilou

Modérateur
Modosaurus Rex

Et pour ta fonction d'eval, si tu expliquais l'algo que tu veux appliquer...
A+,

Zipo

Ours bipolaire

gilou a écrit :

Code :

void inserercroissant(pmonome pe, ppoly ptr)
{
poly l = *ptr;
if (estnul(ptr))
*ptr = pe;
else
{
while((l->suivant != NULL) && (l->exp < pe->exp))
l = l->suivant;
if (l->suivant == NULL)
// Bon mes modifs sont le statement qui suit
{
if (l->exp == pe->exp)
l->coeff = l->coeff + pe->coeff;
else
l->suivant = pe;
}
else
{
if(l->exp == pe->exp)
l->coeff = l->coeff + pe->coeff;
else
{
pe->suivant = l->suivant;
l->suivant = pe;
}
}
}
}

sinon tu as des coeffs de meme rang qui se suivent sans etre regroupes.

A+,

Ah oui t'as raison ca testait pas pour le dernier monome si les exposants étaient égaux, j'ai corrigé

---------------
- mon feed-back

Zipo

Ours bipolaire

captainneuneu a écrit :

!! je cromprends pas trop ta fonction evaluer_poly
elle me semble un peu compliquée.. pas besoin de recursivité selon moi, sauf si c la consigne
en ittératif, tu t'en sortiras mieux je pense

Oui évidemment la consigne était de l'écrire en récursivité :crazy:
Sinon en itératif c simple.

---------------
- mon feed-back

Zipo

Ours bipolaire

gilou a écrit :

Code :

int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
a = a+v;
return a;
}

la deja tu as une boucle infinie des que mulv > 1...

A+,

ah ben voila jcrois que c ca lol jdevais pas etre très réveillé à ce moment là
Jvais tester

---------------
- mon feed-back

Zipo

Ours bipolaire

gilou a écrit :

Code :

int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
a = a+v;
return a;
}

la deja tu as une boucle infinie des que mulv > 1...

A+,

Mouais j'ai rajouté la condition d'arrêt mulv-- à la fin de la boucle mais l'algo ne marche que lorsque tous les monomes du polynome ont des degrés qui se suivent (par ex. x^0 + x^1 + x^2) et il affiche un résultat faux pour par exemple x^0 + x^2)

Pour le fonctionnement, c'est repris sur la représentation d'Horner. Mais j'ai rajouté l'histoire du mulv pask mes monomes peuvent ne pas etre d'exposant qui se suivent, donc je multiplie ma valeur par la différence de l'exposant du monome n avec celui du monome n-1
Fin ché pas si c bien expliqué, jreviendrai demain pour faire un truc plus clair bnone nuit

---------------
- mon feed-back

Zipo

Ours bipolaire

captainneuneu a écrit :

voila, je pense que c plus simple, en oubliant pas d'inclure math.h pour la fonction pow

Non c'est en récursif qu'il faut le faire (Horner)

---------------
- mon feed-back

gilou

Modérateur
Modosaurus Rex

Bon alors:
1) Horner c'est pas du recursif, mais de l'iteratif. Voir par exemple ce lien http://www.umh.ac.be/math/an/courses/Horner.pdf qui est tres tres clair
2) Horner se fait en triant le polynome par ordre decroissant

donc

Code :

void insererdecroissant(pmonome pe, ppoly ptr)
{ poly l = *ptr;
if (estnul(ptr))
*ptr = pe;
else{ // on inverse l' ordre de comparaison donc
while((l->suivant != NULL) && (l->exp > pe->exp))
l = l->suivant;

3) Pour horner, ta fonction int mult(int mulv, int v) doit clairement calculer la puissance mulv-ienne de v

Code :

int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
{
// donc pas une addition
a = a*v;
mulv--;
}
return a;
}

4) et c' est donc un algo iteratif ecrit a la va vite comme suit:

Code :

float evaluer_poly(poly p, int v)
{
float s= p->coeff;
int mulv;
while(p->suivant)
{ // inverse car l' ordre est decroissant maintenant
mulv = p->exp - p->suivant->exp;
s = p->suivant->coeff + mult(mulv, v) * s;
p = p->suivant;
}
if (p->exp)
s = mult(p->exp, v) * s;
return s;
}

J'ai ecrit cette forme de l' algo a vue de nez a partir de la formule du lien donne en 1)
Cette ecriture peut sans doute s' ameliorer.

A+,

Message édité par gilou le 11-01-2004 à 03:46:36

Zipo

Ours bipolaire

gilou a écrit :

Code :

void insererdecroissant(pmonome pe, ppoly ptr)
{ poly l = *ptr;
if (estnul(ptr))
*ptr = pe;
else{ // on inverse l' ordre de comparaison donc
while((l->suivant != NULL) && (l->exp > pe->exp))
l = l->suivant;

3) Pour horner, ta fonction int mult(int mulv, int v) doit clairement calculer la puissance mulv-ienne de v

Code :

int mult(int mulv, int v)
{ int a=v;
while(mulv > 1)
{
// donc pas une addition
a = a*v;
mulv--;
}
return a;
}

4) et c' est donc un algo iteratif ecrit a la va vite comme suit:

Code :

float evaluer_poly(poly p, int v)
{
float s= p->coeff;
int mulv;
while(p->suivant)
{ // inverse car l' ordre est decroissant maintenant
mulv = p->exp - p->suivant->exp;
s = p->suivant->coeff + mult(mulv, v) * s;
p = p->suivant;
}
if (p->exp)
s = mult(p->exp, v) * s;
return s;
}

J'ai ecrit cette forme de l' algo a vue de nez a partir de la formule du lien donne en 1)
Cette ecriture peut sans doute s' ameliorer.

A+,

Salut,
Jte remercie mais en fait c'est pas ce que je cherche, puisque comme je l'ai dis je dois le faire en Récursif et non Itératif !
Pour avoir une idée du fonctionnement voir ici http://benrida.univ-tln.fr
Dans la sous-partie "Récursivité" puis "Horner".
En fait comme je l'ai dit hier, j'arrive à le faire si les monomes qui se suivent ont des exposant qui se suivent (dans ce cas il faut enlever qqes trucs avec mulv dans mon code) mais ac ne marche pas quand les exposant ne se suivent pas, l'idée étant de multiplier v par la différence de 2 exposants côte à côte.
Voila voila
Merci

---------------
- mon feed-back

gilou

Modérateur
Modosaurus Rex

Je viens de voir le texte.
C'est neanmoins ainsi que je te l'ai dit (bon, il veut faire ca de maniere recursive alors que c'est naturellement iteratif :sarcastic: )
Neanmoins, si tu regardes, tu verras que contrairement a ce que tu as initialement fait,
1) On commence par le degre le plus fort, donc tri drecroissant
2) ta fonction mult doit bien etre l'exponentiation que je te decris.
Relis le lien que tu m'as donné, c'est tres clair.

Autant ecrire une exponentiation complete:

Code :

int mult1(int mulv, int v)
{
if (mulv)
{
int a=v;
while(mulv > 1)
{
a = a*v;
mulv--;
}
return a;
}
return 1;
}

3) si tu veux une fonction recursive, comme le resultat obtenu doit etre multiplie par les puissances intermediaires a chaque appel, il va falloir que tu le passes en parametre.
Tu auras donc qque chose comme:

Code :

void evaluer_poly1(poly p, int v, float *s)
{
int mulv=p->exp;
*s += p->coeff;
if (p->suivant)
{
mulv -= p->suivant->exp;
*s *= mult1(mulv, v);
evaluer_poly1(p->suivant, v, s);
}
else
*s *= mult1(mulv, v);
return;
}

que tu appelles avec

Code :

c = 0;
evaluer_poly1(*ptr, e, &c);

Bon la encore un truc ecrit vite fait (entre deux decoupes de papier peint), a toi d'ameliorer ce type de code.

A+,

Publicité

FORUM HardWare.fr

Programmation

Probleme de polynomes

Sujets relatifs
[VB] Probleme de debutant	[C++]Probleme avec EXECV(P) sous Windows
Urgent (devoir à rendre). Probleme avec le HTML	Petit problème avec expression régulière...
probleme d'integration de script php !! need assistance !	[HTML] Toujours Problème de .htaccess
Problème de tableau	Probleme de parse de XML JasperReport
Probleme avec un echo	[C++] problème étrange
Plus de sujets relatifs à : Probleme de polynomes

Page générée en 0.220 secondes