Truc informatique

La table de trace

Un algorithme que tu ne comprends pas ? Deviens l'ordinateur : suis-le à la main, une colonne par variable, une ligne par tour. Aucun écran requis, et ça marche aussi à l'examen.

Démo : exécute l'algorithme dans ta tête, par écrit

Avance d'un tour à la fois. À chaque passage de la boucle, on note la valeur de n et le nouveau somme. La table devient une trace exacte de ce que fait la machine.

L'algorithme
Tournsomme

Comment dessiner la table

ÉtapeCe qu'on fait
1. Les colonnesUne colonne par variable qui change (plus une colonne « Tour » si c'est une boucle)
2. La première ligneLes valeurs de départ, avant la boucle
3. Une ligne par tourOn recopie ce qui ne bouge pas, on met à jour ce qui change
4. La sortieLa dernière ligne donne le résultat final de l'algorithme

Pourquoi c'est si puissant

La table de trace te force à faire exactement ce que fait l'ordinateur, sans sauter d'étape ni supposer. C'est là que tu découvres que ta variable ne contient pas ce que tu croyais.

C'est aussi la méthode reine pour comparer deux algorithmes, ou pour répondre à « qu'affiche ce code ? » sans même l'exécuter. Papier, crayon, et ça suffit.

Cousin numérique : le print espion fait la même chose, mais c'est l'ordinateur qui remplit la table à ta place dans la console.