Une structure séquentielle ou séquence est une suite bloquée d'instructions rangées dans l'ordre où elles sont écrites.
On parle d'une structure séquentielle chaque fois qu'il s'agit d'une séquence d'instructions simples devant être parcourues l'une après l'autre.
Il apparaît immédiatement qu'une séquence est une structure algorithmique très élémentaire. Ainsi par exemple, si S1 et S2 représentent deux instructions, leur composition est notée:
S1; S2;
respectivement:
S1;
S2;
ce qui signifie que
- les instructions S1 et S2 sont exécutées une par une,
- chacune d'elles est exécutée exactement une fois,
- l'ordre dans lequel elles sont exécutées est le même que celui dans lequel elles ont été écrites,
- terminer l'instruction S2 implique de finir la structure séquentielle.
La structure séquentielle précédente peut être décrite par le diagramme de la figure 8.1.
Figure 8.1 Exemple d'une structure séquentielle
Il apparaît immédiatement que dans une structure séquentielle l'ordre des instructions joue un rôle fondamental. Ainsi par exemple, dans la séquence d'instructions
X1 := 2;
X2 := X1+3;
Writeln( X2 );
d'abord la valeur 2 est affectée à la variable X1, puis, la valeur 5 est affectée à la variable X2 et le contenu de la variable X2 est écrit sur le fichier standard de sortie, c'est-à-dire l'écran. Il n'est pas possible de revenir en arrière pour recommencer l'opération. L'exécution d'une instruction déterminée n'est possible que lorsque toutes les instructions qui la précèdent ont été exécutées.
Il est évident que la notion de séquence peut être généralisée pour un nombre quelconque N d'instructions:
S1; S2; S3; ... ; SN;
TERMES TECHNIQUES
• séquence
• structure séquentielle
© Aflo Informatique , 2003-2004