![]() ![]() ![]() ![]() |
Chapitre II
ORGANISATION HIERARCHIQUE
DES DONNEES
1.
Informaticien
Il traite les informations, les organise et les automatise.
Traiter les données c’est programmer.
Il obéit à des règles logiques ou à des formes de règles logiques.
Les relations entre données et programmes sont ignorées.
- La partie logique de l’informaticien.
Organiser les données à traiter.
Organiser les résultats à obtenir.
Organiser les programmes.
Ecrire les programmes , les corriger et les modifier.
La mise au point des programmes peut-être coûteuse selon la logique utilisée.
- Logique ordonnée et structurée.
Toute collection d’éléments ou de données constitue un ensemble au sens mathématique du terme.
Tout programme constitue un ensemble de données destinées à exécuter des fonction.
Il existe une logique pour organiser les données et une logique pour l’organisation des programmes.
- Caractéristique essentielle de la Logique de Construction des Programmes
On ne s’attache pas au déroulement des instructions.
On part du général vers le particulier et de l’ Ensemble vers l’Elément.
Les instruction sont regroupés en séquences logiques.
Un programme est considéré comme un ensemble structuré de séquence logique.
- Séquence logique (SL)
C’est un ensemble ordonné d’instructions exécuté le même nombre de fois au même endroit du programme.
La méthode considère:
les données en sortie du programme, les données d’entrées utiles au programme et les instructions du programme comme les éléments d’un ensemble et organise ses éléments hiérarchiquement les uns par rapport au autre.
2.
Lois du traitements rationnel des données.
Loi n°1: Tout ensemble doit être défini en compréhension.
Loi n°2: Tout ensemble doit être rigoureusement défini.
Loi n°3: Les relations entre les différents sous ensembles doivent être rigoureusement définies.
Loi n°4: Toute correspondance entre deux sous ensembles doit être une application.
3.
Démarche hiérarchique
Aller du général au particulier.
Partir de l’ensemble au plus haut niveau dans sa forme générale.
Subdiviser cet ensemble en sous ensembles à l’aide d’une loi qui doit être explicite.
Subdiviser à nouveau par itération jusqu’au niveau le plus bas autorisé par la loi utilisée.
Subdiviser de nouveau en utilisant d’autres lois.
4.
Les lois de subdivision
Loi n°1
On subdivise un ensemble de données s’il comprend des sous ensembles qui peuvent s’y trouver présents un nombre de fois différent de 1.
Lois n°2
On énumère dans leur ordre d’écriture les rubriques composant l’ensemble non sub-divisible, s’il y a lieu.
Exemple:
On a 3 ensembles indépendant du traitement
- 1 ensemble Etat
- 1 ensemble Mouvement
- 1 ensemble Ligne
Ensemble des données concernant l’état: EDC l‘état (1 fois)
N°
Client
(1
fois)
N° MVT (1 fois)
EDC EDC Libellé (1 fois)
L’état 1 mouvement
(1 fois) (m fois) Montant (1 fois)
Total Client
(1 fois)
--------------------------- -----------------------
Niveau 1 Niveau 2
1 Etat 1 MVT
5.
Exercice et remarques
On veut obtenir un état statistique des ventes d’une société.
Schéma du programme.
Fichier
Ventes
Etat des Ventes
Définitions des résultats: état
Définition des données: fichier entrée 1 article par mouvement
Le fichier entrée est classé sur le N° de secteur et dans un secteur par le N° de client. Il peut y avoir plusieurs mouvements par client et plusieurs clients par secteur.
Définition des traitements: règle de gestion
On doit cumuler les mouvements d’un même client pour obtenir le total.
On doit cumuler les clients pour obtenir le total général.
N°
Client
(1
fois) N°
MVT (1 fois)
EDC EDC EDC Libellé (1 fois)
des des Clients des MVT
Ventes (c fois) (m fois) Montant (1 fois)
(1 fois)
Total général Total Client
(1 fois) (1fois)
Niveau Niveau 1 Niveau 2 Niveau 3
Référentiel 1 Etat 1 Client 1 Mouvement
Remarques:
A chaque niveau de référence on repart avec un nouveau référentiel.
A partir d’un certain niveau de subdivision on ordonne les sous ensembles dans l’ordre où ils apparaissent, dans un ordre «spatio-temporel».
Il existe des sous ensembles répétitifs, il est donc important de faire apparaître cette caractéristique grâce aux cardinaux. Ces cardinaux peuvent être appelés aussi facteurs d’occurrences.
La démarche hiérarchique fait apparaître la correspondance entre les différents sous ensembles.
La loi de correspondance appliquée ici est: A un élément de l’ensemble de niveau inférieur (N° Client) correspond un élément de l’ensemble de niveau supérieur l’incluant. Il y a donc application.
L’ensemble de niveau inférieur est pris comme ensemble de départ
L’ensemble de niveau supérieur est pris comme ensemble d’arrivée.
![]() ![]() ![]() ![]() |