Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Besoin de réponses pour un ALGORITHME A COMPLETER

Posté par
algoresolver
05-12-12 à 23:52

Bonsoir,
je n'arrive vraiment pas à compléter cet algorithme pour qu'il fournisse par la méthode de dichotomie un encadrement d'amplitude 10-n
Il faut compléter là où il y a des ......

Saisir n
  a prend la valeur 0
  b prend la valeur 1
       Tant que b - a ... ...
       m prend la valeur (a + b)/2
       P prend la valeur ...
            Si P > 0
               alors a prend la valeur ...
               sinon b prend la valeur ...
             Fin Si
       Fin Tant que
  Afficher a
  Afficher b

Posté par
LeDino
re : Besoin de réponses pour un ALGORITHME A COMPLETER 06-12-12 à 01:22

Tant que b-a > 10-n ...
Il faut en effet répéter la boucle pour affiner la recherhe.

Pour le reste : ton énoncé est incomplet.
En supposant que tu cherches les racines d'un polynome P... alors :
P prend la valeur P(m)

Ensuite a prend la valeur m
sinon b prend la valeur m

Mais pour celà il faudrait préciser les valeurs de P(a) et P(b) dans l'énoncé... pour vérifier que P(a)<0 et P(b)>0

Posté par
algoresolver
re : Besoin de réponses pour un ALGORITHME A COMPLETER 06-12-12 à 08:28

Voici le début de l'énoncé:

La fonction f est définie pour tout nombre réel x de l'intervalle [-2;1] par f(x) = xex-1
1.Étudier le sens de variation de la fonction f sur [-2;1]
2.a) Justifier que, sur [-2;1], l'équation f(x) = 0 admet une unique solution et que cette solution appartient à [0;1].
b) En choisissant une fenêtre adaptée, afficher sur l'écran d'une calculatrice le tracé de la représentation graphique de f. Utiliser ce tracé pour fournir une approximation de .
3. On considère l'algorithme complet suivant:
(voir ci-dessus)
a) Compléter cet algorithme pour qu'il fournisse, par la méthode de dichotomie, un encadrement d'amplitude 10-n du nombre .
b) Programmer cet algorithme sur une calculatrice.
c) Quel encadrement de obtient-on pour n = 2? pour n = 5?

Posté par
LeDino
re : Besoin de réponses pour un ALGORITHME A COMPLETER 06-12-12 à 11:07

Super.
Donc maintenant tu sais quoi faire ...

Posté par
louise53
re : Besoin de réponses pour un ALGORITHME A COMPLETER 08-02-16 à 19:51

Pouvez-vous m'aider, je n'arrive pas à le compléter et à le faire fonctionner. J'ai compléter les trous en mettant : b-a>10^-N, P prend la valeur Y1(M), alors à prend la valeur P sinon b prend la valeur M. Mais cela ne marche pas. J'essaie de comprendre mon erreur mais je n'y arrive pas

Posté par
mathafou Moderateur
re : Besoin de réponses pour un ALGORITHME A COMPLETER 08-02-16 à 20:24

Bonjour,


moyennant la définition correcte des exposants (dépend de la syntaxe de la machine / logiciel sur lequel tu fais tourner ton algorithme)
la condition du tant que est bonne.

moyennant que ta fonction s'appelle bien Y1, alors que l'énoncé parle de la fonction f, et que l'invocation de la fonction se fasse bien comme ça c'est presque bon pour cette ligne là du calcul de P :
M n'est pas m
et voir la dernière remarque


alors a prend la valeur P
sinon b prend la valeur M

une des deux est bonne et l'autre fausse, voire les deux
réfléchis sur ce qu'est la méthode de dichotomie.
Ne pas confondre dans une fonction y = f(x) la valeur de x et la valeur de y !!
de plus bis répétita : M et m ce n'est pas la même chose.

il y a donc juste quelques détails de faux
et dans un algorithme c'est justement les détails qui l'empêchent de fonctionner ...

enfin de façon générale cet algorithme ne fonctionnera que si
f(a) et f(b) ont des signes connus à l'avance (que Y1(a) >0 et Y1(b)<0)
je n'ai pas vérifié avec ta fonction si tel était bien le cas, surtout qu'on peut écrire l'algorithme de sorte qu'on s'en fiche, du moment que f(a) et f(b) sont de signe contraires, quel qu'il soit, et que la fonction soit continue dans [a; b]



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1760 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !