Vous êtes sur la page 1sur 6

Organigramme / Algorigramme

CI 10, I11 ; CI 11, I10


C24

Algorithmique

Dossier lve

1SI

8 fvrier 2009 (13:47)

1. Introduction

Un organigramme (ou algorigramme, lorsquil est plus particulirement appliqu


lalgorithmique) est une reprsentation graphique normalise1, utilise pour analyser ou dcoder un
problme. Il est clair, mais peu adapt aux systmes complexes.
Un algorigramme considr comme bon a les caractristiques suivantes :
il comporte des liaisons flches ;
il est ferm ;
il comporte un dbut et une fin2.

2. Symboles
Dbut, fin, interruption
Le cas de linterruption ne sera pas vu au sein de ce cours.
Traitement
Opration ou groupe doprations sur des donnes, etc.
Entre / Sortie
Mise disposition dune information traiter ou enregistrement
dune information traite. Pour simplifier la premire approche, nous
considrerons dans un premier temps que cet lment est utilis lors
dune entre ou sortie du systme tudi. Par exemple, un capteur fait
partie du systme, mais la grandeur capte en est extrieure.
Sous-programme
Portion de programme considre comme une simple opration.

Embranchement (choix)
Test, question qui implique un choix.
Le sens gnral de lecture est de haut en bas, et de gauche droite. Si ce nest pas le cas,
on flche la liaison.

1 NF Z 67-010 et ISO 5807.


2 Ce point est discutable car les systmes embarqus, par exemple, nont pas forcment de fin.
http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 1 / 4

3. Relation entre algorigramme et pseudo-code

Un algorigramme est utilis dessein de programmer un systme, gnralement gr par


microprocesseur ou microcontrleur. Cest en effet une phase qui permet de dcrire un
comportement, et denvisager les ractions dun systme. Il y a donc un lien direct entre un
algorigramme et un programme (crit en Pascal, C, Basic, assembleur, etc.)
Nous nallons pas tudier de langage de programmation spcifique, et nous nous rfrerons
un pseudo-langage simple, nomm pseudo-code , compos de pseudo-instructions . Ce
dernier permet en effet de comprendre les structures existantes, et il est simple de les adapter
un quelconque langage.

3.1. Structure linaire

Elle se caractrise par une suite dactions excuter successivement, dans un ordre dfini.
La structure linaire nest pas une faon de programmer en soi ; il sagit plutt de parties
dalgorigrammes qui seront conues de faon linaire.
dbut
dbut

action A

action A
action B

action B

action C
...

action C

3.2. Structure alternative

Elle propose un choix ; une condition va entraner telle ou telle raction du systme. Les
deux issues sexcluent mutuellement.
Cette structure peut intgrer des portions de structures linaires.

3.2.1. SI... ALORS... SINON... [IF... THEN... ELSE...]


...

condition 1 ?

action D

action E

SI

condition 1

ALORS

action D

SINON

action E

FINSI
...

http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 2 / 4

3.2.2. SI... ALORS... [IF... THEN...]

Il sagit de la mme structure que prcdemment, mais la partie SINON... est omise ; il
en rsulte un choix non pas entre deux actions, mais entre lexcution dune action ou non.

condition 2 ?

action F

...
SI

condition 2

ALORS

action F

FINSI
...

3.3. Structure itrative

La structure itrative, aussi appele structure rptitive, permet par exemple de rpter une
action jusqu ce quune condition soit valide.
Elle intgre de facto une structure alternative, et ventuellement des structures linaires.

3.3.1. FAIRE... JUSQUA... [DO... UNTIL...]

Laction est excute au moins une fois.


Le nombre dexcutions de la boucle est inconnu et / ou variable.

...

action G

condition 3 ?

FAIRE

action G

JUSQUA

condition 3

FINFAIRE
...

3.3.2. TANTQUE... FAIRE... [WHILE... DO...]

Laction nest pas forcment excute.


Le nombre dexcutions de la boucle est inconnu et / ou variable.
...

condition 4 ?

TANTQUE

condition 4

FAIRE

action H

FINTANTQUE

action H

...

http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 3 / 4

3.3.3. POUR... FAIRE... [FOR... DO...]

Le nombre dexcutions de la boucle est connu. Il peut tre variable dans certains cas
particuliers qui ne seront pas vus ici.
valeur initiale
variable

variable + pas
variable

action I

variable
= valeur finale
?

...
POUR

variable

DE

valeur initiale

valeur finale

PARPASDE

pas

FAIRE

action I

FINPOUR
...

4. Exercices
4.1. Choix dune rsistance
Soit un systme dont la matire duvre est un flot de rsistances de valeur 1 k.
La tolrance des rsistances est de +/- 10 %.
La partie du systme tudie doit : dtecter la prsence dune rsistance (le composant),
mesurer sa valeur exacte en ohms, et vrifier que cette valeur est bien comprise dans la
plage des +/- 10 %.
Quelles sont les valeurs minimale et maximale admises par le systme ?
Proposer lalgorigramme de gestion du systme, et le pseudo-code correspondant.
Quelle est la principale structure utilise ?

4.2. Monte en temprature dune enceinte

Une enceinte close doit tre porte une temprature de 65 C. Nous nallons voir que la
partie de lalgorigramme qui ralise cette monte en temprature, et non le systme rgulation
intgral ; une fois cette temprature atteinte, le traitement sarrte.
Proposer lalgorigramme de gestion du systme, et le pseudo-code correspondant.
Quelle est la principale structure utilise ?

4.3. Remplissage dune caisse

On veut compter le passage de bouteilles sur un tapis. Lorsque six bouteilles sont passes,
larrive de nouvelles bouteilles est stoppe (un systme annexe placera les six bouteilles dans une
caisse, mais cette gestion ne sera pas tudie ici).
Proposer lalgorigramme de gestion du systme, et le pseudo-code correspondant.
Quelle est la principale structure utilise ?

4.4. Gestion dun ascenseur

Une personne entre dans un ascenseur, et appuie sur le bouton-poussoir dun tage.
Proposer lalgorigramme simplifi de gestion de lensemble : dbut lors de la demande dun tage et
fin lorsque ltage dsir est atteint.

http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 4 / 4

Partie enseignant
5. Symboles annexes
Renvoi
Permet damliorer la lisibilit dun algorigramme. Il y a forcment
un nombre pair de renvois au sein dun organigramme.
Commentaire
Permet dexpliciter un comportement grce un commentaire.

6. Correction des exercices


6.1. Choix dune rsistance
dbut
dtecter la prsence dune rsistance
mesurer la valeur ohmique de la rsistance R
SI
R > 1100
ALORS jeter la rsistance
SINON SI
R < 900
ALORS
jeter la rsistance
SINON
conserver la rsistance
FINSI
FINSI
fin

(Structure alternative)

6.2. Monte en temprature dune enceinte


premire solution :
dbut
TANTQUE
FAIRE
FINTANTQUE
fin

T < 65 C
chauffer

deuxime solution (plus exacte) :

dbut
contrler la temprature T
TANTQUE T < 65 C
FAIRE
chauffer
contrler la temprature T
FINTANTQUE
fin

Note : Une structure base de FAIRE... JUSQUA... est aussi utilisable (et est mme plus
simple), mais cela implique une mise en marche du systme de chauffe, mme si la temprature
initiale est suprieure ou gale 65 C.
(Structures alternatives)

6.3. Remplissage dune caisse

http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 5 / 4

premire solution :

dbut
POUR
Nb
DE
1
A
6
PARPASDE
1
FAIRE
dtecter bouteille
FINPOUR
stopper larrive des bouteilles
fin

deuxime solution (plus courante) :

dbut
POUR
Nb
DE
6
A
1
PARPASDE
-1
FAIRE
dtecter bouteille
FINPOUR
Stopper larrive des bouteilles
fin

Note : On nincrmente pas (ou ne dcrmente pas) la variable Nb ; cette opration est
implicitement ralise par la structure elle-mme.
(Structures itratives)

http://prof.maquaire.free.fr /home/manolo/Documents/prof/0809/numrique/algorithmique/organigramme - 0809.odt

Page 6 / 4