Bonjour à tous et à toutes (si il y en a ),
j'ai créer un nouveau post suite à un précédent car le problème est carrément différent: au départ on était complêtement perdus (tout restait à faire), maintenant le programme est casi fini. Si les admins jugaient cela inutile, je les pris de bien vouloir remettre ce post et ses réponses à la suite du précédent. Si vous voulez connaitre toute l'histoire, voici le premier post:
http://www.cppfrance.com/infomsg_INTERPOLATION-LAGRANGE_1048540.aspx#1 Sinon, je vous résume le but du programme rapidement: On lui donne des points (leur coordonnées) et il nous renvoie un polynome qui passe par ces points. Dans tout les cas vous pouvez nous aidez sans connaitre le concept.
Notre problème: on compile le programme, il se lance, mais le résultat n'est pas bon. On a a peu près identifier le problème: il semblerait que lorsqu'on attribue la coordonnées en y de chaque point à la première colonne de notre matrice, il n'enregistre que la valeur du dernier y dans chaque case. C'est à dire que si on rentre les points A(1,2) et B(2,3), le tableau de y contiendra bien 2 3, mais lorsqu'on recopie le tableau de y dans la première colonne de la matrice, il met des 3 dans toute la première colonne. En ce qui concerne les fonctions, la plupart vienne de ce site (donc sont considérables comme sans erreur) sauf div_pol qu'on n'a codé nous même. On a peu être d'autre problème qu'on n'a pas encore remarquer, si vous en voyez n'hesitez pas, je suis ouvert à toute critique; et désolé si c'est un peu moche comme code, on est encore débutants.Voici la source, suivi d'un exemple de se que ça donne une fois compiler/executer. J'ai mis en évidence par un commentaire en maj la ligne qui semble poser problème:
//nul?
int est_nul(polynome p)
{
int i,ret=1;
for(i=0;i<=p.degre;i++)
{
if(p.coef[i] != 0)
{
ret = 0;
break;
}
}
return ret;
}
//maximum
int max(int a, int b)
{if(a>=b)
return a;
else
return b;
}
printf("A partir de combien de points voulez-vous interpoler le polynome?\n");
scanf("%d",&n);
x=(float*)malloc(n*sizeof(float));
y=(float*)malloc(n*sizeof(float));
debut:
printf("\n Attention! Ne pas rentrer deux points de meme abscisse\n");
for (i=0;i<n;i++)
{
printf("\n Entrer le point %d sous la forme: x y\n",i+1);
scanf("%f%f",&x[i],&y[i]);
printf("%f %f\n",x[i],y[i]);
};
for (i=0;i<n;i++)
{
for(j=i+1;j<n;j++)
{if(x[i]==x[j])
{
printf("\n BOULET! on a dit pas 2 fois la meme abscisse, vous allez etre redirige vers l'insertion des points \n");
goto debut;
}
};
};
printf("\n Creation polynome nul...");
polynome nul;
new_pol(&nul,0);
nul.coef[0]=0;
printf("OK\n");
printf("\n Creation matrice polynome...");
polynome **t;
t=(polynome **)malloc(n*sizeof(polynome*));
for (j=0;j<n;j++)
t[j]= (polynome *)malloc(n*sizeof(polynome));
for (j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
t[j][i]=nul;
}
};
printf("OK\n");
for (i=0;i<n;i++)
{
t[0][i].coef[0]=y[i]; //C'EST CETTE LIGNE QUI POSE PROBLEME
};
afficher(t[0][0]); //dans le résultat afficher de ses 2 lignes on devrait avoir 2 et 3 suivant l'exemple si dessous, or on obtient
afficher(t[0][1]); // seulement 3 et 3
for (i= 0;i<n;i++)
{
t[0][i].coef[0]=y[i]; //C'EST CETTE LIGNE QUI POSE PROBLEME
};
Non ce n'est pas celle la. C'est celle la:
for (j=0;j<n;j++)
{
for(i=0;i<n;i++)
{
t[j][i]=nul; <== !!!
}
};
Tous tes polynomes partages le meme buffer... celui de "polynome nul;". Donc forcément, si tu modifies un des polynomes, ils sont tous modifiés. Donc la version correcte:
for (j =0;j<n;j++)
Une remarque hors sujet:
Le coup du polynome qui alloue de la mémoire meme s'il est de degré 0, je trouve ca assez étonnant:
if(deg>0)
{
p->degre = deg;
p->coef = (float*)calloc(deg+1,sizeof(float));
}
else
{
p->degre = 0;
p->coef = (float*)calloc(1,sizeof(float)); // J'aurais mis NULL. }
Merci beaucoup pour ta reponse, tu nous sauve la mise...
Je suis etonne aue tout soit modifier dans la matrice quand on modifie
une case avec ce qu'on avait fait. En meme temps, nous on en etait
rester (dans nos cours) au bete tableau de flotants qu'on intialisait a
zero, alors on avait garder la meme methode... ces profs sont fous de
nous demander ce genre de chose avec ce qu'on a appris. Enfin,
heureusement qu'il existe des gens comme toi pret a aider de facon
completement desinteresse... Encore mille merci.
