ALGORIGRAMME
Un algorigramme
est une
représentation graphique d'un programme informatique.
Il existe une convention qui, à un dessin fait correspondre une action. La convention fait appel à de nombreux dessins mais ici, nous les avons limité à deux.
Il existe une convention qui, à un dessin fait correspondre une action. La convention fait appel à de nombreux dessins mais ici, nous les avons limité à deux.
- un traitement(rectangle)
- une prise de décision (losange)
La
décision est prise en
fonction de la réponse, par OUI ou par NON, à une
question
Le traitement peut être simple ou faire appel à un algorigramme hiérarchiquement inférieur.
L'algorigramme présente l'avantage de permettre une vision globale d'un programme, par contre il n'est pas adapté à la représentation des programmes actuels qui sont trop complexes. (il existe d'autres méthodes graphiques pour ce genre de programmes)
La présentation ci-dessous est volontairement limitée à deux symbloles par soucis de simplification.
La programmation structurée
La programmation structurée est une manière d'écrire un programme de façon à
Les deux structures les plus importantes sont :
Les langages évolués de programmation (comme le Pascal ou le C) sont conçus de manière à privilégier fortement la programmation structurée.
A l'origine, l'algorigramme ne mettait pas en oeuvre la programmation structurée, les exemples si-dessous montrent que cela est possible.
Les structures alternatives
Elles prennent une décision en fonction de la réponse à une question fermée (dont la réponse est OUI ou NON) .
Les variantes sont présentées ci-dessous
les structures alternatives simples
Le traitement peut être simple ou faire appel à un algorigramme hiérarchiquement inférieur.
L'algorigramme présente l'avantage de permettre une vision globale d'un programme, par contre il n'est pas adapté à la représentation des programmes actuels qui sont trop complexes. (il existe d'autres méthodes graphiques pour ce genre de programmes)
La présentation ci-dessous est volontairement limitée à deux symbloles par soucis de simplification.
La programmation structurée
La programmation structurée est une manière d'écrire un programme de façon à
- limiter les erreurs
- faciliter la lecture par une tierce personne
- faciliter la maintenance du programme (modifications et corrections)
Les deux structures les plus importantes sont :
- la structure de choix ou structure alternative
- la structure répétitive.
Les langages évolués de programmation (comme le Pascal ou le C) sont conçus de manière à privilégier fortement la programmation structurée.
A l'origine, l'algorigramme ne mettait pas en oeuvre la programmation structurée, les exemples si-dessous montrent que cela est possible.
Les structures alternatives
Elles prennent une décision en fonction de la réponse à une question fermée (dont la réponse est OUI ou NON) .
Les variantes sont présentées ci-dessous
les structures alternatives simples
cette variante
propose
l'exécution du traitement si la réponse
à la
question est OUI
Forme textuelle :
Forme textuelle :
SI "réponse à
la
question" = OUI
. alors "Traitement"
FINSI
. alors "Traitement"
FINSI
le fonctionnement
est
explicite
la structure alternative complète
SI "réponse à
la
question" = NON
. alors "Traitement"
FINSI
. alors "Traitement"
FINSI
la structure alternative complète
SI
"réponse
à la
question" = OUI
. alors "Traitement 1"
. SINON "Traitement 2"
FINSI
. alors "Traitement 1"
. SINON "Traitement 2"
FINSI
Les
structures
répétitives
Elles réalisent la répétition du traitement, la fin est obtenue soit par
- une condition explicite issue du traitement
- un compteur dont la valeur finale est imposée à l'entrée dans la structure
à l'entrée dans la structure, le compteur est placé à sa valeur initiale par le programme, il évolue à chaque traitement. Lorsqu'il atteint sa valeur finale la répétition cesse.
POUR
compteur allant de XX à YY
FAIRE "Traitement"
FINPOURla
répétitive à priorité au
traitement
le traitement est réalisé à l'entrée dans la structure c'est à dire qu'il sera toujours exécuté au moins une fois. La condition de sortie est élaborée durant le traitement.
le traitement est réalisé à l'entrée dans la structure c'est à dire qu'il sera toujours exécuté au moins une fois. La condition de sortie est élaborée durant le traitement.
FAIRE "Traitement"
JUSQU'A "Condition de sortie" = VRAIE
JUSQU'A "Condition de sortie" = VRAIE
la
répétitive à priorité
à la
sortie
si la condition de sortie est réalisée dès l'entrée dans la structure, le traitement n'est pas exécuté.
JUSQU'A "Condition de sortie" = VRAIE
FAIRE "Traitement"
si la condition de sortie est réalisée dès l'entrée dans la structure, le traitement n'est pas exécuté.
JUSQU'A "Condition de sortie" = VRAIE
FAIRE "Traitement"
L'écriture
d'un programme
Le travail consiste à organiser convenablement les structures précédentes. Dans ces conditions, le passage à un langage évolué est très simple.
Le travail consiste à organiser convenablement les structures précédentes. Dans ces conditions, le passage à un langage évolué est très simple.