Parcours d'une séquence de longueur fixe

action parcours_fixe{parcours d'une séquence de longueur fixe}

lexiquen: entier {longueur de la séquence}i: entier {indice}x: typetraitement_initial : actiontraitement_final : actiontraiter(x: type) : actionélément_suivant : fonction {retourne le prochain élément}

algorithmedébut

traitement_initial;pour i allant de 1 à n faire

débutx element_suivant;traiter(x);

fin;traitement_final;

fin

Parcours d'une séquence de longueur variable

action parcours_variable{parcours d'une séquence de longueur variable}

lexiquex: typetraitement_initial : actiontraitement_final : actiontraiter(x: type) : actionélément_suivant : fonction {retourne le prochain élément}fin_sequence : fonction {retourne vrai s'il n'y a plus d'élément}

algorithmedébut

traitement_initial;tant que non fin_sequence faire

débutx element_suivant;traiter(x);

fin;traitement_final;

fin

Recherche dans une séquence de longueur fixeaction recherche_fixe {recherche d'un élément x vérifiant P(x)}lexique

n: entier {longueur de la séquence}i: entier {indice}x: typetrouvé: booleentraitement_initial : actiontraitement_trouvé : actiontraitement_pas_trouvé : actionP(x: type) : fonctionélément_suivant : action

algorithmedébut

traitement_initial;i 1;trouvé faux;tant que i n et non trouvé faire

débutx element_suivant;si P(x) alors trouvé vrai sinon i i + 1;

fin;si trouvé alors

traitement_trouvé;sinon traitement_pas_trouvé;

fin

Recherche dans une séquence de longueur variableaction recherche_variable {recherche d'un élément x vérifiant P(x)}lexique

x: typetrouvé: booleenfin_sequence : fonction {retourne vrai s'il n'y a plus d'élément}traitement_initial : actiontraitement_trouvé : actiontraitement_pas_trouvé : actionP(x: type) : fonctionélément_suivant : action

algorithmedébut

traitement_initial;trouvé faux;tant que non fin_sequence et non trouvé faire

débutx element_suivant;si P(x) alors trouvé vrai;

fin;si trouvé alors

traitement_trouvé;sinon traitement_pas_trouvé;

fin

Exemple de parcours fixe : somme de n nombres

action somme{calcule la somme des élements d'une séquence de longueur fixe}

lexiquen: entier {longueur de la séquence}i: entier {indice}x: entiersomme: entier

algorithmedébut

somme 0; {traitement_initial}pour i allant de 1 à n faire

débutlire(x); {x element_suivant }somme somme + x; {traiter(x)}

fin;ecrire(somme); {traitement_final}

fin

Exemple de parcours fixe : somme (1)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i

x

somme

Exemple de parcours fixe : somme (2)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i

x

somme 0

Exemple de parcours fixe : somme (3)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 1

x

somme 0

Exemple de parcours fixe : somme (4)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 1

x

somme 0

?

Exemple de parcours fixe : somme (4)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 1

x 2

somme 0

? 2

Exemple de parcours fixe : somme (5)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 1

x 2

somme 0 2

Exemple de parcours fixe : somme (6)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 1

x 2

somme 2

Exemple de parcours fixe : somme (7)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 2

x 2

somme 2

Exemple de parcours fixe : somme (8)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 2

x 2

somme 2

?

Exemple de parcours fixe : somme (9)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 2

x 4

somme 2

? 4

Exemple de parcours fixe : somme (10)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 2

x 4

somme 2 6

Exemple de parcours fixe : somme (11)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 2

x 4

somme 6

Exemple de parcours fixe : somme (12)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 3

x 4

somme 6

Exemple de parcours fixe : somme (13)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 3

x 4

somme 6

?

Exemple de parcours fixe : somme (14)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 3

x 1

somme 6

? 1

Exemple de parcours fixe : somme (15)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 3

x 1

somme 6 7

Exemple de parcours fixe : somme (16)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 3

x 1

somme 7

Exemple de parcours fixe : somme (17)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 4

x 1

somme 7

Exemple de parcours fixe : somme (18)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 4

x 1

somme 7

?

Exemple de parcours fixe : somme (19)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 4

x 5

somme 7

? 5

Exemple de parcours fixe : somme (20)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 4

x 5

somme 7 12

Exemple de parcours fixe : somme (21)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 4

x 5

somme 12

Exemple de parcours fixe : somme (22)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 5

x 5

somme 12

Exemple de parcours fixe : somme (23)

action somme

lexiquen: entieri: entier x: entiersomme: entier

algorithmedébut

somme 0; pour i allant de 1 à n faire

débutlire(x);somme somme + x;

fin;ecrire(somme);

fin

variable valeur

n 4

i 5

x 5

somme 12

12

Exemple de parcours variable : somme de nb terminés par 0

action somme_variable {parcours d'une séquence terminée par 0}

lexiquex: entieri: entierfin: booleean

algorithmedébut

somme 0; { traitement_initial }fin faux;tant que non fin faire

débutlire(x); { x element_suivant }si x = 0 alors

fin vrai;sinon somme somme x;

fin;écrire(somme); { traitement_final }

fin

Exemple de parcours variable (1)action somme_variable lexique

x: entierfin: booleean

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x

fin

somme

Exemple de parcours variable (2)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x

fin

somme 0

Exemple de parcours variable (3)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x

fin faux

somme 0

Exemple de parcours variable (4)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x

fin faux

somme 0

Exemple de parcours variable (5)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x

fin faux

somme 0

Exemple de parcours variable (6)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 0

? 3

Exemple de parcours variable (7)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 0

Exemple de parcours variable (8)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 0

Exemple de parcours variable (9)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 3

Exemple de parcours variable (10)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 3

Exemple de parcours variable (11)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 3

Exemple de parcours variable (12)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 3

fin faux

somme 3

Exemple de parcours variable (13)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 3

? 2

Exemple de parcours variable (14)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 3

Exemple de parcours variable (15)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 3

Exemple de parcours variable (16)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

Exemple de parcours variable (17)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

Exemple de parcours variable (18)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

Exemple de parcours variable (19)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

Exemple de parcours variable (20)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

? 0

Exemple de parcours variable (21)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 0

fin faux

somme 5

Exemple de parcours variable (22)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin faux

somme 5

Exemple de parcours variable (23)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin vrai

somme 5

Exemple de parcours variable (24)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin vrai

somme 5

Exemple de parcours variable (25)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin vrai

somme 5

Exemple de parcours variable (26)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin vrai

somme 5

Exemple de parcours variable (27)action somme_variable lexique

x: entierfin: booleeansomme: entier

algorithmedébut

somme 0;

fin faux;tant que non fin faire

débutlire(x); si x = 0 alors

fin vrai;sinon somme somme + x;

fin;écrire(somme);

fin

variable valeur

x 2

fin vrai

somme 5

? 5