Transcript (NF Z 61-100) L

L ’ALGORITHME
INTRODUCTION
Qu’est-ce que c’est ?
L ’algorithme ...
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)
ATTENTION !
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
DEBUT, FIN,
INTERRUPTION
LES MOTS
CLES
SI….ALORS…SINON..
REPETER…JUSQU ’A..
INSTRUCTIONS
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.
ENTREE, SORTIE
REPETITION DE L ’EXECUTION
D ’UN TRAITEMENT.
REPETER….JUSQU ’A..
REPETER…TANT QUE…
POUR..A...REPETER...
PREPARATION
NON
ALTERNATIVE
DEBUT, FIN
TRAITEMENT
ITERATIVES
LIRE, ECRIRE
FAIRE….
DELIMITEURS
RENVOI
SITUATION N ’OFFRANT QUE
DEUX ISSUES POSSIBLES
S ’EXCLUANT MUTUELLEMENT
TEST
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
GRAPHIQUE
REPRESENTATION
LITTERALE
Début
- début
- instruction 1
- instruction 2
……………
- instruction N
- fin
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
GRAPHIQUE
REPRESENTATION
LITTERALE
Programme « procédure fonctionnement
machine à tampographier»
Variables : tension, pression, réglage
- début
-mettre sous tension
- mettre sous pression
- sélectionner mode réglage
- fin
ENTETE
Début
Mettre sous tension
DEFINITION
Mettre sous pression
Sélectionner mode réglage
INSTRUCTION
Fin
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
REPRESENTATION
extérieurs.
REPRESENTATION
LITTERALE
GRAPHIQUE
Début
- début
- répéter
- instruction 1
……………
- instruction N
- jusqu ’à « condition vraie »
- fin
Instruction 1
Instruction N
Condition
non
oui
Fin
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
GRAPHIQUE
REPRESENTATION
LITTERALE
Début
Programme « procédure fonctionnement machine
assemblage de voitures miniatures»
Variables : voyant « défaut essieux », BP « valid »
- début
- allumer voyant « defaut essieux »
- répéter
- lire BP « valid »
- jusqu ’à BP « valid » = 1
- éteindre voyant « défaut essieux »
- fin
ENTETE
DEFINITION
Allumer voyant
« défaut essieux »
Lire BP « valid »
BP « valid »
=1?
INSTRUCTION
Eteindre voyant
« défaut essieux »
Fin
STRUCTURE ITERATIVE « REPETER…TANT QUE »
REPRESENTATION
GRAPHIQUE
REPRESENTATION
LITTERALE
Début
- début
- répéter
- instruction 1
……………
- instruction N
- tant que « condition vraie »
- fin
Instruction 1
Instruction N
oui
Condition
non
Fin
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
REPRESENTATION
GRAPHIQUE
LITTERALE
Programme « procédure fonctionnement machine
assemblage de voitures miniatures»
Variables : voyant « défaut essieux », BP « valid »
- début
- allumer voyant « defaut essieux »
- répéter
- lire BP « valid »
- tant que BP « valid » = 0
- éteindre voyant « défaut essieux »
- fin
Début
ENTETE
Allumer voyant
« défaut essieux »
DEFINITION
Lire BP « valid »
INSTRUCTION
BP « valid »
=0?
Eteindre voyant
« défaut essieux »
Fin
STRUCTURE ITERATIVE « POUR…A...REPETER »
REPRESENTATION
GRAPHIQUE
REPRESENTATION
LITTERALE
Début
V: variable de contrôle d ’itération définie par sa valeur
Initialiser V
initiale, finale et son pas de variation :
Nb répet = (Vfin - Vinit) / pas
faire V = V ± pas
- début
- pour V = Vinit A V = Vfin
Instruction 1
-répéter
Instruction N
- faire V = V ± pas
- instruction 1
non
……………
V = V fin ?
- instruction N
oui
- fin pour
Fin
- fin
Exemple: procédure partielle du fonctionnement de la machine scie automatique de profilés :
La machine doit produire le nombre de pièces demandées par l ’opérateur.
REPRESENTATION
GRAPHIQUE
REPRESENTATION
LITTERALE
Programme « procédure fonctionnement machine
scie automatique de profilés »
Variables : nb pièces demandées, V
- début
- pour V= 0 A V= nb pièces demandées
- répéter
- faire V = V +1
- scier
- fin pour
- fin
ENTETE
DEFINITION
Début
Initialiser V
faire V = V +1
scier
INSTRUCTION
V = V nb pièces
demandées ?
Fin
STRUCTURE ALTERNATIVE
Situation n ’offrant que deux issues possible s’excluant mutuellement
REPRESENTATION
LITTERALE
- début
- si « condition vraie »
-alors
- instruction 1
……………
- instruction N
- sinon
- instruction 10
……………
- instruction M
-fin si
- fin
REPRESENTATION
GRAPHIQUE
Début
condition
Instruction 1
Instruction 10
Instruction N
Instruction M
Fin
Exemple: procédure partielle du fonctionnement de la machine de tri :
Après détection du type(C1) la pièce sera soit du type A soit du type B.
REPRESENTATION
LITTERALE
Programme « procédure fonctionnement
machine de perçage»
Variables : C1, type A, type B
- début
- si C1
- alors
- informer type A
- sinon
- informer type B
- fin si
- fin
REPRESENTATION
GRAPHIQUE
ENTETE
Début
DEFINITION
C1
INSTRUCTION
Informer
type A
Informer
type B
Fin
APPLICATION
MACHINE DE PERCAGE
Compléter l ’algorigramme et proposer un algorithme de la tâche 2 décrite par le GRAFCET ci-dessous.
20
X75 .C1.C2
21 « pièce A »
=1
T2
T2: :orienter
orienteretetdéterminer
déterminer
leletype
de
pièce
type de pièce
X75 .C1./C2
22 « pièce B »
=1
X75 ./C1
Faire tourner le plateau
23
d ’1/4 de tour
Plateau tourné
Début
24
X76
Faire type A = 0
Faire type B = 0
Faire X24 = 0
Lire X75
X75 =1