Scribd Logo
Importer

Bienvenue sur Scribd !

  • 18 vues

    TP Dichotomie

    Transféré par

    leschlag.contact
    Ce document présente la méthode de dichotomie pour résoudre une équation f(x)=0. La méthode consiste à découper récursivement l'intervalle de recherche en deux sous-intervalles jusqu'à encadrer la solution avec la précision souhaitée. L'algorithme est décrit en langage naturel et implémenté en Python et sur calculatrice.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd

    TP Dichotomie

    Transféré par

    leschlag.contact
    18 vues2 pages
    Ce document présente la méthode de dichotomie pour résoudre une équation f(x)=0. La méthode consiste à découper récursivement l'intervalle de recherche en deux sous-intervalles jusqu'à encadrer la solution avec la précision souhaitée. L'algorithme est décrit en langage naturel et implémenté en Python et sur calculatrice.

    Titre original

    TP_dichotomie

    Copyright

    © © All Rights Reserved

    Formats disponibles

    PDF, TXT ou lisez en ligne sur Scribd

    Avez-vous trouvé ce document utile ?

    Ce contenu est-il inapproprié ?

    Ce document présente la méthode de dichotomie pour résoudre une équation f(x)=0. La méthode consiste à découper récursivement l'intervalle de recherche en deux sous-intervalles jusqu'à encadrer la solution avec la précision souhaitée. L'algorithme est décrit en langage naturel et implémenté en Python et sur calculatrice.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    18 vues2 pages

    TP Dichotomie

    Transféré par

    leschlag.contact
    Ce document présente la méthode de dichotomie pour résoudre une équation f(x)=0. La méthode consiste à découper récursivement l'intervalle de recherche en deux sous-intervalles jusqu'à encadrer la solution avec la précision souhaitée. L'algorithme est décrit en langage naturel et implémenté en Python et sur calculatrice.

    Droits d'auteur :

    © All Rights Reserved
    Téléchargez comme PDF, TXT ou lisez en ligne sur Scribd
    Télécharger au format pdf ou txt
    sur 2

    TP : Approcher la solution de 𝑓(𝑥) = 0

    Méthode par dichotomie

    I. Principe de dichotomie
    Hypothèses
    𝑓 est une fonction continue et strictement monotone sur [𝑎; 𝑏]
    𝑓(𝑎) et 𝑓(𝑏) sont de signes contraires.
    D’après le corollaire du théorème des valeurs intermédiaires, on peut affirmer que l’équation 𝑓(𝑥) = 0 possède une
    unique solution sur [𝑎; 𝑏] que l’on appellera 𝑥! . On a donc 𝑥! ∈ [𝑎 ; 𝑏].
    "#$
    On appelle 𝑚 le réel %
    ; il se situe au milieu de l’intervalle [𝑎 ; 𝑏]

    1. On a représenté les 4 cas qui peuvent se présenter.


    Pour chaque cas, répondre aux questions suivantes :
    - Quel est le signe de 𝑓(𝑎) × 𝑓(𝑚) ?
    - Dans quel intervalle, deux fois plus petit que [𝑎 ; 𝑏] se situe la solution 𝑥! ?

    2. Que nous a permis d’obtenir cette première étape ?


    3. Que pourrions-nous imaginer pour trouver un intervalle encore plus petit contenant la solution 𝑥! ?

    1
    𝑎 ⟵ … … … … … … … ….
    II. Algorithme de dichotomie 𝑏 ⟵ … … … … … … … ….
    𝑒𝑝𝑠𝑖𝑙𝑜𝑛 ⟵ … … … … … … … ….
    1. Compléter l’algorithme suivant écrit en langage naturel ci-contre.
    Tant que 𝑏 − 𝑎 > … … … ….
    2. On présente ci-dessous l’algorithme de dichotomie écrit dans 𝑚 ⟵ … … … … … … … ….
    différents langages : Python et « calculatrice »
    Compléter l’algorithme écrit en langage Python. Si 𝑓(𝑎) × 𝑓(𝑚) > 0
    𝑎 ⟵ … … … … ….
    Sinon
    𝑏 ⟵ ………..…
    Afficher 𝑎, 𝑏

    Avec votre calculatrice


    ère
    1 étape : Entrer la fonction dont on aura besoin dans la variable 𝒀𝟏
    Pour la Ti : en utilisant la touche 𝒇(𝒙)
    Pour la CASIO : en entrant dans le menu GRAPH
    Avec la TI Avec la CASIO
    2ème étape : Prompt 𝐴 «𝐴»:?→𝐴
    Prompt 𝐵 «𝐵»:?→𝐵
    Prompt 𝑃 «𝑃»:?→𝑃
    While 𝐵 − 𝐴 > 𝑃 While 𝐵 − 𝐴 > 𝑃
    (𝐴 + 𝐵)/2 → 𝑀 (𝐴 + 𝐵)/2 → 𝑀
    If 𝑌1(𝐴) × 𝑌1(𝑀) < 0 𝐴→𝑋
    « Pour obtenir la variable 𝑌1 : « Attention, 𝑋 est la variable
    - Appuyer sur la touche var obtenue en utilisant la touche
    - Mettre en surbrillance le menu VAR-Y= 𝑿, 𝜽, 𝑻 »
    - Sélectionner la variable Y1 » 𝑌1 → 𝐶
    Then « Pour obtenir la variable 𝑌1 :
    Si on cherche à 𝑀→𝐵 - Appuyer sur la touche VARS
    approcher la solution de Else - Entrer dans le menu GRPH
    𝑓(𝑥) = 𝑘 , 𝑘 non nul, par 𝑀→𝐴 - Sélectionner la variable Y puis taper 1 »
    dichotomie, il suffit End 𝑀→𝑋
    d’étudier la solution de End 𝑌1 → 𝐷
    𝑔(𝑥) = 0 où 𝑔 est la Disp (𝐴 + 𝐵)/2 if 𝐶 × 𝐷 < 0
    fonction définie par Then 𝑀 → 𝐵
    𝑔(𝑥) = 𝑓(𝑥) − 𝑘. Else 𝑀 → 𝐴
    IfEnd
    WhileEnd
    (𝐴 + 𝐵)/2 ⊿

    III. Exemple d’application La méthode par dichotomie est


    beaucoup plus rapide que la
    Soit 𝑓 la fonction définie sur ℝ par 𝑓(𝑥) = 𝑒 !,'( + 𝑥 % − 4. méthode par balayage.
    1. Étudier les variations de f sur [0 ; 2].
    2. En déduire que l’équation 𝑓(𝑥) = 0 admet une unique solution 𝑥! sur [0 ; 2].
    3. En utilisant le langage de votre choix, programmer l’algorithme de dichotomie et donner un encadrement de
    𝑥! à 10)* près.

    Vous aimerez peut-être aussi