La présentation est en train de télécharger. S'il vous plaît, attendez

La présentation est en train de télécharger. S'il vous plaît, attendez

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:

Présentations similaires


Présentation au sujet: "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:"— 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 début 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 début 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 début 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 début 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 début 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i x somme0

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i1 x somme0

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i1 x somme0 ?

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i1 x2 somme0 ? 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i1 x2 somme0 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i1 x2 somme2

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i2 x2 somme2

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i2 x2 somme2 ?

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i2 x4 somme2 ? 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i2 x4 somme2 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i2 x4 somme6

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i3 x4 somme6

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i3 x4 somme6 ?

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i3 x1 somme6 ? 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i3 x1 somme6 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i3 x1 somme7

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i4 x1 somme7

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i4 x1 somme7 ?

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i4 x5 somme7 ? 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i4 x5 somme7 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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i4 x5 somme12

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i5 x5 somme12

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 début lire(x); somme somme + x; fin; ecrire(somme); fin variablevaleur n4 i5 x5 somme12

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 début 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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur 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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x fin somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x finfaux somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x finfaux somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x finfaux somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme0 ? 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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme0

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x3 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme3 ? 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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme3

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5 ? 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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x0 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finfaux somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finvrai somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finvrai somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finvrai somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finvrai somme5

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 début lire(x); si x = 0 alors fin vrai; sinon somme somme + x; fin; écrire(somme); fin variablevaleur x2 finvrai somme5 ? 5


Télécharger ppt "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:"

Présentations similaires


Annonces Google