Les algorithmes d’approximation
Calcul d’aire
Concept
Calcul d’intégrale
Soit une fonction f continue sur l’intervalle [a, b].
𝑏
න 𝑓(𝑥)𝑑𝑥 = 𝐹 𝑏 − 𝐹(𝑎)
𝑎
L’intégrale de cette fonction signifie l’aire sous la
courbe de f délimité par la droite x = a , la droite
x= b et l’axe des abscisses.
Dans la suite de cette partie on va essayer de calculer
une valeur approchée de cette aire en utilisant
différentes méthodes sans déterminer la primitive de
la fonction F.
Ces méthodes consistent à subdiviser l’intervalle en n
intervalles et calculer la somme des aires de chaque
partie.
Plus n est grande , plus la valeur est plus exacte.
Méthode des rectangles de gauche
Méthode des rectangles de gauche
Fonction Gauche (a,b : réel , n : entier ): réel
Début
H (b-a)/ n
x a
S 0
Pour i de 0 à n -1 Faire
S S + f(x) * H
x x + H
Fin Pour
Retourner S
Fin
Méthode des rectangles de droite
Méthode des rectangles de droite
Fonction droite (a,b : réel , n : entier ): réel
Début
H (b-a)/ n
x a + H
S 0
Pour i de 0 à n -1 Faire
S S + f(x) * H
x x + H
Fin Pour
Retourner S
Fin
Méthode des rectangles de milieu
Méthode des rectangles de milieu
Fonction Milieu (a,b : réel , n : entier ): réel
Début
H (b-a)/ n
x a + H/2
S 0
Pour i de 0 à n -1 Faire
S S + f(x) * H
x x + H
Fin Pour
Retourner S
Fin
Méthode des trapèzes
Méthode des trapèzes
Fonction Trapeze (a,b : réel , n : entier ): réel
Début
H (b-a)/ n
x a
S 0
Pour i de 0 à n -1 Faire
S S + (f(x)+f(x+h)) * H/2
x x + H
Fin Pour
Retourner S
Fin