Stucture répétitive simple

Chapitre III

STRUCTURE REPETITIVE SIMPLE

1. Introduction

Pour résoudre un problème informatique il faut:

- Déterminer les sorties (les résultats à obtenir).

- Déterminer les entrées.

- Déterminer les calculs et les conditions pour pouvoir transformer les entrées en sorties.

Pour cela il existe 4 étape à franchir:

a) Dresser le tableau hiérarchique des sorties

- Fichier Logiques des Sorties = FLS

- Données Logique de Sortie = DLS

- Ensemble des Données à Obtenir = EDO

b) Dresser le tableau hiérarchique des entrée.

- Fichier Logique des Entrées = FLE

- Données Logique des Entrées = DLE

- Ensemble des Données à Utiliser = EDU

c) Validation du FLS par le FLE.

Vérifier que toutes les données de Sortie sont obtenue par des données d’Entrée.

2. Structuration des données de Sortie

Dans l’exercice du chapitre II

L’ensemble est structuré hiérarchiquement.

Le FLS est structuré.

On a deux ensemble répétitif (Client et MVT).

Au niveau Client, il y a un sous ensemble répétitif EDC 1 Mouvement SEUL.

Au niveau de l’Etat, il y a un sous ensemble répétitif SEUL EDC 1 Client.

C’est deux structures sont des Structures Répétitives Simples.

Règle

Un ensemble de Structure Répétitive est un ensemble dans lequel on utilise plusieurs sous ensembles de données de même nature.

3. Structuration des données d’Entrée

Remarques:

En sortie il y a des infos PRESENTES.

En entrée il y a des infos UTILES.

Règle

La construction d’un programme se fait à partir du FLE.

Lors de la structuration du FLE certaines données peuvent ne pas apparaître si elles génèrent aucun traitement.

Validation:

Supprimer les secteurs ne générant aucun traitement.

Dans notre exemple nous aurions:

N° Client (1 fois)

FLE EDC 1 Client EDC 1 MVT

(c’ fois) (m’ fois)

Mouvement (1 fois)

N1 N2 N3

Entrée 1 Client MVT

4. Structuration du programme

La structuration du programme (PGM) se déduit de celle du FLE.

PGM

Début

Instruction de traitement concernant 1 Client exécuter c’ fois

Fin

TRAIT-CLIENT

Début

Instruction de traitement des données concernant 1 MVT exécuter m’ fois

Fin

Début (1) 010 Début (1) 020

PGM TR-CLIENT TR-MVT 030

(c’) (m’)

Fin (1) 050 Fin (1) 040

Nous retrouvons la même structure hiérarchique que le FLE.

5. Règles et Ordinogrammes

Loi de structuration N°1

A toute structure répétitive à l’entrée, correspond une structure répétitive du programme, et une seule.

Règle d’application.

Un ensemble de programme de structure répétitive comprend toujours

- un début à exécuter 1 fois

- un sous ensemble répétitif à exécuter n fois

- une fin à exécuter 1 fois.

Organigramme

D-PGM

010

020

TR-MVT

030

040

050

Exercice:

On désire éditer l’état suivant des ventes mensuelles par client

Données de sortie

Traitements:

PU X QTE = MT-PROD

Pour une commande MT-PROD = MT-CDE

Pour un client MT-CDE = TOT-CLI

Pour un mois TOT-CLI = TOT-MOIS

Données d’entrée

Fichier séquentiel des commandes

Trié de majeur en mineur sur les critères suivants:

N° Mois, N° Client, N° Commande, N° Produit

Pour 1 article

- n° de mois

- n° de client

- n° de commande

- n° de produit

- Quantité commandée

- Code pays de la commande (E = étranger, F = France)

- Prix unitaire

Note:

Les prix unitaires et les montants des commandes à l’étranger sont exprimés par leurs contre-valeurs en francs.

Le fichier commande ne contient qu’un seul article par produit.

Commandes

Etat

Démarche

1- Structurer le FLS

2- Structurer le FLE

3- Valider le FLS par le FLE

4- Structurer le PGM

N° Mois(1) N°Client(1) N° Cde(1) N° Produit(1)

FLS EDC EDC EDC EDC P Unitaire(1)

1 mois 1 Client 1 Cde 1Pdt Quantité(1)

(m) (c) (x) (p) Montant(1)

TOT Mois(1) TOT Client(1) TOT Cde(1)

Niveau 1 Niveau 2 Niveau 3 Niveau 4 Niveau 5

ETAT 1 MOIS 1 CLIENT 1 COMMANDE 1 PRODUIT

N° Mois(1)

N° Client(1)

FLE EDC EDC EDC EDC N° Cde (1)

1 mois 1 Client 1 Cde 1 Pdt N° Produit(1)

(m’) (c’) (x’) (p’) Quantité(1)

Code Pays(1)

P.Unitaire(1)

Règle de gestion

- Montant produit = PU X QTE (réf. Produit) Niveau 1 Produit

- Total commande = Total commande + Montant Produit (réf. Commande) Niveau 1 Produit

- Total client = Total client + Total Cde (réf. Client) Niveau 1 Cde

- Total mois = Total mois + Total client (réf. Mois) Niveau 1 Client

Validation

- On a le même nombre de niveau

- On a la même structure répétitive simple au même niveau

- Les ensembles sont cohérents

~~FLS~~ =

010 020 030 040

Début PGM(1) Début Mois(1) Début Client(1) Début Cde(1)

PGM TR-MOIS TR-CLIENT TR-CDE TR-PROD 050

Fin PGM(1) Fin Mois(1) Fin Client(1) Fin Cde(1)

090 080 070 060

N1 N2 N3 N4

PGM 1 Mois 1 Client 1 Cde

Remarques

Une variable d’occurrence traduit:

1) En sortie, la présence de l’information.

2) En entrée, l’utilisation de l’information.

3) Dans le PGM, l’execution.

Synthèse

- Deux séquences logique sont obligatoirement séparées par une jonction ou un branchement.

- Deux jonctions ou deux branchements sont toujours séparés par une séquence logique.

Une séquence logique qui comprend zéro instruction est appelée une séquence vide.

6. Ensemble de données d’entrée exécuté plusieurs fois

Le nombre de sous ensembles de données en entrée génèrent le nombre de sous ensemble de traitement du PGM.

Un sous ensemble présent en entrée peut être exécuté plusieurs fois dans le programme.