Algorithme Algorigramme

CONVENTIONS DECRITURE
Algorithme :
Dfinition :
Un algorithme est une srie dactes ou doprations lmentaires quil faut excuter en squence pour accomplir une
tche quelconque, en suivant un enchanement strict.
Remarque :
Lorsquil sera demand dlaborer un algorithme, la mthode pour atteindre cet objectif sera de rdiger en franais la
succession des oprations lmentaires (phases courtes et prcises) puis de passer une criture conventionnelle
appele pseudo-code.

Le pseudo-code :
Ce mode de reprsentation consiste exprimer en langage naturel, mais selon une disposition particulire et des mots
choisis, les diffrentes oprations constituant lalgorithme, conformment au code donn dans le tableau qui suit.

Remarque :
Le pseudo-code se prte mieux que lalgorigramme la description des structures complexes existant dans les langages
de haut niveau.

Tableau rcapitulatif des mots et symboles du pseudo-code :

Mots et symboles du pseudo-code

Oprations ralises

Dbut

Dbut de lalgorithme, permet de le nommer

Fin

Fin de lalgorithme

Faire

Excution dune opration

Entrer

Acquisition ou chargement dune donne

Sortir

Edition ou sauvegarde dun rsultat

Affectation dune valeur une variable

Symboles doprateur

Oprations arithmtiques ou logiques

Aller

Branchement inconditionnel

Sialors[sinon]

Branchement inconditionnel

Selon cas[autrement]

Branchement conditionnel gnralis

Itrersortir si

SSII MERMOZ

Tant quefaire

} Rptition conditionnelle

Rpterjusqu ce que
Pourde

Algorithme et algorigramme

Rptition contrle

Page 1 sur 5

Algorigramme :
Dfinition : Lalgorigramme est la reprsentation graphique de lalgorithme, il permet de reprsenter chaque opration
lmentaire au moyen dun symbole graphique normalis.

Symboles de traitement :

Opration de mise
disposition dune
information traiter ou
enregistrement dune
donne traiter

Opration ou groupe
doprations sur des
donnes, instructions ou
opration pour laquelle il
nexiste aucun symbole
normalis.

Opration de prparation
ou dorganisation

Groupe doprations
considr comme une seule
opration sous programme.

Symboles de test logique :

Lopration de test logique se fait sur une condition. Le rsultat de cette opration implique le choix dune voix parmi
plusieurs.
Le symbole de test logique est couramment employ pour reprsenter une dcision ou un aiguillage.

Symboles auxiliaires

SSII MERMOZ

Symbole de renvoi utilis 2 fois Symbole de dbut, de fin ou

pour assurer la continuit
dinterruption dun algorithme
lorsquune partie de la ligne de
liaison nest pas reprsente

Algorithme et algorigramme

Opration manuelle

Commentaires : symbole utilis

pour donner des indications
marginales

Page 2 sur 5

Rgles de construction :
centrer lalgorigramme sur une feuille
construire lalgorigramme afin que sa lecture seffectue verticalement
les lignes de liaison entre symboles ne doivent pas en principe se couper (utiliser un symbole de renvoi)
une ligne de liaison doit toujours arriver sur le haut et au centre dun symbole.
les commentaires sont placer de prfrence droite, et les renvois de branchement gauche.

STRUCTURES ALGORITHMIQUES ELEMENTAIRES :

La structure squentielle ou linaire :
Algorithme

Algorigramme

- Faire
- opration 1

Opration 1

- opration 2

Opration 2

- opration 3
|
|
- opration n

Opration 3

Opration n

- Fin Faire

La structure conditionnelle ou alternative :

Cas dune slection simple
Algorithme

Algorigramme

- Si condition vraie alors

- Faire opration 1

oui

Condition

non

Vraie ?

Sinon
- Faire opration 2

Opration 1

Opration 2

- Fin si

Remarque :

SSII MERMOZ

la condition doit forcment snoncer au moyen dune prposition logique

lune des deux oprations peut ne pas exister, ce qui fait disparatre le sinon.

Algorithme et algorigramme

Page 3 sur 5

Cas dune slection multiple :

Algorithme

Selon cas
- cas 1 : faire opration 1
- cas 2 : faire opration 2
|
|
- cas n : faire opration n

Algorigramme

Condition
1 vraie ?

Non

Oui

Opration 1

Autrement
- Faire opration n+1

Condition
2 vraie ?

non

Oui

Fin cas

Opration 2

Condition
3 vraie ?

non

oui

Opration n

Opration
n+1

Remarques :
Le "autrement" disparat si lopration n+1 nexiste pas.
Si n est grand, lalgorigramme devient trs important et mal adapt.

La structure itrative ou de rptition

Cas dune rptition non contrle :
Il sagit dune structure de boucle pour laquelle on ne peut sortir que si la condition est remplie.
Algorithme

- Itrer
- Faire opration 1

Algorigramme

Opration
1

- Sortir si condition vraie

Condition

- Faire opration 2
- Fin Itrer

oui

Vraie ?
non

SSII MERMOZ

Opration
2

Algorithme et algorigramme

Page 4 sur 5

Remarque : deux cas particuliers sont trs courants

1er cas : lopration 1 nexiste pas, la structure de la boucle se dcrit alors de la faon suivante :
Algorithme

- Tant que condition fausse

Algorigramme

oui

Condition
Vraie ?

- Faire opration 2
- Fin tant que

non

Opration 2

2me cas : lopration 2 nexiste pas, la structure de la boucle se dcrit alors de la faon suivante :
Algorithme

Algorigramme

- Rpter
Opration 1

Faire opration 1
Jusqu ce que condition vraie
Condition

- Fin rpter

oui

Vraie ?
non

Cas dune rptition contrle

Il sagit dune structure de boucle volue qui se rpte un nombre limit de fois, dfini au pralable. Elle peut se
dcrire de la faon suivante :
Algorithme

Algorigramme
I

I1

- Pour I de I1 I2
Faire opration
-

I = I2 ?

Fin pour

Oui

non
Opration

SSII MERMOZ

Algorithme et algorigramme

I+1

Page 5 sur 5