Parcours d'une séquence de longueur fixe

Présentation au sujet: "Parcours d'une séquence de longueur fixe"— Transcription de la présentation:

1 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

2 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

3 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

4 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

5 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

6 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

7 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

8 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

9 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 ?

10 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

11 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

12 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

13 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

14 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 ?

15 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

16 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

17 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

18 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

19 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 ?

20 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

21 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

22 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

23 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

24 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 ?

25 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

26 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

27 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

28 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

29 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

30

31 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

32 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

33 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

34 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

35 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

36 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

37 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

38 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

39 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

40 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

41 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

42 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

43 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

44 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

45 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

46 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

47 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

48 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

49 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

50 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

51 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

52 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

53 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

54 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

55 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

56 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

57 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

58 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