Dans un exercice, un algorithme affiche un résultat inattendu et vous ne savez plus quelle valeur donner à une variable. Au lieu de relire les instructions en espérant deviner, suivez-les une par une dans une table de trace. C’est une méthode simple pour rendre visible le raisonnement.
Préparer les colonnes utiles
Prenons un algorithme qui donne à A la valeur 4, puis à B la valeur 3, avant de remplacer A par A + B. Une table de trace comporte une colonne pour chaque variable et une dernière pour l’instruction exécutée. Après les deux premières affectations, A vaut 4 et B vaut 3.
À la troisième instruction, on calcule A + B avec les valeurs présentes à cet instant : 4 + 3. La nouvelle valeur de A devient 7, tandis que B reste égal à 3. Écrire les états successifs évite de confondre une ancienne valeur avec une valeur déjà modifiée.
Avancer sans sauter d’étape
Pour une condition, notez d’abord les valeurs des variables, puis vérifiez si le test est vrai ou faux avant de suivre la branche correspondante. Pour une boucle, ajoutez une ligne à chaque passage et observez la valeur qui fait évoluer la condition d’arrêt. Cette démarche est particulièrement utile quand plusieurs instructions s’enchaînent.
Une table de trace ne remplace pas la compréhension de l’algorithme : elle vous aide à la vérifier. Si votre résultat diffère de celui demandé, repérez la première ligne où les valeurs ne correspondent plus, puis contrôlez l’instruction juste au-dessus. À votre prochain exercice, tracez les variables avant de modifier le programme.