Aucun titre de diapositive

L’ALGORITHME

INTRODUCTION
Qu’est-ce que c’est ?
L’algorithme ...
ATTENTION !
Un algorithme est un ensemble de règles
opératoires rigoureuses ordonnant à un
processeur particulier d ’exécuter, dans un
ordre déterminé, un nombre fini
d’opérations élémentaires pour résoudre
tous les problèmes d ’un type donné (NF Z
61-100)
L’algorithme est un outil méthodologique
général (comme le GRAFCET) ; il ne doit pas
être confondu avec le programme proprement
dit !
Un algorithme peut être représenté :
- soit littéralement grâce au langage algorithmique
- soit graphiquement à l ’aide de l’algorigramme (ou organigramme)

L’ALGORITHME
L’ALGORITHME
REPRESENTATION LITTERALE STRUCTURES REPRESENTATION GRAPHIQUE
LES MOTS
CLES
SI….ALORS…SINON..
REPETER…JUSQU ’A..
INSTRUCTIONS
LIRE, ECRIRE
FAIRE….
DELIMITEURS
DEBUT, FIN
LE DEGRE DE
COMPLEXITE
STRUCTURE EMBOITANTE
OU PAR BLOCS DE SOUS
RESEAUX.
LE NOMBRE DE SOUS
RESEAUX DONNE LE
DEGRE DE COMPLEXITE
DE L ’ALGORITHME
LINEAIRE
SUITE D ’ACTIONS A EXECUTER
SUCCESSIVEMENT DANS L ’ORDRE
DE L ’ENNONCE.
ITERATIVES
REPETITION DE L ’EXECUTION
D’UN TRAITEMENT.
REPETER….JUSQU ’A..
REPETER…TANT QUE…
POUR..A...REPETER...
ALTERNATIVE
SITUATION N ’OFFRANT QUE
DEUX ISSUES POSSIBLES
S’EXCLUANT MUTUELLEMENT
DEBUT, FIN,
INTERRUPTION
RENVOI
TRAITEMENT
ENTREE, SORTIE
PREPARATION
TEST
NON
COMMENTAIRE

STRUCTURE LINEAIRE
La structure linéaire est simplement décrite par l ’énoncé de verbes d ’actions caractéristiques des
phases du traitement global.
REPRESENTATION
LITTERALE
-début
- instruction 1
- instruction 2
……………
- instruction N
- fin
REPRESENTATION
GRAPHIQUE
Début
Instruction 1
Instruction 2
Instruction N
Fin
Exemple: procédure partielle de mise en fonctionnement de la machine à tampographier :
Mettre le système sous tension, mettre le système sous pression, sélectionner mode réglage….
REPRESENTATION
LITTERALE REPRESENTATION
GRAPHIQUE
Début
Mettre sous tension
Mettre sous pression
Sélectionner mode réglage
Fin
Programme « procédure fonctionnement
machine à tampographier» ENTETE
Variables : tension, pression, réglage DEFINITION
- début
-mettre sous tension
- mettre sous pression
- sélectionner mode réglage
- fin
INSTRUCTION

STRUCTURE ITERATIVE « REPETER…JUSQU ’A »
Les structures itératives contrôlent le déroulement correct du nombre de répétitions ; lorsque le
nombre est atteint la structure est terminée.
Deux cas : soit ce nombre est connu au départ, soit il est inconnu et dépend d ’événements
extérieurs.
REPRESENTATION
LITTERALE
-début
- répéter
- instruction 1
……………
- instruction N
-jusqu ’à « condition vraie »
- fin
REPRESENTATION
GRAPHIQUE
Début
Instruction 1
Instruction N
Fin
Condition
oui
non
Exemple: procédure partielle du fonctionnement de la machine d ’assemblage de voitures miniatures :
Le manque d ’essieux allume un voyant « défaut essieux »sur le pupitre, après remédiation du défaut l ’opérateur appui sur le BP
« valid » , le voyant s ’éteint ….
REPRESENTATION
LITTERALE
Programme « procédure fonctionnement machine
assemblage de voitures miniatures» ENTETE
Variables : voyant « défaut essieux », BP « valid » DEFINITION
- début
-allumer voyant « defaut essieux »
-répéter
-lire BP « valid »
-jusqu ’à BP « valid » = 1
- éteindre voyant « défaut essieux »
- fin
INSTRUCTION
REPRESENTATION
GRAPHIQUE
Début
Fin
BP « valid »
=1?
Allumer voyant
« défaut essieux »
Lire BP « valid »
Eteindre voyant
« défaut essieux »