Algorithme sans fin !!!!

Retrouver tous les sujets résolus.
Ernanto

Algorithme sans fin !!!!

Message par Ernanto » ven. 31 mai 2019 15:41

bonjour, je suis élève en première S et j'ai un algorithme qui me fait tourner la tête car j'effectue les calculs mais il ne s'arrête jamais. Si quelqu'un pourrait m'aider ce serait vraiment très gentil.
L'algorithme est le suivant, en sachant que <--- correspond à des flèches :

a <--- 2
b <--- 3

Tant que b-a > 0,3
x <--- (a+b)/2
si f(a) * f(x) >0
a<--- x
sinon b<---x

Si f(x)=-15+3x^2, quel est le résultat de (a+b)/2
SoS-Math(34)
Messages : 512
Enregistré le : ven. 17 nov. 2017 09:31

Re: Algorithme sans fin !!!!

Message par SoS-Math(34) » ven. 31 mai 2019 16:41

Bonjour Ernanto,

J'ai déplacé ta question dans le forum de 1ère.
Ton algorithme est un algorithme de dichotomie, il sert à trouver un encadrement de la solution de l'équation 15 - 3x^2 = 0 qui est dans l'intervalle [2;3]. Tu pourrais déjà dans un premier temps demander à l'algorithme d'afficher l'intervalle [a;b] correspondant à ta recherche. Si le problème persiste, recontacte-nous.

Bonne recherche
sosmaths

PS: ta question "si f(x) = 15 -3x², que vaut (a+b)/2?" n'est pas très claire pour moi, que veux-tu dire?
SoS-Math(34)
Messages : 512
Enregistré le : ven. 17 nov. 2017 09:31

Re: Algorithme sans fin !!!!

Message par SoS-Math(34) » ven. 31 mai 2019 17:11

PS : tu peux jeter un oeil sur l'algorithme ci-joint pour t'aider.
Fichiers joints
algorithme de dichotomie.pdf
(94.2 Kio) Téléchargé 60 fois