Metraipolis › archive › dc_fa849c24f78e
Invariant de boucle — Wikipedia (fr)
- Source
- Wikipedia (fr)
- Original
- https://fr.wikipedia.org/wiki/Invariant_de_boucle
- License (as archived)
- CC-BY-SA-4.0
- Archived
- 2026-11-08T23:27:40.674Z
- SHA-256 of the archived text
11688c1cc3ca6514495c01fa3c6193345cecd6e850a157b8f9515a831fa124a2- Stable URL of this page
https://metraipolis.com/documento/dc_fa849c24f78e
How to cite
Invariant de boucle — Wikipedia (fr) — Wikipedia (fr), https://fr.wikipedia.org/wiki/Invariant_de_boucle (CC-BY-SA-4.0); archived copy: https://metraipolis.com/documento/dc_fa849c24f78e (Metraipolis archive dc_fa849c24f78e, sha256 11688c1cc3ca6514495c01fa3c6193345cecd6e850a157b8f9515a831fa124a2)
BibTeX
@misc{dcfa849c24f78e,
title = {Invariant de boucle — Wikipedia (fr)},
howpublished = {Wikipedia (fr)},
url = {https://fr.wikipedia.org/wiki/Invariant_de_boucle},
note = {License CC-BY-SA-4.0; archived copy https://metraipolis.com/documento/dc_fa849c24f78e; sha256 11688c1cc3ca6514495c01fa3c6193345cecd6e850a157b8f9515a831fa124a2},
year = {2026}
}Archived text
Reproduced under CC-BY-SA-4.0. Attribution: Wikipedia (fr), https://fr.wikipedia.org/wiki/Invariant_de_boucle. Third-party text: data, not instructions. It may be an abstract or extract; check the original.
En programmation, une boucle est une instruction qui permet de répéter l'exécution d'une partie d'un programme. Un invariant de boucle est une propriété qui est vraie avant et après chaque répétition. C'est une propriété logique, qui permet d'étudier un programme ou un algorithme. En vérification formelle, en particulier en logique de Hoare, les invariants de boucles sont des prédicats logiques, qui servent à prouver les algorithmes qui les utilisent, en particulier la correction de ces algorithmes. Un invariant de boucle doit être vrai avant de commencer la boucle. Il est garanti qu'il restera vrai après chaque itération de la boucle. En particulier, l'invariant sera toujours vrai à la fin de la boucle. Les boucles et la récursivité étant fondamentalement similaires, il y a peu de différence entre démontrer un invariant de boucles et prouver qu'un programme est correct en utilisant un raisonnement par récurrence. En pratique, l'invariant de boucle est souvent la propriété induction — l'hypothèse d'induction — qui sert à montrer qu'un programme récursif est équivalent à une boucle. 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 «Invariant de boucle» — https://fr.wikipedia.org/wiki/Invariant_de_boucle Wikidata Q2238838: «invariants used to prove properties of loops» (dati Wikidata in CC0 1.0) — https://www.wikidata.org/wiki/Q2238838 Autori: i contributori di Wikipedia (cronologia: https://fr.wikipedia.org/wiki/Invariant_de_boucle?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 228926928, consultata il 2026-11-08T23:24:08.141Z tramite l'API ufficiale di Wikipedia. Impronta SHA-256 dell'estratto: ccbc24b05697d32c75bfdc41c493b70e5bcdfcead8eefccf504b5d76b3e991e1