Upload
alexandrine-leloup
View
110
Download
0
Embed Size (px)
Citation preview
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