Académique Documents
Professionnel Documents
Culture Documents
ChapN 7 Les Algorithmes D Approximation
ChapN 7 Les Algorithmes D Approximation
a
Q P
On pose BM=x B x M N C
On se propose de déterminer la valeur de x tel que l’aire du rectangle soit maximale.
2. Solution :
SR = long * larg = MN * MQ = ((a-2x)*MQ
MQ = ?
1er méthode
tg(angle MBQ)=tg(60)=QM/x= racine_carrée(3)
QM=racine_carrée(3) * x
D’où S=racine_carrée(3)*x * (a-2x)
S=a*racine_carrée(3)*x-2*racine_carrée(3) * x²
Page -1-
Chapitre7 : Les algorithmes d'approximation
2ème méthode
Sin 60 = 3 /2
Sin 60= coté opposée / hypotinus = MQ/BQ
MQ/BQ = 3 /2 MQ = 3 /2 * BQ
Théorème de Talas
AQ/AB=AP/AC=QP/BC
AQ/a=(a-2x)/a
AQ=a-2x QB=a-(a-2x)=2x
MQ = 3 /2 * 2x = 3 x
Conclusion :
SR = (a-2x)*MQ
= (a – 2X) * 3 x
Résultat = écrire ("La valeur de x = ", Xmax, "donne une surface = ",Smax)
Proc Recherche (a, pas, xmax, Smax)
a= donnée
Pas = donnée
Page -2-
Chapitre7 : Les algorithmes d'approximation
Analyse de la procédure Recherche
[X 0, Smax 0]
Répéter
X x + pas
S (a-2x)* 3 x
Si S > Smax alors Smax S
Xmax X
Finsi
Jusqu’à (x > = a/2)
S (a-2x)* 3 x
Si S > Smax alors Smax S
Xmax X
Finsi
Jusqu’à (x > = a/2)
4) Fin Recherche
M N
3 Cm
X
A P C
2 Cm
Page -3-
Chapitre7 : Les algorithmes d'approximation
On veut trouver la valeur (ou les valeurs) de x tel que AMNP ait pour aire 1 Cm 2
4. Solution :
Pour résoudre ce problème, on va suivre la démarche suivante :
Exprimer l'aire du rectangle AMNP en fonction de x,
Ecrire l'algorithme d'une fonction permettant de trouver les valeurs de x qui donne
une aire très proche de 1 cm2.
L’aire de rectangle AMNP = AM * AP
= x * AP (on pose AP =y)
=x*y
Aire de triangle ABC = aire de triangle PCM + aire de triangle MNB + aire de rectangle AMNP
= (PN * PC) + (MB * MN) + x * y
= (x * (2 – y)/2) + (y * (3 – x) /2) + x * y
= x – (x * y)/2 + 3/2 * y – (x * y)/2 + x * y
= x + 3/2 * y
=3
y = 2 – 2/3 * x
D’où l’aire de rectangle AMNP = x * (2 – 2/3 * x)
= 2 * x – 2/3 x 2 = 1
Résultat =
Écrire ("La meilleur solution avec ce pas de variation est pour x = ", x, " l’aire = ", A)
Proc recherche (P, x, A)
P = donnée
3) Ecrire ("La meilleur solution avec ce pas de variation est pour X = ", X, "l’aire = ", A)
4) Fin Rectangle
Page -4-
Chapitre7 : Les algorithmes d'approximation
Analyse de la procédure recherche
Résultat = [..]
[x 0] Répéter
x x+P
A 2 * x - 2/3 * x * x
Jusqu'à (A >= 1)
IV.Applications
Application N°1 : Dans une feuille de carton carrée de 10 cm de coté, on découpe aux
quatre coins quatre carrés de coté X de telle façon qu’en relevant les quatre bords restants,
on obtienne une boite de forme parallélépipédique.
On veut trouver la valeur de X telle que le volume de la boite ainsi formée soit maximum.
10 Cm
Page -5-
Chapitre7 : Les algorithmes d'approximation
Solution :
Analyse de programme principal
Résultat = Ecrire ("La meilleur solution avec ce pas de variation est pour X = ", X, "le volume
= ", V)
Proc recherche (P, X, V)
P = donnée
Page -6-
Chapitre7 : Les algorithmes d'approximation
4) Fin Recherche
Programme Pascal
program surface_maximale; if s>smax then
uses wincrt; begin
var p,xmax,smax:real; smax:=s;
procedure recherche (p:real; var xmax:=x;
xmax, smax:real); end;
var until(x>=5/2);
x,s:real; end;
begin begin
x:=0; write('saisir un entier '); read(p);
s:=0; recherche(p,xmax,smax);
repeat writeln('la valeur de x = ',xmax:10:6,' pour
donner une surface maximale =
',smax:10:6);
x:=x+p; end.
s:=s+sqr(10-2*x)*x;
Application N°2 : Un disque de rayon R=5 cm est tangent à deux
S
disques intérieurs tangents entre eux.
Les trois centres sont alignés. On veut déterminer la valeur du rayon r1 r2
d’un des deux disques intérieurs pour que l’aire comprise entre le
grand disque et les disques intérieurs soit maximum.
On se propose de déterminer une valeur approchée du rayon.
R = r1 + r2 = 5 r2 = 5 –r1 R=5
S = 25 П - (r12 П + (5-r1)2 П )
S=- 2 П r12 + 10 П r1
à Variation de r1 ] 0 , r/2]
Algorithme de programme principal
0) Début Surface_vide T.D.O
1) Ecrire ("Introduire une valeur de pas") Objet Type
Lire (pas) Pas, rmax, smax Réel
Page -7-
Chapitre7 : Les algorithmes d'approximation
3) Ecrire ("Le rayon = ", rmax, " donne une surface vide =", Smax)
4) Fin Surface_vide
rmax r1
Finsi
Jusqu’à (r1 >= 2.5)
4) Fin Calcul
Application N°3 :
Soit C un cercle de rayon r=2cm.
On construit un rectangle ABCD inscrit dans C.
On veut trouver les dimensions du rectangle pour que son périmètre soit égal à 5 cm.
r
y
Page -8-
Chapitre7 : Les algorithmes d'approximation
4) écrire ("La valeur de x = ", Xmax, ", la valeur de y = Ymax", donne un périmètre =
",Pmax)
5) Fin Calcul_surface
T.D.O
Objets Type / nature
Jusqu’à (P > = 5)
Jusqu’à (P > = 5)
3) Fin Recherche
Programme Pascal
Page -9-
Chapitre7 : Les algorithmes d'approximation
write(' pour donner une surface maximale = end.
',s:10:6);
Page -10-