Bonsoir, j'aurais besoin d'aide pour une partie de mon Dm de mathématique, je suis en première S.
L'exercice est sur l'algorithme de dichotomie, l'énoncer dit :
▪On considère l'algorithme suivant dit algorithme de dichotomie :
Variables : A, B, M, P nombres réels et N entier
Entrée : lire (A) // Dans notre exemple A=1
Lire(B) //Dans notre exemple B=2
Lire(N)
Traitement : tant que b-a>10^(-n)
Affecter à M la valeur (A+B)/2 //centre de [A ;B]
Affecter à P la valeur f(A)xf(M)
Si P>0 alors
Affecter à A la valeur M
Sinon Affecter à B la valeur M
FinSi
FinTantQue
Sortie : Afficher A et B
Tester l'algorithme en complétant le tableau suivant
M | P | A | B | B-A | |
Initialisation | 1 | 2 | 1 | ||
Etape 1 | |||||
Etape 2 | |||||
Etape 3 | |||||
Etape 4 | |||||
Etape 5 | |||||
Etape 6 | |||||
Etape 7 |
bonjour
pour remplir la ligne etape 1
B-A = 1 > 0,01
on effectue l'intérieur du tant que
M =1,5
P = f(1) f(1.5) = -3 * -0.375 = 1.125
P > 0
donc
A = M = 1.5
B ne change pas B = 2
B-A = 0.5
B-A > 0 , on pourra remplir la ligne étape 2
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :