Chapitre 7 : Les algorithmes d’approximations 3ème Sciences de l’informatique
Prof : Soussi Ezzeddine Page 2
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 est maximum.
Réponse :
Le volume = largeur * longueur * hauteur
Avec Largeur = 10 – 2 * x
Longueur = 10 – 2 * x
Hauteur = x
Donc Volume = (10 – 2 * x) * (10 – 2 * x) * x
V = 4 * x3 – 40 * x2 + 100 * x = 4*x*(carré (x) – 10*x +25)
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 coté 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 :
Fonction valeur_app_x (pas : réel) : réel
D’où (pas) représente le pas de variation de x.
Analyse de la fonction valeur_app_x.
Résultat = x
Le domaine de variation de x est de 0 à 5.
Il faut initialiser X_max et V_max à 0.
La solution comporte une structure itérative à condition d’arrêt (Répéter … jusqu’à)
pour parcourir tout le domaine de x avec une variation de pas donné.
Pour chaque répétition, nous allons :
Varier la valeur de x de pas.
Calculer la valeur du volume.
Echanger la valeur du volume maximum par la valeur calculée si ce dernier
est strictement supérieur.
La fonction retourne la valeur de x.
Algorithme de la fonction Valeur_app_x :
0) Fonction Valeur_app_x (pas : réel) : réel
1) X0
2) V_max0
3) Répéter
x x + pas
v 4* x *(carré (x) – 10 * x – 25)
si V > V_max alors
X_max x
V_max v
Fin si
Jusqu’à (x ≥5)