INITIATION A L’ANALYSE STRUCTUREE

transcript

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

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

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

Afficher‘ Bon travail ’

Afficher‘ Insuffisant ’Moy>10

EL : Expression Logique

2-3-3- L’option

Pas d’action si EL est fausse

Problème

ELACTION

Exemple: Si M > 1000 F faire une remise de 5%

M>1000 FRemise de 5%

Problème

2-3-4-TANT QUE

Problème

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

E < 2 e 2 x e

2-3-5- Jusqu’à

Problème

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

T > 20ENTRER T

2-3-6- POUR

Problème

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

ENTRERune valeur

2-4- Technique de décomposition

Décomposition

Problème

Action 1 Action 2 Action 3

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

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

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

Afficher SCalculer SEntrer N

4-3- Développement des E/S

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

Calculer S

Initialiser

So So+1 S S+So

4-5- Schéma final

Afficher S

Calculer S

Entrer N

Écrire‘ N= ‘

EcrireS

Ecrire‘ somme= ‘

Lire nombreN

répéter

Initialiser

So So+1 S S+So

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

PERMUTATION DES SOURCES

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

COMMANDE INTERRUPTEUR

OuvertureInterrupteur

Fermetureinterrupteur

Item 2 OuvertureInterrupteur

Item 0 FermetureInterrupteur

Item 2 Item 0Item 1 Item 2Item 0

PROGRAMMATION DE L’OUVERTURE

Boucle Tant que

Positionouvertur

PROGRAMMATION DE LA FERMETURE

Position

fermée

Boucle Tant que

INITIATION A L’ANALYSE STRUCTUREE

Documents