Forum Des Pro Matheux
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.

Forum Des Pro Matheux

En mathématiques, on ne comprend pas les choses, on s'y habitue.
 
AccueilPortailRechercherDernières imagesS'enregistrerConnexion
Le Deal du moment :
TCL C74 Series 55C743 – TV 55” 4K QLED 144 ...
Voir le deal
499 €

 

 Méthode de Dichotomie

Aller en bas 
3 participants
AuteurMessage
Chifo
Admin
Admin
Chifo


Nombre de messages : 607
Age : 35
Localisation : Oujda
Date d'inscription : 15/11/2006

Feuille de personnage
texte:
Nom complet: Ahmed Cherif

Méthode de Dichotomie Empty
MessageSujet: Méthode de Dichotomie   Méthode de Dichotomie Icon_minitimeDim 18 Fév - 13:22

Principe
Soit f une fonction numérique continue sur le segment [a,b] telle que f(a)f(b) < 0, et qui un et seul zéro sur ]a,b[.
La méthode consiste à considérer le milieu c du segment et à calculer f(a)f(c):
Si f(a)f(c) < 0, la racine appartient à [a,c] sinon,ele appartient à [c,b]. On définit ainsi une suite de segment emboités
[ an,bn]:
[ a0,b0]=[a,b]
°Si f(a)f(c)<0[ a1,b1]=[a,c]
°Sinon[ a1,b1]=[c,b]
etc.

et on peut arrêter le programme des que l'on trouve une segment de longueur < m , où m>0 est choisi à l'avance. Le nombre n de boucles à effectuer est défini par:
bn-an=(b-a)/2^n < m
Soit n < ln((b-a)/m)/ln2

Ce qui montre l'efficacité de la methode. Par exemple, pour gagner un facteur 8 en précision, il suffit de rajouter 3 cycles de calcul
Revenir en haut Aller en bas
https://mpsimaths.bbactif.com
Lisaetoile
Taupin niveau Débutant
Taupin niveau Débutant
Lisaetoile


Nombre de messages : 63
Age : 35
Localisation : Maisola
Date d'inscription : 17/11/2006

Feuille de personnage
texte:
Nom complet:

Méthode de Dichotomie Empty
MessageSujet: Re: Méthode de Dichotomie   Méthode de Dichotomie Icon_minitimeLun 19 Fév - 12:27

On utilise cette methode dans l'etude local d'une fonction?!
Revenir en haut Aller en bas
Sinchy
Modérateurs
Modérateurs
Sinchy


Nombre de messages : 365
Age : 36
Localisation : my house
Date d'inscription : 16/11/2006

Feuille de personnage
texte:
Nom complet: mohammed

Méthode de Dichotomie Empty
MessageSujet: Re: Méthode de Dichotomie   Méthode de Dichotomie Icon_minitimeMar 20 Fév - 5:34

un exemple montrer que l'equation X^3+X+1=0 admet une seul solution dans IR note µ et donne un encadrement de µ
Revenir en haut Aller en bas
Contenu sponsorisé





Méthode de Dichotomie Empty
MessageSujet: Re: Méthode de Dichotomie   Méthode de Dichotomie Icon_minitime

Revenir en haut Aller en bas
 
Méthode de Dichotomie
Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» Sur l'île de la dichotomie
» Méthode de Newton
» recherche de la méthode de newton
» Méthode De Cardan:Résolution des équations du 3e degré

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum Des Pro Matheux :: Exclusif: Etudiants des cpge :: Fiches des cours et de Formules :: Formules et astuces-
Sauter vers: