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.