Calcul Formel et Sciences de la Matire Feuille de TD numro 3

1 Exercices
1.1 Intgration numrique
Question 1. crire une fonction paramtre par une fonction f : R R, deux rels a et b et un
nombre n de pas, qui retourne lintgrale de f entre a et b, calcule par la mthode des rectangles.
graphe de y = f (x)

graphe de y = f (x)
y

a
b

intgrale de f de a b calcule par la mthode des rectangles (5 pas)

mthode des trapzes

Question 2. Mme question avec la mthode des trapzes.

La mthode de Simpson
La mthode de Simpson est une mthode numrique de calcul dintgrale sur un intervalle [a, b] :
Z b
f (x) dx
a

Soit N un nombre pair. La mthode consiste subdiviser lintervalle [a, b] en N sousintervalles

dfinis par
ba
xi = a + i h,
h=
N
et approximer la courbe y = f (x) par des morceaux de paraboles. Des calculs thoriques
conduisent la formule (de Simpson) suivante :


Z b
1
4
2
4
2
4
1
f (x) dx h
f (x0 ) + f (x1 ) + f (x2 ) + f (x3 ) + + f (xN 2 ) + f (xN 1 ) + f (xN ) .
3
3
3
3
3
3
3
a
1

Tous les coefficients valent 4/3 ou 2/3 alternativement sauf le premier et le dernier qui valent 1/3.
La formule nest valable que si N est un nombre pair.
Les questions qui suivent sont destines construire progressivement une fonction simpson en
MAPLE qui implante la mthode de Simpson. Lentier N fera partie des paramtres de la fonction.
Question 3. Quels autres paramtres donneriezvous la fonction simpson ?
Question 4. Implanter en MAPLE une fonction pair_suivant paramtre par un entier n et qui
retourne le plus petit nombre pair suprieur ou gal n (on peut tester en MAPLE si un nombre n
est pair en testant si le reste de la division de n par 2 est nul ; ce reste sobtient en MAPLE par
lappel de fonction irem (n, 2)).
Question 5. Implanter en MAPLE la fonction simpson. Si lentier N est un nombre impair, votre
fonction peut le remplacer par le plus petit nombre pair qui lui est suprieur ou gal. Vous pouvez
pour cela rutiliser le rsultat de la question prcdente.
Question 6. Donner un appel de fonction qui calcule une approximation de lintgrale suivante
par la mthode de Simpson, pour N = 4 :
Z 3
x2 dx.
1

1.2 Graphisme
Question 7. crire une fonction paramtre par une liste de points [[x1 , y1 ], . . . , [xn , yn ]] et qui
retourne le graphique obtenu en joignant chaque point chaque autre par un segment de droite.

1.3 valuation
Question 8. crire une fonction paramtre par la liste des coefficients dun polynme, une
valeur pour lindtermine et qui retourne le polynme valu en la valeur.
> evalue_polynome ([2, 3, 5], x);
2
5 x + 3 x + 2

Question 9. Mme question que la prcdente en utilisant le schma de Hrner, qui repose sur
lgalit suivante (qui se gnralise un degr quelconque) :
a3 x3 + a2 x2 + a1 x + a0 = ((a3 x + a2 ) x + a1 ) x + a0 .

1.4 Dveloppement limit de fonctions

Question 10. crire une fonction exponentielle, paramtre par un ordre o et qui retourne le
dveloppement limit de la fonction ex tronqu lordre o.
ex = 1 + x +

x2 x3
+
+
2!
3!

Question 11. crire une fonction sinus, paramtre par un ordre o et qui retourne le dveloppement limit de la fonction sin(x) tronqu lordre o.
sin(x) = x

x3 x5
+

3!
5!

1.5 Le triangle de Pascal

Le triangle de Pascal est une construction qui permet dobtenir facilement les coefficients
du binme. En voici le dbut.
0 1 2 3 4
0 1
1 1 1
2 1 2 1
3 1 3 3 1
4 1 4 6 4 1
lintersection de la ligne et de la colonne c on trouve Cc . Le triangle se construit ligne par
c1
c
ligne. Chaque ligne commence et se termine par 1. Pour 0 < c < on a Cc = C1
+ C1
.
Question 12. Ecrire une fonction paramtre par une liste dentiers reprsentant une ligne du
triangle de Pascal et qui retourne la ligne suivante.
> ligne_suivante ([1, 2, 1]);
[1, 3, 3, 1]

Question 13. Ecrire une fonction paramtre par un entier , qui retourne le triangle de Pascal,
jusqu la ligne . Rutilisez la fonction prcdente.
> Pascal (3);
[[1], [1, 1], [1, 2, 1], [1, 3, 3, 1]]