Scribd
Importer
39 vues5 pages

Algorithmes d'Approximation et Optimisation

Le document traite des algorithmes d'approximation et d'optimisation, en présentant des exercices pratiques sur la recherche de points fixes et le calcul de zéros de fonctions. Il aborde également le calcul de valeurs approchées de constantes comme e et π, ainsi que des méthodes pour estimer l'aire sous une courbe, notamment les méthodes des rectangles et des trapèzes. Enfin, il propose des exercices pour mettre en œuvre ces méthodes de calcul.

Transféré par

Ra Nim
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
39 vues5 pages

Algorithmes d'Approximation et Optimisation

Le document traite des algorithmes d'approximation et d'optimisation, en présentant des exercices pratiques sur la recherche de points fixes et le calcul de zéros de fonctions. Il aborde également le calcul de valeurs approchées de constantes comme e et π, ainsi que des méthodes pour estimer l'aire sous une courbe, notamment les méthodes des rectangles et des trapèzes. Enfin, il propose des exercices pour mettre en œuvre ces méthodes de calcul.

Transféré par

Ra Nim
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

lRFBMonastir

Les Algorithmes d’Approximation


& Optimisation
C’est quoi un algorithme d’Approximation :
Les algorithmes d’approximation, peuvent être utilisés pour déterminer les valeurs
approchées de la solution de certains problèmes dont on ne peut pas déterminer la valeur
exacte de la solution

Exercice N°1 (f(x)=x) Recherche point fixe


En mathématiques, pour une application f d’un ensemble E dans lui-même, un
élément x de E est un point fixe de f si f(x) = x.
Graphiquement, les points fixes d’une fonction f (où la variable est réelle)
s’obtiennent en traçant la droite d’équation y = x : tous les points d’intersection de la
courbe représentative de f avec cette droite sont alors les points fixes de f
Toutes les fonctions n’ont pas nécessairement de point fixe ; par exemple, la
fonction n’en possède pas, car il n’existe aucun nombre réel x égal à x+1.
Ecrire un programme qui permet de résoudre sin(X)= 1- X

Exercice N°2
Soit une fonction F continue monotone sur un intervalle [a, b], cette fonction ne s’annule
qu’une seule fois. Ecrire un programme qui permet de calculer et d’afficher le zéro de
cette fonction (valeur approchée de X telle que F(X) = 0), avec une précision Epsilon. Les
valeurs a, b et Epsilon sont des données.
On prend comme exemples :
1- F(X) = (X-1)*(X+2)2 sur l’intervalle [0,2]
2-

4SI Page 1 sur 5


lRFBMonastir
La méthode de dichotomie :

Exercice N°3 (Calcul de valeurs approchées de constantes connues)


Il existe plusieurs constantes numériques :

Exemple 1 :
Nous voulons calculer une valeur approchée de e à 10-4, en utilisant la formule suivante :

Exemple 2 :
Nous proposons calculer une valeur approchée de  en utilisant la formule d’Euler
suivante à 10-7 près (c'est-à-dire lorsque la différence entre deux termes consécutifs
devient inférieure ou égale à 10-7. Le dernier terme calculé est la valeur de  recherchée.

Exemple 3 :

4SI Page 2 sur 5


lRFBMonastir

Autres Exemples :

Exercice N°4 :(Calcul Aire)


Soit une fonction continue et croissante dans l’intervalle [a,b].
Si nous ne connaissons pas la primitive de la fonction f, nous ne pouvons pas

calculer

Mais nous pouvons chercher une valeur approchée.


En mathématiques, l’intégrale d’une fonction réelle positive, est la valeur de l’aire du
domaine délimité par l’axe des abscisses et la courbe représentative de la fonction.

4SI Page 3 sur 5


lRFBMonastir

Dans ce qui suit nous allons voir deux méthodes pour calculer l’aire :
1- Méthodes de rectangles :

On peut améliorer sensiblement la méthode précédente pour qu'elle donne une


meilleure approximation de l'aire cherchée en prenant simplement au
lieu de à chaque étape comme hauteur des rectangles. Cela revient à prendre
le rectangle qui passe par le point sur la courbe au milieu de chaque intervalle plutôt que
sur le bord.
Graphiquement cela correspond à ces rectangles :

4SI Page 4 sur 5


lRFBMonastir

2- Méthodes de Trapèzes :
Rappel pour calcul la surface d’un trapèze

Ce qui donne pour le calcul

Travail demandé :
Implémenter les 4 méthodes pour un calcul d’air de la fonction suivante avec une
subdivision N :

4SI Page 5 sur 5

Vous aimerez peut-être aussi