N° Page

Algèbre et géométrie

Analyse

Testez le chapitre 100 % débloqué

Probabilités

Annexes

/ 451

Vue papier
Animation montrant le basculement entre la vue numérique et la vue papier
Découvrez la vue papier en cliquant ici
Chapitre 6
TP INFO 1

Méthode par dichotomie

Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Énoncé
Soit la fonction définie sur par . On veut déterminer un encadrement d'une solution de l'équation sur .
La dichotomie consiste à partager l'intervalle en deux. On calcule .
Il y a alors deux possibilités : soit , soit . On choisit le sous‑intervalle où il y a le changement de signe car il contient et on poursuit.
Ici, et donc .
donc et ont le même signe donc .
donc et sont de signes contraires donc . Questions préliminaires :
1. Étudier le sens de variation de sur .

2. En déduire que admet une unique solution sur .


Méthode par dichotomie
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Objectif
Obtenir un encadrement de à l'aide de la méthode par dichotomie en utilisant une des deux méthodes.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Étymologie

Dichotomie vient du grec ancien signifiant « division en deux parties ».
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode 1
Tableur

À l'aide d'un tableur, on construit ce tableau. (Fichier téléchargeable .)

Placeholder pour Tableau: méthode de dichotomie. Calcul numérique d'équation avec valeurs de a, b, m, f(a), f(b), f(m) et b-a.Tableau: méthode de dichotomie. Calcul numérique d'équation avec valeurs de a, b, m, f(a), f(b), f(m) et b-a.

1. Quelle formule doit‑on entrer en E2 et F2 pour obtenir respectivement l'image de par et l'image de par  ?

2. En utilisant la fonction SI(test ; valeur_si_vrai ; valeur_si_faux), quelle formule doit‑on entrer en A3 et B3 pour appliquer la méthode de dichotomie ?

3. a. Recopier les formules vers le bas et la droite pour obtenir un résultat semblable à celui‑ci :

Placeholder pour Tableau: méthode de dichotomie.  Calcul itératif pour résoudre une équation, affichant valeurs de a, b, m, f(a), f(b), f(m) et b-a.Tableau: méthode de dichotomie.  Calcul itératif pour résoudre une équation, affichant valeurs de a, b, m, f(a), f(b), f(m) et b-a.

b. Continuer jusqu'à déterminer un encadrement de à près.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Méthode 2
Python

On veut implémenter un programme Python pour obtenir une valeur approchée de à près.
1. Écrire sous Python une fonction retournant l'expression .

2. Compléter la fonction dichotomie qui retourne un encadrement de avec une précision epsilon donnée.

from math import *
def f(x):
	return ...

def dichotomie(a, b, epsilon):
	while b - a > epsilon:
		m = (a + b)/2
		if f(a)*f(m) "= ... :
			b = ...
		else:
			a = ...
	return a, b

3. Donner alors un encadrement à près de .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.

Pour aller plus loin

Pour obtenir un encadrement de la solution de l'équation , il suffit d'appliquer ce qui précède à la fonction définie par
Déterminer alors la solution, à près, de l'équation sur .

Une erreur sur la page ? Une idée à proposer ?

Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.

j'ai une idée !

Oups, une coquille