Exemples d'exécution

01 - Introduction 04 - Procédures récursives
02 - Algorithmes itératifs 05 - Exercices
03 - Fonctions récursives

01

Introduction

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.

02

Algorithmes itératifs

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:

Explicationsresultatfacteur
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.

03

Fonctions récursives

04

Procédures récursives

05

Exercices

Sign In