Algorithme dichotomie

Olympiades mathématiques, énigmes et défis
toinch
Messages: 3
Enregistré le: 07 Sep 2013, 14:23

Algorithme dichotomie

par toinch » 07 Sep 2013, 14:47

Bonjour, je suis nouveau sur ce forum et j'aurais besoin de votre aide. Je suis élève de terminale S à Paris et ai un devoir de mathématiques à rendre pour mercredi prochain ; et je pense qu'il y a une erreur dans l'énoncé mais j'aimerais en être sûr.

J'ai l'algorithme suivant :

Variables : a et b sont deux nombres réels avec ae, Si h((a+b)/2)=0, Alors a et b prennent la valeur (a+b)/2,
Sinon Si h((a+b)/2) x h(a)R
x--> 5x^4-2x^3+4x²-5x+3 ;
avec a=0, b=1 et e=0,01.

Il est précisé dans l'énoncé : "on admettra que h décroît strictement sur [0;1]."
Or j'ai constaté en le faisant, puis en traçant h sur GEOGEBRA que ce n'était pas le cas.

Dois-je en déduire qu'il y a effectivement une erreur dans l'énoncé (d'autant plus que la courbe ne coupe pas l'axe des abscisses) ?
Merci de m'aider,
à bientôt.



Avatar de l’utilisateur
leon1789
Membre Transcendant
Messages: 5486
Enregistré le: 27 Nov 2007, 15:25

par leon1789 » 07 Sep 2013, 15:13

toinch a écrit:A la question : "Dire ce que fait cet algorithme" j'ai trouvé que c'était un algorithme permettant de déterminer par dichotomie s'il y avait une solution (une solution à quelle équation ?) dans l'intervalle [a;b].

...avec une précision de e/2.

toinch a écrit:On me demande ensuite d'appliquer cet algorithme à h : [0;1]-->R
x--> 5x^4-2x^3+4x²-5x+3 ;
avec a=0, b=1 et e=0,01.

Il est précisé dans l'énoncé : "on admettra que h décroît strictement sur [0;1]."
Or j'ai constaté en le faisant, puis en traçant h sur GEOGEBRA que ce n'était pas le cas.

Dois-je en déduire qu'il y a effectivement une erreur dans l'énoncé (d'autant plus que la courbe ne coupe pas l'axe des abscisses) ?
Merci de m'aider,
à bientôt.

tu as parfaitement raison ! la fonction que tu as donnée n'est pas monotone et ne s'annule pas.

toinch
Messages: 3
Enregistré le: 07 Sep 2013, 14:23

par toinch » 07 Sep 2013, 15:16

Merci beaucoup, cela me rassure (j'ai effectivement oublié de préciser : "solution à l'équation h(x)=0")

 

Retourner vers ⚔ Défis et énigmes

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 4 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite