initiation a l’analyse structuree
DESCRIPTION
INITIATION A L’ANALYSE STRUCTUREE. Bibliographie: Introduction à l ’analyse structurée de JP BRASSART édition Technip. Daniel BOYER. 1- Principe On décompose un problème en modules. Modules eux-mêmes décomposés en sous modules. - PowerPoint PPT PresentationTRANSCRIPT
INITIATION A L’ANALYSE STRUCTUREE
Daniel BOYER
Bibliographie: Introduction à l ’analyse structurée de JP BRASSART édition Technip
1- Principe
On décompose un problème en modules.
Modules eux-mêmes décomposés en sous modules.
Structure arborescente sans liens transversaux que l’on désigne par:
Schéma d’analyse structurée
Ce schéma se développe suivant deux axes:
GLOBAL
DETAIL
AVANT APRESAxe chronologique
Axe d
e d
écom
posit
ion Ce qui est à droite s’exécute
après ce qui est à gauche
Ce qui est en dessous détaille ce qui est au dessus
2- Constitution d ’un schéma d ’analyse
2-1- Pictogrammes
ACTION Faire, entrer, afficher, etc...
EL La condition: Expression Logique qui est :
« VRAI » ou « FAUX »
TQStructure de contrôle:
Ex : structure répétitive dite : TANT QUE
Lien entre éléments ci-dessus
2-2- Actions élémentaires
2-2-1- L’affectation
Y AX+B La valeur de AX+B est placée dans Y
N N+1 L’incrémentation: ajoute 1 à une variable N
Remarque: Ces opérations d’incrémentation ou de cumul nécessitent au préalable une initialisation de la variable à gauche de l’expression.
2-2-2- Lecture:
LireN ‘Valeur’
Opération d’entrée d’une donnée dans le PC
Place le contenu de Valeur dans N
2-2-3- Ecriture:
Ecrireexpression
Ecrire ’TXT ’
Ecrire TXT
Opération de sortie d’une valeur du PC
Expression peut-être: une valeur, une variable, une expression.
TXT est affiché à l’écran
Valeur de TXT est affichée à l’écran
2-3- Schémas de base
Les schémas sont de trois types :
- séquentiel (séquence)- conditionnel (Option - Alternative)- Répétitif (Tant que - Jusqu ’à - Pour)
2-3-1- La séquence
Plusieurs actions s’exécutent l’une après l’autre sans condition
Problème
Action 1 Action 2 Action 3
Exemple : Entrer des nombres entiers, faire leur somme puis afficher le résultat
Problème
Entrernombres
Faire leursomme
Afficherla somme
2-3-2- L’alternative
Choix conditionnel d’une action parmi deux actions possibles
Problème
Si
Action 1 Action 2EL
Action 1 Si EL est VRAIE
Action 2 Si EL est FAUSSE
Exemple: Si Moyenne > 10 afficher ‘ Bon travail ’ sinon afficher ‘ Insuffisant ’
Problème
Si
Afficher‘ Bon travail ’
Afficher‘ Insuffisant ’Moy>10
EL : Expression Logique
2-3-3- L’option
Pas d’action si EL est fausse
Problème
Si
ELACTION
Exemple: Si M > 1000 F faire une remise de 5%
Si
M>1000 FRemise de 5%
Problème
2-3-4-TANT QUE
Problème
TQ
ELACTION
Tant que EL est vraie on répète l’exécution de l’action
Exemple: Tant que l’écart e < 2 doubler e
Problème
TQ
E < 2 e 2 x e
2-3-5- Jusqu’à
Problème
JQ
ELACTION
Effectue la répétition d’une action
jusqu’à ce que EL soit VRAIE
Remarque:
Il faut que l’action puisse modifier EL
Exemple :
Entrer T jusqu’à ce que T > 20
Problème
JQ
T > 20ENTRER T
2-3-6- POUR
Problème
POUR
b I
a
ACTION
Répétition bornée pour une valeur mini et maxi d’une variable I
Pour I variant de la valeur a à la valeur b,
on répète l’action.
Exemple : Entrer les 15 valeurs d ’une liste
Problème
POUR
15 I
1
ENTRERune valeur
2-4- Technique de décomposition
t
Décomposition
Problème
Action 1 Action 2 Action 3
Si
Action 1 Action 2EL
1ère décomposition
2ième décomposition
Remarque :
Il n’y a jamais de liaison transversale
3- Erreurs d ’analyse
FIN
Manque la structure de contrôle
Deux structures de contrôleadjacentes sont interdites
On ne peut mettre une action FINdans une structure de choix multiplesans risque de blocage du programme
Y ax+b
Y ax+b
On ne met rien sousune action de base(lecture, écriture, affectation)
FVELCe n ’est pas un schéma de base
Trait 1, 2, 3
Trait 3Trait 2Trait 1
Trait 1Trait 2Trait 3
Pas d ’action multiple
4- Recherche d’un schéma
4-1- Enoncé du problème
Calculer, pour N donné, la somme : S = 1+2+3+4+…+N
L’analyse structurée consiste à : - reformuler l’énoncé - développer les E/S - définir la méthode de calcul - faire le schéma final
4-2- Reformulation de l ’énoncé
Le projet consiste à : 1- entre une valeur N 2- calculer S 3- afficher la valeur de S
SOMME
Afficher SCalculer SEntrer N
4-3- Développement des E/S
SOMME
Afficher SCalculer SEntrer N
Écrire‘ N= ‘
EcrireS
Ecrire‘ somme= ‘
Lire nombreN
4-4- Définition de la méthode de calcul
Calcul de S
1- accumuler des nombres dans la variable S au préalablement initialisée2- le cumul sera effectué N fois3- les valeurs à accumuler dans S vont de 1 à N
répéter
S 0
Calculer S
pour
NI 1
S o 0
Initialiser
So So+1 S S+So
CUMUL
4-5- Schéma final
SOMME
Afficher S
Calculer S
Entrer N
Écrire‘ N= ‘
EcrireS
Ecrire‘ somme= ‘
Lire nombreN
répéter
S 0
pour
NI 1
S o 0
Initialiser
So So+1 S S+So
CUMUL
Remarque :
Le développement du problème aboutit à la fin des arborescencesà une action de base(lecture, écriture, affectation)
5- Codification des éléments de base
Cette analyse structurée doit être universelle à tous les types de langages.
Dans ce chapitre nous nous limiterons au langage G de Labview
5-1- Codification des actions de base
5-2- Codification des schémas de base
- Affectation- Ecrire- Lire
- La séquence- L’option- L’alternative- Tant Que- JusQu’à- Pour
Labview
Application à la commande d’un interrupteur
Application à la commande d’un interrupteur
PERMUTATION DES SOURCES
Interrupteur
Interrupteur
250KVA 250KVA
Item0 Item1 Item2
La fermeture de l’interrupteur active les Items 2 et 0
L’ouverture de l’interrupteur active les Items 0, 1 et 2
La commande de cette interrupteur se fait par la variable d’entrée E symbolisée par le petit commutateur
E : Cde de l’interrupteur Face avant de LABVIEW
I=0
COMMANDE INTERRUPTEUR
SI
E=0
OuvertureInterrupteur
Fermetureinterrupteur
Item 2 OuvertureInterrupteur
SI
Item 0 FermetureInterrupteur
SI
I=0
Item 2 Item 0Item 1 Item 2Item 0
PROGRAMMATION DE L’OUVERTURE
Boucle Tant que
SISI
Positionouvertur
e
PROGRAMMATION DE LA FERMETURE
Position
fermée
Boucle Tant que
SI
SI