Fichier:Greedy Glouton.svg
Aller à la navigation
Aller à la recherche
Taille de cet aperçu PNG pour ce fichier SVG : 512 × 512 pixels. Autres résolutions : 240 × 240 pixels | 480 × 480 pixels | 768 × 768 pixels | 1 024 × 1 024 pixels | 2 048 × 2 048 pixels.
Fichier d’origine (Fichier SVG, nominalement de 512 × 512 pixels, taille : 22 kio)
Description
| Description |
English: Illustrating a greedy algorithm that, starting at a given point on a curve, tries to find the curve's global maximum by following the steepest slope from its current position. For this case, the local maximum "m" will be found, while the global maximum "M" will be missed, because the slope from "A" toward "m" is always steeper than that toward "M", both at "A" and all along the path from "A" to "m". Français : Illustration d'un algorithme glouton: le maximum local "m" sera trouvé. Le maximum global "M" ne sera pas trouvé. |
| Date | |
| Source | Travail personnel |
| Auteur | Tos |
| SVG information | |
| Code source | Mathematica code<source lang="c">
h[x_] := (2 x + 4)*Exp[-2*x*x];
j[x_] := (2 - Abs[x - 4]);
Plot[
Piecewise[{{h[x] - h[2], x < 2}, {j[x], (6 > x > 2)}, {0, (x > 6)}}], {x, -2, 6.5},
Filling -> Bottom,
Axes -> False,
PlotRange -> {-0.5, 5},
Epilog -> {PointSize[0.012], Point[{0.12, h[0.12]}], Point[{2, 0}],
Point[{4, j[4]}], Text["A", {2.04, 0.3}],
Text["M", {0.15, h[0.15] + .3}], Text["m", {4.04, 2.3}]}
]
|
Conditions d’utilisation
Moi, en tant que détenteur des droits d’auteur sur cette œuvre, je la publie sous la licence suivante :
Ce fichier est disponible selon les termes de la licence Creative Commons Attribution – Partage dans les Mêmes Conditions 3.0 Non Transposé.
- Vous êtes libre :
- de partager – de copier, distribuer et transmettre cette œuvre
- d’adapter – de modifier cette œuvre
- Sous les conditions suivantes :
- paternité – Vous devez donner les informations appropriées concernant l'auteur, fournir un lien vers la licence et indiquer si des modifications ont été faites. Vous pouvez faire cela par tout moyen raisonnable, mais en aucune façon suggérant que l’auteur vous soutient ou approuve l’utilisation que vous en faites.
- partage à l’identique – Si vous modifiez, transformez ou vous basez sur cet élément, vous devez distribuer votre contribution sous une license identique ou compatible à celle de l’original.
Historique du fichier
Cliquer sur une date et heure pour voir le fichier tel qu'il était à ce moment-là.
| Date et heure | Vignette | Dimensions | Utilisateur | Commentaire | |
|---|---|---|---|---|---|
| actuel | 8 août 2011 à 10:53 | | 512 × 512 (22 kio) | wikimediacommons>Tos |
Utilisation du fichier
La page suivante utilise ce fichier :
