Chapitre N7: Les algorithmes d’approximations Mr.

Anis ELBAHI

LES ALGORITHMES D’APPROXIMATIONS

Disponible sur www.elbahi.jimdo.com

I- Introduction :
Les algorithmes d’approximation, peuvent être utilisés pour ………………………………………….
……………………………………………………………………………………………………………
……………………………………………………………………………………………………………

En effet, pour résoudre un tel problème, on doit balayer toute une plage de valeurs de données avec un
pas choisi. La valeur de ce pas donne la précision sur la valeur approchée de la solution.

Dans certains problèmes la variation du pas peut amener à un ensemble de solutions réalisables,
néanmoins il existe toujours une meilleure solution. Un problème d’optimisation consiste à trouver la
meilleure solution dite solution optimale dans un ensemble de solutions réalisables.

Donc :
Un algo d’optimisation =
………………………………………………………………………………………………………….
………………………………………………………………………………………………………….

Un algo d’approximation =
………………………………………………………………………………………………………….
………………………………………………………………………………………………………….

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 1/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

II- Problèmes d’optimisation :

1. Résolution d’un problème d’optimisation :

Activité01 :
Soit une feuille de carton carrée de 10 cm de côté, on découpe aux quatre coins quatre carrés de côté x
cm, puis en relevant les quatre bords restants, on obtient une boite de forme parallélépipédique.
On veut trouver la valeur de x telle que le volume de la boîte trouvé soit maximal.

On relevant les bords on

trouve cette boîte

10 cm

Question : la valeur de x varie dans quel intervalle ? Réponse : ……………………………………………

Travail demandé :
 Déterminer le volume de la boite en fonction de x.
 Chercher la valeur approchée de x tel que le volume de la boîte soit maximal.

Réponse :


Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 2/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

Remarque :

 La détermination du volume de la boîte en fonction de x a donné une fonction numérique.

 L’étude de la variation de cette fonction montre que cette fonction admet un maximum.
 Le domaine de variation de x est de 0 à 5 (c-à-d de 0 à la moitié de la mesure du côté du carré).
 La feuille de carton peut être rectangulaire donc x variera de 0 à la moitié de la mesure de la largeur.
 Ce type de problème est appelé un problème d’optimisation. La résolution de ce problème consiste
à déterminer une valeur approchée de x où la fonction admet un maximum.

Pour déterminer la valeur approchée de x on peut utiliser la fonction suivante :

D’où (pas) représente le pas de variation de x.

Solution :

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 3/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

Activité02 :
On vous demande de faire la traduction pascal du programme intitulé boite_carton qui permet de saisir
la valeur du pas (avec pas>0) , puis de calculer et d’afficher la valeur optimale de X ainsi que le volume
maximal obtenu.

Solution :

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 4/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

III- Problèmes d’approximations :

1. Résolution d’un problème d’approximation :

Activité03 :
Dans un triangle ABC rectangle en A avec AB = 3 cm et AC = 2 cm ; on place un point M sur le segment
[AB] tel que AM = x.
N est la projection de M sur (BC) parallèlement à (AC).
P est la projection de N sur (AC) parallèlement à (AB).

M N
3
x

A P C
2
On veut trouver la valeur de x pour que le rectangle AMNP ait pour valeur 1 cm2.

Quoi faire ?

Solution :
Pour résoudre ce problème, on doit :

 Exprimer l’aire du rectangle AMNP en fonction de x.

 Ecrire une fonction permettant de trouver la valeur de x qui donne une aire de rectangle très
proche de 1 cm2.

On doit exprimer l’aire du rectangle en fonction de x. on se basant sur les données suivantes :

 Le triangle ABC est rectangle en A.

L’aire du triangle =
 AB = 3. (3*2)/2 = 3 cm2
 AC = 2.

Sachant aussi que le triangle ABC est formé par :

 Le triangle MBN rectangle en M.
L’aire du triangle ABC = aire (MBN)
 Le rectangle AMNP.
+ aire (AMNP) + aire (PNC)
 Le triangle PNC rectangle en P.

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 5/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

Activité04 :
On vous demande de faire la traduction pascal du programme intitulé rectangle qui permet de saisir la
valeur du pas (avec pas>0) , puis de calculer et d’afficher la valeur approchée de X ainsi que le valeur
approchée de l’aire du rectangle.

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 6/7

 Chapitre N7: Les algorithmes d’approximations Mr. Anis ELBAHI

Activité05 :
On vous demande de tester votre programme pascal pour les valeurs des pas suivant :
Valeur de pas Valeur approchée de x Valeur approchée de l’aire
0.3
0.2
0.1
0.01
0.001
0.0001

Lycée Othman Chatti M'saken 3SI- PROGRAMMATION 7/7