Parcours d'une séquence de longueur fixe action parcours_fixe {parcours d'une séquence de longueur fixe} lexique n: entier {longueur de la séquence} i: entier {indice} x: type traitement_initial : action traitement_final : action traiter(x: type) : action élément_suivant : fonction {retourne le prochain élément} algorithme début traitement_initial; pour i allant de 1 à n faire x  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} lexique x: type traitement_initial : action traitement_final : action traiter(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} algorithme début traitement_initial; tant que non fin_sequence faire x  element_suivant; traiter(x); fin; traitement_final; fin

Recherche dans une séquence de longueur fixe action recherche_fixe {recherche d'un élément x vérifiant P(x)} lexique n: entier {longueur de la séquence} i: entier {indice} x: type trouvé: booleen traitement_initial : action traitement_trouvé : action traitement_pas_trouvé : action P(x: type) : fonction élément_suivant : action algorithme début traitement_initial; i  1; trouvé  faux; tant que i  n et non trouvé faire x  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 variable action recherche_variable {recherche d'un élément x vérifiant P(x)} lexique x: type trouvé: booleen fin_sequence : fonction {retourne vrai s'il n'y a plus d'élément} traitement_initial : action traitement_trouvé : action traitement_pas_trouvé : action P(x: type) : fonction élément_suivant : action algorithme début traitement_initial; trouvé  faux; tant que non fin_sequence et non trouvé faire x  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} lexique n: entier {longueur de la séquence} i: entier {indice} x: entier somme: entier algorithme début somme  0; {traitement_initial} pour i allant de 1 à n faire lire(x); {x  element_suivant } somme  somme + x; {traiter(x)} fin; ecrire(somme); {traitement_final} fin

Exemple de parcours fixe : somme (1) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x somme

Exemple de parcours fixe : somme (2) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x somme

Exemple de parcours fixe : somme (3) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 1 x somme

Exemple de parcours fixe : somme (4) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 1 x somme ?

Exemple de parcours fixe : somme (4) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 1 x 2 somme ? 2

Exemple de parcours fixe : somme (5) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(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 lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 1 x 2 somme

Exemple de parcours fixe : somme (7) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 2 x somme

Exemple de parcours fixe : somme (8) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 2 x somme ?

Exemple de parcours fixe : somme (9) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 2 x somme ? 4

Exemple de parcours fixe : somme (10) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 2 x somme 2 6

Exemple de parcours fixe : somme (11) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 2 x somme 6

Exemple de parcours fixe : somme (12) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 3 x somme 6

Exemple de parcours fixe : somme (13) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 3 x somme 6 ?

Exemple de parcours fixe : somme (14) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(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 lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(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 lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(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 lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x 1 somme 7

Exemple de parcours fixe : somme (18) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x 1 somme 7 ?

Exemple de parcours fixe : somme (19) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x 5 somme 7 ? 5

Exemple de parcours fixe : somme (20) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x 5 somme 7 12

Exemple de parcours fixe : somme (21) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i x 5 somme 12

Exemple de parcours fixe : somme (22) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 5 x somme 12

Exemple de parcours fixe : somme (23) action somme lexique n: entier i: entier x: entier somme: entier algorithme début somme  0; pour i allant de 1 à n faire lire(x); somme  somme + x; fin; ecrire(somme); fin variable valeur n 4 i 5 x 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} lexique x: entier i: entier fin: booleean algorithme début somme  0; { traitement_initial } fin  faux; tant que non fin faire lire(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: entier fin: booleean algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x fin somme

Exemple de parcours variable (3) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x fin faux somme

Exemple de parcours variable (4) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x fin faux somme

Exemple de parcours variable (5) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x fin faux somme

Exemple de parcours variable (6) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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 (7) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (8) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (9) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (10) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (11) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (12) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 3 fin faux somme

Exemple de parcours variable (13) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x fin faux somme 5

Exemple de parcours variable (22) action somme_variable lexique x: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(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: entier fin: booleean somme: entier algorithme début somme  0; fin  faux; tant que non fin faire lire(x); si x = 0 alors fin  vrai; sinon somme  somme + x; fin; écrire(somme); fin variable valeur x 2 fin vrai somme 5 ? 5