• Aucun résultat trouvé

Résolution approchée d'une équation - Dichotomie

N/A
N/A
Protected

Academic year: 2022

Partager "Résolution approchée d'une équation - Dichotomie"

Copied!
1
0
0

Texte intégral

(1)

TD

TICE

Résolution approchée d'une équation - Dichotomie

TS

Soit f la fonction définie par f (x)=4x3−7x+5 . 1) Preuve de l'existence et de l'unicité de la solution :

Montrer que l'équation f (x)=15 admet une unique solution dans [1; 2]. On notera α cette solution.

2) Révision des méthodes de résolution approchée vues en Seconde et Première : Utilisation des fonctions préprogrammées sur les calculatrices.

Fonction de votre calculatrice employée

Peut-on choisir la précision ? (Si on voulait une précision de 10−12, pourrait-on le faire avec cette méthode et un peu de patience?)

α≈...? (Donner deux

décimales)

3) Algorithme de dichotomie

L'idée de la dichotomie est de partir d'un intervalle contenant la solution et de le couper en deux à chaque étape en conservant celui des deux intervalles qui contient la solution.

a) Écrire un algorithme de dichotomie qui permet de résoudre une équation de la forme g(x)=0 .

Cela ne limite pas l'usage de l'algorithme car en mettant tout dans le membre de gauche, on peut mettre toute équation sous cette forme.

b) Une fois l'algorithme validé par le professeur, programmez-le pour l'équation ci-dessus sur Algobox ou, plus difficile mais transportable partout avec vous, sur votre calculatrice.

Méthode employée

Peut-on choisir la précision ? (Si on voulait une précision de 10−12 pourrait-on le faire avec cette méthode et un peu de patience?)

α≈...? (Donner deux

décimales) Algorithme de dichotomie

c) Faite-le tourner « à la main »en construisant un tableau qui indique à chaque étape la valeur des différentes variables.

Mme Helme-Guizon http://mathematoques.weebly.com 1 Algorithme ↔ sur papier Programme ↔ sur machine

Références

Documents relatifs

Donner l’interpr´ etation g´ eom´ etrique de la m´ ethode de Newton.. La m´ ethode de Newton consiste ` a approcher la courbe de f par

Pour chacune des quatre affirmations suivantes, indiquer si elle est vraie ou fausse, et jus- tifier la réponse. Une réponse non justifiée n’est pas prise

[r]

L'objectif de ce module est la recherche d'une valeur approchée de la solution d'une équation f  x =0 par dichotomie où f est une fonction donnée strictement monotone

Le théorème des valeurs intermédiaires, judicieusement appliqué, nous assure qu’il existe au moins une solution2. Ici, on peut démontrer l’unicité de

a) La méthode de substitution s'utilise généralement dans les cas simples où il est possible d'isoler une inconnue sans dénominateur. Quels sont les systèmes pour lesquels la

La dichotomie (« couper en deux » en grec) est un processus qui consiste, à chaque étape d’un algorithme, à couper en deux parties un espace

On aimerait pouvoir arrêter le processus lorsque l'erreur de méthode est inférieure à la précision demandée. Malheureusement ce test n'est pas simple à réaliser.. Donc le