mirror of
https://github.com/Fare-spec/cours.git
synced 2025-12-07 10:50:36 +00:00
674 B
674 B
somme(liste)
somme = 0
idx = 0
while idx < |liste|
somme = somme + liste[idx]
idx = idx + 1
Myself
Preuve de terminaison
La Terminaison est assurée par un variant de boucle (ici idx < |liste| est un variant de boucle)
|liste| - idx
est ici l'ivariant de boucle
Preuve de correction partielle
La correction partielle est assurée par l'invariant de boucle ici Somme contient toutes les valeurs de la liste ajouter les unes aux autres ? par
somme = somme + liste[idx]