En mathématiques, on ne s'intéresse qu'aux ensembles de valeurs. Les valeurs manipulées sont, la plupart du temps, numériques. Par contre en informatique on s'intéresse à d'autres types de valeurs non obligatoirement numériques. les ensembles de valeurs sont d'autre part finis et rangés sur des supports physiques.

La notion d'accès à une valeur rangée sur un support devient fondamentale.

Aux principaux problèmes associés à la gestion et au traitement automatique par ordinateur des ensembles finis de valeurs sont associées des algorithmes différents plus ou moins complexes suivant la nature de l'accès.

Nous verrons comment sont organisés les ensembles d'informations sur leur support ainsi que les opérations de traitement usuelles:

- accès à un élément,

- recherche d'un élément,

- insertion d'un élément,

- suppression d'un élément,

- copie d'une partie de l'ensemble,

- éclatement de l'ensemble en plusieurs sous-ensembles,

- fusion de plusieurs sous-ensembles en un seul,

• tri d'un ensemble.

2. NOTION DE FICHIER :

Les informations que le processeur peut avoir à traiter se trouvent soit sur des unités périphériques, soit en mémoire centrale. Seules celles qui sont en mémoire sont directement accessibles à la machine.

Les informations qui sont sur des unités périphériques sont rangées en "fichier".

1. Définition d'un fichier :

Le fichier est un concept fondamental qui apparaît dans toutes les applications de gestion (entre autres). Un fichier contient un ensemble d'informations, concernant des individus ou des objets de même nature.

Un fichier est un ensemble organisé d'articles ou d'enregistrements de même nature susceptibles de faire l'objet de traitements par les mêmes programmes
ou produits par de tels traitements.

Ex: Le fichier des licenciés d'un club sportif.

Ex: Une discothèque.

2. Les principaux accès :

On peut accéder aux informations d'un fichier par deux méthodes

séquentiellement (accès séquentiel)

directement (accès direct)

1. Accès séquentiel :

Soit P un ensemble d'éléments.

L'ensemble P est dit à accès séquentiel si l'on ne peut accéder à un élément quelconque "e" occupant la place n qu'après avoir accédé aux n-1 éléments qui le précèdent.

Il existe un premier élément que l'on peut noter par exemple "e1" qui est la porte d'accès à l'ensemble P. On se déplace ensuite au sein de l'ensemble en passant d'un élément à celui qui le suit immédiatement.

2. Accès direct :

Soit P un ensemble d'éléments.

L'ensemble P est dit à accès direct lorsqu'il suffit de connaître le rang n de l'élément "e" pour y accéder, sans passer par les autres éléments de P.

3. Les éléments du fichier :

Notion d'enregistrement logique:

Un article ou enregistrement logique est un ensemble structuré de rubriques se rapportant à un même objet ou à un même sujet.

Dans le cas de l'exemple précédant l'enregistrement contient:

- le numéro de l'élève (sur 2 positions);

- le nom de l'élève (sur 9 positions);

- les 3 notes (chacune étant sur 2 positions).

L'enregistrement est une suite de caractères dont on connaît la composition, c'est à dire la description ou le format.

Les enregistrements sont écrit les uns à la suite des autres et lors des traitements, on lit un enregistrement, puis un autre, etc.

LE FAIT D'AVOIR LES ENREGISTREMENTS RANGES LES UNS A LA SUITE DES AUTRES ET D'Y ACCEDER DANS LE MEME ORDRE DECRIT L'ORGANISATION SEQUENTIELLE.

Ex: Sur une cassette pour que la tête de lecture lise le quatrième morceau il faut avoir déroulé la bande jusqu'à la fin du troisième, ou lu les trois premiers morceaux.

Notion de rubrique ou champ :

On appelle RUBRIQUE le nom attribué à chaque zone (groupe ou ensemble de positions).

Une rubrique est la plus petite unité logique d'un article à laquelle on puisse faire référence dans un programme.

Ex: Le fichier des candidats à un examen ( un nom et trois notes

01PAUL 110914 /02ANDREE 021216 /03GERALD 090409/

04JACQUES30217 /05BERTRAND 121011 /06PATRICIA 100916/

07PIERRE 190912 /09CECILE 091411 / /

!1 ARTICLE DE 17 CARACTERES! !

RUBRIQUES

N° DU CANDIDAT

!NOM

NOTE 1

NOTE 2

NOTE 3!

// = LABEL DE DEBUT OU DE FIN DE FICHIER

/ = SEPARATEUR ENTRE DEUX ARTICLES

La zone contenant le numéro de l'élève sur deux positions pourrait avoir comme nom de rubrique: NO-ELV ou encore NUMELEVE ...

En sortie FICHIER IMPRIMANTE (F2)

BILAN DES NOTES

/ NOM DE L'ELEVE / / NOTE 1 / / NOTE 2 / / NOTE 3 / / MOYENNE

/ NOM DE L'ELEVE / / NOTE 1 / / NOTE 2 / / NOTE 3 / / MOYENNE

/ NOM DE L'ELEVE / / NOTE 1 / / NOTE 2 / / NOTE 3 / / MOYENNE

Notion de caractère :

Un caractère est le plus petit élément de donnée dans une rubrique. On peut dire que c'est le plus petit groupement de bits contigus significatifs.

Notion d'indicatif :

Un indicatif est un groupe de données appartenant à l'article et permettant de l'identifier.

4. Les primitives d’accès :

- Soit en entrée ou en sortie pour un fichier en

- Soit en entrée et / ou sortie pour un fichier en

OUVRIR (FENTRE) en entrée

OUVRIR (FIMPRI) en sortie

LIRE (FENTRE : ENREG)

LIRE (FENTRE : NOM1)

ZONE RECEPTRICE : Copie conforme d’un élément du fichier (taille, description complète correspondante aux différentes rubriques d’un élément du fichier).

Il y a transfert de l’information du périphérique vers la mémoire centrale. La zone réceptrice reçoit l’information correspondante à la lecture, et positionnement sur le début de l’élément suivant. On ne peut lire qu’un seul fichier à la fois.

ECRIRE (FIMPRI : LIGNE)

L’information est transférée de la mémoire centrale vers le périphérique choisi, il y a écriture de l’information et positionnement sur le début de l’élément suivant.

FERMER (FENTRE)

Tout fichier doit être fermé :

- Soit dans l’algorithme dès que ce fichier n’est plus utilisé

- soit en fin d’algorithme

On peut fermer tous les fichiers en même temps quelque soit leur mode d’ouverture.

FERMER (FENTRE, FIMPRI)

3. LE TRANSFERT DES DONNEES :

Nous avons vu que les informations que le processeur peut avoir à traiter se trouvent soit sur des unités périphériques, soit en mémoire centrale. Seules celles qui sont en mémoire sont directement accessibles à la machine.

Le transfert des données et par voie de conséquence la manipulation des fichiers revêt donc une grande importance.

La notion de fichier est fondamentale, c'est sur elle que repose l'ensemble de l'informatique de gestion qui intéresse tous les informaticiens de l’armée de terre.

En effet toutes les informations utilisées sont rangés dans des fichiers sur des unités périphériques. Ces informations ne sont exploitables que lorsqu'elles ont été transférées en mémoire. Il est donc fondamental de comprendre et de savoir manipuler ces fichiers.

UN FICHIER EST UN ENSEMBLE ORGANISE D'ENREGISTREMENTS.

A CHAQUE TYPE DE FICHIER CORRESPOND DES OPERATIONS PARTICULIERES D'ACCES ET DE MANIPULATION DES DONNEES QU'IL EST IMPROTANT DE CONNAITRE.

4. FORMALISME DES OBJETS COMPOSES DANS L'ETUDE DES STRUCTURES DE DONNEES :

Nous avons vu que les différents types d'objets peuvent être associés en les regroupant au sein d'un type particulier le type structure.

Les objets composés de ce type sont généralement appelés structure ou enregistrement.

Ce type étant modulable à volonté il faut le définir avec précision chaque fois que l'on veut l'employer.

Déclaration des types structure.

Dans le module de déclaration les types structure sont déclarés avant les variables puisque celles-ci peuvent avoir pour type une structure.

Lorsque l'on veut faire un traitement sur un champ précis de la structure on nommera ce champ de la manière suivante : Nom de la structure suivi d'un point et du nom du champ concerné.

Home