Le forum SOS-MATH interrompra son service de modération des messages tous les dimanches de 14h00 à minuit.
Bien entendu, la consultation du forum reste toujours possible.

Algorithme sans fin !!!!

Retrouver tous les sujets résolus.

Algorithme sans fin !!!!

Messagepar Ernanto le 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
Ernanto
 

Re: Algorithme sans fin !!!!

Messagepar SoS-Math(34) le 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: 399
Inscription: Ven 17 Nov 2017 09:31

Re: Algorithme sans fin !!!!

Messagepar SoS-Math(34) le 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é 34 fois
SoS-Math(34)
 
Messages: 399
Inscription: Ven 17 Nov 2017 09:31


Retourner vers Forum 1°