Feuille 12

Télécharger au format pdf ou txt
Télécharger au format pdf ou txt
Vous êtes sur la page 1sur 2

Universite de Bordeaux - Coll`ege S&T

LST Mention MI Semestre 2

2013-2014

J1MI2013: Algorithmes et Programmes: feuille 12


Approximation de fonctions

Premi`
ere partie : approximation de fonctions math
ematiques par des s
eries
convergentes
n
P
x
x
On sait que ex =
n! . On peut donc approcher la valeur de e en calculant
n=0
P
2
3
la somme S = ui = 1 + x + x2 + x6 + . . . ....

Exercice 1.

Pour obtenir une approximation, il suffit donc de determiner u0 , la relation entre uk+1 et uk puis
dajouter le terme uk tant que la valeur absolue de celui-ci est superieure `a une valeur epsilon
choisie.

Ecrire
une fonction exponentielle(x,epsilon) qui calcule une valeur approchee de ex .
Exercice 2.

Le developpement en serie usuel de cos(x) est :


cos(x) =

(1)n

n=0

x2n
(2n)!

Utiliser cette propriete pour ecrire une fonction cosinus(x,epsilon) qui retourne une approximation de cos(x).
Exercice 3.

Pour |x| < 1, on a atan(x) =

P
n=0

2n+1

(1)n x2n+1 . En deduire une fonction arcTan-

gente(x,epsilon) calculant une valeur approchee de atan(x).

Deuxi`
eme partie : calcul approch
e dint
egrales
Soit f une fonction definie, continue et derivable sur [a, b].
On consid`ere la subdivision reguli`ere de lintervalle [a, b] :
a = a0 < a1 < a2 < . . . < an = b avec i {0, . . . , n 1}, ai+1 ai =
Rb
Lobjectif est de determiner une approximation de I = a f(x)d(x)

ba
n

Exercice 4.
Methode des rectangles
On consid`ere les rectangles elementaires Ai Bi Bi+1 Ai+1 definis par
Ai (ai , 0), Ai+1 (ai+1 , 0), Bi (ai , f( ai +a2 i+1 )), Bi+1 (ai+1 , f( ai +a2 i+1 )) pour i {0, . . . , n 1}
La somme des aires de ces rectangles est une approximation de I.

Ecrire
une fonction python integrale_rectangle(f,a,b,n) retournant une approximation de
I par cette methode.
Exercice 5.
Methode des trap`ezes
On consid`ere les trap`ezes elementaires Ai Bi Bi+1 Ai+1 definis par
Ai (ai , 0), Ai+1 (ai+1 , 0), Bi (ai , f(ai )), Bi+1 (ai+1 , f(ai+1 )) pour i {0, . . . , n 1}
La somme des aires de ces trap`ezes est une approximation de I.

Ecrire
une fonction python integrale_trapeze(f,a,b,n) retournant une approximation de I
par cette methode.

Travaux pratiques

Exercice 1.
Ecrire
la fonction exponentielle etudiee en td.

Ecrire une fonction daffichage permettant de comparer le resultat obtenu par la fonction exponentielle avec celui de la fonction exp du module mathematique, pour differentes valeurs de x
et differentes valeurs de epsilon.
Que se passe-t-il lorsque x est negatif (que peut-on dire de lerreur absolue, de lerreur relative) ?
Comparer le resultat de la fonction exponentielle avec celui de la fonction exponentielleAmelioree definie par :
Si x est positif exponentielleAmelioree(x) = exponentielle(x),
si x est negatif exponentielleAmelioree(x) = 1/exponentielle(-x).

Exercice 2.
Ecrire
la fonction cosinus etudiee en td.

Ecrire
une fonction daffichage permettant de comparer le resultat obtenu par la fonction cosinus
avec celui de la fonction cos du module mathematique, pour differentes valeurs de x et differentes
valeurs de epsilon.
Remarque : la valeur est definie dans le module mathematique par la constante pi.
Exercice 3.

Meme exercice pour la fonction arcTangente.

Vous aimerez peut-être aussi