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.
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. ...
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.
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)
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)
