organigramme -

Organigramme / Algorigramme Dossier lve 1SICI 10, I11 ; CI 11, I10

C24 Algorithmique 8 fvrier 2009 (13:47)

1. IntroductionUn 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. SymbolesDbut, fin, interruptionLe cas de linterruption ne sera pas vu au sein de ce cours.

TraitementOpration ou groupe doprations sur des donnes, etc.

Entre / SortieMise 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-programmePortion 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-codeUn 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 linaireElle 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.

dbutaction Aaction Baction C...

3.2. Structure alternativeElle 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...]

...SI condition 1ALORS action DSINON action EFINSI...


action C

action B

action A

dbut

condition 1 ?

action Eaction D

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.

...SI condition 2ALORS action FFINSI...

3.3. Structure itrativeLa 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.

...FAIRE action GJUSQUA condition 3FINFAIRE...

3.3.2. TANTQUE... FAIRE... [WHILE... DO...]Laction nest pas forcment excute.Le nombre dexcutions de la boucle est inconnu et / ou variable.

...TANTQUE condition 4FAIRE action HFINTANTQUE...


condition 2 ?

action F

condition 3 ?

action G

condition 4 ?

action H

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.

...POUR variableDE valeur initialeA valeur finalePARPASDE pasFAIRE action IFINPOUR...

4. Exercices

4.1. Choix dune rsistanceSoit 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 enceinteUne 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 caisseOn 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 ascenseurUne 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.


variable= valeur finale

?

variable + pas variable action I

valeur initiale variable

Partie enseignant

5. Symboles annexesRenvoiPermet damliorer la lisibilit dun algorigramme. Il y a forcment un nombre pair de renvois au sein dun organigramme.

CommentairePermet dexpliciter un comportement grce un commentaire.

6. Correction des exercices

6.1. Choix dune rsistance

dbutdtecter la prsence dune rsistancemesurer la valeur ohmique de la rsistance RSI R > 1100 ALORS jeter la rsistanceSINON SI R < 900

ALORS jeter la rsistanceSINON conserver la rsistanceFINSI

FINSIfin

(Structure alternative)

6.2. Monte en temprature dune enceinte

premire solution :dbutTANTQUE T < 65 CFAIRE chaufferFINTANTQUEfin

deuxime solution (plus exacte) :dbutcontrler la temprature TTANTQUE T < 65 CFAIRE chauffer

contrler la temprature TFINTANTQUEfin

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


premire solution :dbutPOUR NbDE 1A 6PARPASDE 1FAIRE dtecter bouteilleFINPOURstopper larrive des bouteillesfin

deuxime solution (plus courante) :dbutPOUR NbDE 6A 1PARPASDE -1FAIRE dtecter bouteilleFINPOURStopper larrive des bouteillesfin

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

(Structures itratives)


organigramme -

Documents

Transcript of organigramme -