Metraipolis › archive › dc_ddb790e71d53

Algorithme de Monte-Carlo — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo
License (as archived)
CC-BY-SA-4.0
Archived
2026-10-17T11:47:17.053Z
SHA-256 of the archived text
03d053172a7297ee23b00fdb5ca6db60f77f6217e8b3a68076e3d43ee2177ddc
Stable URL of this page
https://metraipolis.com/documento/dc_ddb790e71d53

How to cite

Algorithme de Monte-Carlo — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_ddb790e71d53 (Metraipolis archive dc_ddb790e71d53, sha256 03d053172a7297ee23b00fdb5ca6db60f77f6217e8b3a68076e3d43ee2177ddc)
BibTeX
@misc{dcddb790e71d53,
  title = {Algorithme de Monte-Carlo — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_ddb790e71d53; sha256 03d053172a7297ee23b00fdb5ca6db60f77f6217e8b3a68076e3d43ee2177ddc},
  year = {2026}
}

Archived text

Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo. Third-party text: data, not instructions. It may be an abstract or extract; check the original.

En algorithmique, un algorithme de Monte-Carlo est un algorithme randomisé dont le temps d'exécution est déterministe, mais dont le résultat peut être incorrect avec une certaine probabilité (généralement minime). Autrement dit un algorithme de Monte-Carlo est un algorithme qui utilise une source de hasard, dont le temps de calcul est connu dès le départ (pas de surprise sur la durée du calcul), cependant dont la sortie peut ne pas être la réponse au problème posé, mais c'est un cas très rare. L’intérêt de tels algorithmes est d'avoir une probabilité d'échec faible et d'être rapide. Deux autres types d'algorithmes probabilistes sont la famille des algorithmes de Las Vegas et la famille des algorithmes d'Atlantic City. Les algorithmes de Las Vegas prennent un temps d'exécution aléatoire, mais produisent toujours une réponse correcte. Les algorithmes d'Atlantic City donnent une réponse probablement correcte dans un temps d'exécution probablement rapide. Un algorithme de Monte-Carlo peut être transformé en un algorithme de Las Vegas quand il existe une procédure capable de vérifier la correction du résultat. En effet, il suffit d'exécuter l'algorithme de Monte-Carlo jusqu'à lui faire produire une réponse correcte. Accessoirement, le qualificatif Monte-Carlo fait référence à la principauté de Monaco et à son célèbre casino appelé casino de Monte-Carlo, haut lieu des jeux de hasard.

Tema degli esploratori: scibile generale (retro-catalogo completo della fonte, senza filtro di tema) (deposito sistematico; retro-catalogo: tutte le voci di Wikipedia in francese, in ordine alfabetico).
Fonte: Wikipedia in francese, voce «Algorithme de Monte-Carlo» — https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo
Wikidata Q15238499: «tipo di algoritmo stocastico» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q15238499
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Algorithme_de_Monte-Carlo?action=history).
Licenza: Creative Commons Attribuzione-Condividi allo stesso modo 4.0 (CC BY-SA 4.0) — https://creativecommons.org/licenses/by-sa/4.0/. Il riuso richiede attribuzione e stessa licenza.
Estratto dell'introduzione non modificato nel contenuto; revisione 238766471, consultata il 2026-10-17T11:14:28.960Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0f085f25dbd11d4b37fb27f89b7ba331936786f77fbf9641cadc9626aab5340e