Un exemple d'exécution d'un algorithme est la représentation des valeurs critiques de cet algorithme lors de son exécution. Il sert généralement à mieux comprendre le déroulement d'un algorithme et est un outil efficace pour contrôler si on a compris comment l'ordinateur traite les différentes instructions.
Un exemple d'exécution d'un algorithme itératif consiste généralement en un tableau, dont chaque colonne représente les valeurs successives des variables importantes. Dans le cas où une valeur d'une variable n'est pas connue à un moment, par exemple avant son initialisation, on marque un point d'interrogation dans la cellule respective. Une première colonne supplémentaire contient des informations textuelles et permet de mieux se retrouver dans le tableau.
Les lignes du tableau montrent les différentes étapes de l'exécution et peuvent par exemple illustrer l'exécution d'une ligne de code importante ou l'itération d'une boucle entière.
Le choix de la granularité de l'information contenue dans le tableau dépend de la situation.
Exemple 1
Soit la partie de programme suivante, avec resultat et facteur des variables de type integer:
Code source de l'exemple 1
resultat:=1;
facteur:=5;
while facteur > 1 do
begin
resultat:=resultat*facteur;
facteur:=facteur-1;
end;
writeln(resultat);
Voici l'exemple d'exécution de cette partie de programme:
Explications | resultat | facteur |
---|---|---|
Initialisation | 1 | 5 |
1. itération | 5 | 4 |
2. itération | 20 | 3 |
3. itération | 60 | 2 |
4. itération | 120 | 1 |
On remarque que ce tableau d'exécution représente les valeurs des variables resultat et facteur après leur initialisation ainsi qu'après chaque itération de la boucle while. Il n'est généralement pas nécessaire d'expliquer davantage l'exécution du programme, par exemple en détaillant lors de chaque itération l'évaluation de la condition d'arrêt de la boucle. Un tableau correct montre suffisamment que les bonnes réflexions ont été faites.