preuve de terminaison

2025-12-08 03:00:37 +00:00 · 2024-11-27 08:22:54 +01:00
parent 2edfbd2319
commit f2f97634bb
1 changed files with 15 additions and 0 deletions
--- a/preuve.md
+++ b/preuve.md
@@ -0,0 +1,15 @@
+```plaintext
+maxi(liste)
+precondition: |liste| > 0
+    Resultat <- liste[0]
+    index <- 1
+    while index < |liste|
+        if liste[index] > Resultat
+            resultat <- liste[index]
+        index <- index + 1
+    Resultat
+```
+# Preuve de terminaison
+    La terminaison est assuré par la présence d'un variant de boucle (séquence d'entier naturel). *ici* ```plaintext
+|liste| - index 
+```est un variant de boucles