Metraipolis › archive › dc_6987c0ecf296

Correction d'un algorithme — Wikipedia (fr)

Source
Wikipedia (fr)
Original
https://fr.wikipedia.org/wiki/Correction_d%27un_algorithme
License (as archived)
CC-BY-SA-4.0
Archived
2026-11-05T15:22:44.045Z
SHA-256 of the archived text
021743a374c78aa354c4812415e34fdb37b2d2982e55a78102003e12f0982e5a
Stable URL of this page
https://metraipolis.com/documento/dc_6987c0ecf296

How to cite

Correction d'un algorithme — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Correction_d%27un_algorithme (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_6987c0ecf296 (Metraipolis archive dc_6987c0ecf296, sha256 021743a374c78aa354c4812415e34fdb37b2d2982e55a78102003e12f0982e5a)
BibTeX
@misc{dc6987c0ecf296,
  title = {Correction d'un algorithme — Wikipedia (fr)},
  howpublished = {Wikipedia (fr)},
  url = {https://fr.wikipedia.org/wiki/Correction_d%27un_algorithme},
  note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_6987c0ecf296; sha256 021743a374c78aa354c4812415e34fdb37b2d2982e55a78102003e12f0982e5a},
  year = {2026}
}

Archived text

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

Un algorithme est correct s'il fait ce qu'on attend de lui. Plus précisément, rappelons qu'un algorithme est décrit par une spécification des données sur lesquelles l'algorithme va démarrer son calcul et une spécification du résultat produit par l'algorithme. Démontrer la correction de l'algorithme consiste à démontrer que l'algorithme retourne, quand il calcule en partant des données, un objet qui est un des résultats escomptés et qui satisfait la spécification du résultat comme énoncé dans la description de l'algorithme.

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 «Correction d'un algorithme» — https://fr.wikipedia.org/wiki/Correction_d%27un_algorithme
Wikidata Q360812: «quality of an algorithm being correct with respect to a specification» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q360812
Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Correction_d%27un_algorithme?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 162129285, consultata il 2026-11-05T15:15:42.078Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: 0eb571b9d57539c440b90fd18560c58e6d0a4f4ad65b79e3ca996b5ea955d847