Scribd
Importer
33 vues3 pages

Méthode de dichotomie et volume de tunnel

La méthode de dichotomie est décrite pour trouver les zéros d'une fonction dans un intervalle donné. Un exemple est donné pour trouver la solution de l'équation f(x)=sin(x)-x/2 dans l'intervalle [1.5,2].

Transféré par

Faycel Saoudi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
33 vues3 pages

Méthode de dichotomie et volume de tunnel

La méthode de dichotomie est décrite pour trouver les zéros d'une fonction dans un intervalle donné. Un exemple est donné pour trouver la solution de l'équation f(x)=sin(x)-x/2 dans l'intervalle [1.5,2].

Transféré par

Faycel Saoudi
Copyright
© © All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

Exercice1

La méthode de dichotomie ou méthode de la bissection est, en mathématiques,


un algorithme de recherche d'un zéro d'une fonction qui consiste à répéter des partages
d’un intervalle en deux parties puis à sélectionner le sous-intervalle dans lequel existe un zéro de
la fonction.[wikipédia]

Pour chercher le zéro d'une fonction f qui s'annule dans un intervalle [a,b]:

1. On calcule le milieu de [a,b]. Si f(a)*f(m) < 0, alors la solution existe dans l'intervalle [a,m].
sinon, la solution existe dans l'autre moitié de l'intervalle.
2. répéter la division de l’intervalle en deux parties puis à sélectionner le sous-intervalle
dans lequel existe un zéro de la fonction.
3. Le calcul s'arrête lorsque la différence entre les deux bornes de l'intervalle devient très
petite, à epsilon près.

Soit la fonction f définie comme suit : f(x) = sin(x) - x/2 ; on fournit a = 1.5 et b = 2

On vous demande de créer un module qui permet de chercher la solution de l’equation f(x)=0 dans
l’intervale *1.5 , 2+ pour un taux d’erreur =epsilon donné .
Exercice2
Si l'on envisage de construire un tunnel routier, il est nécessaire de déterminer la quantité de sol à
enlever pour sa réalisation (volume).

La creation de ce tunel se fait en deux étapes :

 1ère etape : Creuser jusqu'à une profondeur maxiamele 3


 2ème étape : creuser le reste de ce tunel

Sachant que le volume de v= la surface * la longueur

La façade du tunnel est comme le montre la figure suivante :

La forme de la façade est parabolique, en cherchant la fonction qui donne cette parabole on trouve
la fonction f suivante :

(𝑥−4)2
F(x)= 4.5 − 2
Ci –dessus une représentation de cette fonction dans un repère orthonormé

Y=F(x)

Y=3

X=1 X=7

On vous demande de créer l’algorithme d’un module qui permet de calculer le volume de la partie à
creuser dans la première étape du projet sachant que la longueur du tunnel est 950m

Vous aimerez peut-être aussi