RECHERCHE DE ZÉRO D'UNE FONCTION PAR DICHOTOMIE
Cyberboy2054
Messages postés
173
Date d'inscription
jeudi 20 décembre 2001
Statut
Membre
Dernière intervention
22 août 2008
-
17 mai 2005 à 18:47
fdiedler2000 Messages postés 383 Date d'inscription samedi 29 janvier 2005 Statut Membre Dernière intervention 1 décembre 2008 - 18 oct. 2006 à 19:15
fdiedler2000 Messages postés 383 Date d'inscription samedi 29 janvier 2005 Statut Membre Dernière intervention 1 décembre 2008 - 18 oct. 2006 à 19:15
Cette discussion concerne un article du site. Pour la consulter dans son contexte d'origine, cliquez sur le lien ci-dessous.
https://codes-sources.commentcamarche.net/source/31428-recherche-de-zero-d-une-fonction-par-dichotomie
https://codes-sources.commentcamarche.net/source/31428-recherche-de-zero-d-une-fonction-par-dichotomie
18 oct. 2006 à 19:15
si tu as des exemples ou des sources hesites pas je peux toujours voir comment on fait... car je vois pas du tout comment on pourais faire !
18 oct. 2006 à 18:37
Tu devrais en trouver à profusion sur cppfrance
16 oct. 2006 à 23:09
Merci
12 sept. 2006 à 17:47
Dans ton cas, les zéros sont aussi ceux de
2*x
et cos(x)
Par contre à programmer c'est plus chaud..
11 sept. 2006 à 18:00
2 contres exemples flagrants:
x^2
sin(x)+1
20 mai 2005 à 21:19
20 mai 2005 à 18:10
int fonction(char* fonction,int rang)
{
//calculs
return resultat;
}
J'ai réussi mais j'ai encore qques bugs avec la dichotomie....;)
19 mai 2005 à 17:53
19 mai 2005 à 14:09
18 mai 2005 à 20:09
18 mai 2005 à 20:03
merci pour la remarque NCODER
18 mai 2005 à 18:51
Je vais essayer de "transcrire" pour qu'il comprenne...
18 mai 2005 à 18:46
;)
18 mai 2005 à 18:23
18 mai 2005 à 14:38
Il est commenté et tout et tout :
http://www.cppfrance.com/code.aspx?ID=28472
18 mai 2005 à 14:10
Un parser (d'apres ce que je j'ai compris) est une sorte de fonction est capable d'avaler une fonction litterale et d'un ressortir le resultat.
ex:
int fonction(char* fonction,int rang)
{
//calculs
return resultat;
}
voila
@+ et bon codage
18 mai 2005 à 14:01
Il me semble qu'il n'y a pas nécessairement besoin d'un prototype si la fonction est définie avant d'être appellée, quand on lit le code de haut en bas. Il y aurait eu un problème si on l'avait mise après main.
18 mai 2005 à 12:49
Peux etre que je suis pas en état today, les cours c'est chiant.
18 mai 2005 à 10:37
J'ai moi aussi codé et publié sur ce site une source sur la recherche de zéro par la méthode de dichotomie il y a un bon moment de ça.
http://www.cppfrance.com/code.aspx?ID=27919
Ca peut être aussi t'interesser. Par contre pour le parser j'en ai pas sur vu sur site. Donc si tu décides de le faire ça serais un beau challenge!
17 mai 2005 à 23:15
message pour l'auteur du source en fait ta methode pour la dichotomie et avec la definition des variables est tres compliqué et tu peux la faire autrement j'ai deja codé ce programme avant et je pense que cette methode va t'interesser
//dichotomie
#include<math.h>
#include<stdio.h>
double f(double x)//la fonction f
{
return (exp(2*x)-exp(x)-1);
}
int main()
{
int n;//n = nombre d'iteration
double a,b,c,e;//les points a et b sont l'intervalles à choisir
//e est la precision
printf("Saisir respectivement a,b,e:\n");
printf("a=");
scanf("%lf",&a);
printf("b=");
scanf("%lf",&b);
printf("e=");
scanf("%lf",&e);
n=0;
while(fabs(b-a)>e)
{
n++;
c=(a+b)/2;
if(f(a)*f(c)<0)
b=c;
else a=c;
}//end while
printf("\nle resultat est:%lf\niteration:%d\n",c,n);
system("pause");
}
17 mai 2005 à 20:41
17 mai 2005 à 19:49
17 mai 2005 à 19:36
Euh, c'est compréhensible ce que j'ai mis ? :/
17 mai 2005 à 18:47
Un petit probleme par contre, mais qui vient de l'algo lui même: et si la fonction a plusieurs zéros dans l'intervalle donné :p ?
Sinon, je comprends pas comment le compilo accepte de compiler le code avec une declaration de fonction à l'intérieur d'une autre fonction (cf dichotomie dans main)
Voilou