arbres_prog_notation

Arbre programmatique
Une notation
Algorithme principal
Identificateur
Variables locales

action complexe ou
suite d’actions
…actions…
Actions élémentaires
• affectation d’une valeur à une
variable
variable  expression
• entrée, saisie d’une valeur et
affectation à une variable
variable 
• sortie, affichage d’une chaine
et/ou d’une expression
"chaine", expression
Structure de contrôle
conditionnelle
SI
condition
ALORS
…actions…
SINON
…actions…
Structure de contrôle
répétitive
TQ
condition
REPETER
…actions…
une des actions devra modifier
les variables de la condition de
poursuite de la répétition
Structure de contrôle
répétitive
RTQ
REPETER
condition
…actions…
une des actions devra modifier
les variables de la condition de
poursuite de la répétition
Structure de contrôle
répétitive
POUR
initialisation
test de
poursuite
incrémentation
V
DE debut
A fin
PAS pas
REPETER
…actions…
Monter dans l’ascenseur
EXEMPLE
Prog019
CONST caractere SORTIR  ‘S’,
MONTER ‘M’
DESCENDRE ‘D’
VAR caractere choix // choix de l’utilisateur
entier numEtage // numéro de l’étage actuel
entier nbEtages // nombre d’étages
entier pas // pour le passage d’un étage au suivan
entier ct // un compteur

initialisation
traitement
résultat
initialisation
1. au commence à
l’étage 0
numEtage 0
résultat
"vous êtes arrivé à l’étage
", numEtage
1. l’utilisateur est sorti :
on lui indique le
numéro d’étage
auquel il est arrivé
traitement
demander la
saisie du choix
"quel choix ?
(s,m,d)"
choix
choix !=
SORTIR
demander de
combien d’étages
"de combien
d’étages ?"
traiter le choix
TQ
REPETER
monter ou
descendre
nbEtages

m
1. demander la saisie du choix initial
2. traiter le choix :
1. Tant que le choix n’est pas ‘s’ répéter :
1. demander de combien d’étages
2. monter ou descendre
3. demander un nouveau choix
monter ou
descendre
s 1
SI
ALORS
POUR
ct
DE 1
A nbEtages
PAS 1
REPETER
pas -1
etage etage
+ pas
1. positionnement du pas d’incrémentation à 1 (pour monter
d’un étage)
2. si le choix est ‘d’ alors le pas est de -1 (pour dscendre
d’un étage)
3. pour un compteur ct allant de 1 à nbEtages de 1 en 1:
1. ajouter la valeur de pas au numéro d’étage