next up previous contents
suivant: Fin de l'exemple monter: Terminaison précédent: Terminaison   Table des matières

Le principe

La démonstration ci-dessus est incomplète, d'une part on n'a pas démontré que le programme s'arrêtait, et de plus rien ne montre (pour le moment) que s'il s'arrête, on aura bien $0 \leq r <
b$. On montre qu'un programme s'arrête en prouvant que la séquence formée par les valeurs des variables au fil des itérations converge vers une valeur satisfaisant la condition d'arrêt.



klaus 2010-08-05