La trace d'exécution d'un algorithme
Elle permet de suivre le déroulement (l'exécution manuelle) d'un l'algorithme pas à pas (instruction après instruction) afin de s'assurer de son bon fonctionnement[1]. La trace d'exécution permet de :
Vérifier les valeurs des variables après exécution de chaque instruction.
S'assurer de la validité de l'algorithme. Essentiellement, s’assurer que l'algorithme se termine, et que son résultat est correct.