L informatique est par définition le traitement automatique de l information.

Transcription

1 Les Fichiers L informatique est par définition le traitement automatique de l information. Les informations sont stockées (mémorisées) sur des supports externes (disques, disquettes, CdRom, bandes magnétiques..) sous forme de Fichiers 1. l) Le Fichier I-1) Définition d un Fichier Un fichier est un ensemble cohérent de données de même nature, enregistrées d'une manière organisée, susceptibles de faire l'objet de traitements définis et qui sont stockées sur un support physique. Exemple : Un Fichier du personnel, le fichier d une bibliothèque, le fichier des commandes Un fichier informatique comme un fichier manuel est composé de fiches. Chaque fiche apporte les mêmes informations sur un élément de ce fichier (une personne, un livre, une commande), toutes ces informations étant situées et présentées de manière identique pour toutes les fiches du fichier considéré. Pour un fichier informatique, une fiche s appellera également ENREGISTREMENT ou ARTICLE. I-2) Typologie des fichiers On distingue 4 types de fichiers : Les fichiers permanents : Ils contiennent les infos de base des programmes. Leur durée de vie est longue. Ils devront faire l'objet de mesures de sécurités importantes telles que des sauvegardes régulières et le contrôle de leur intégrité lors des mises à jour Les fichiers mouvements : ils ont une durée de vie limitée, ils servent à mettre à jour les fichiers permanents. Leurs enregistrements contiennent des codes de mise à jour (création, maj, suppression) Les fichiers de manœuvre : durée de vie très courte, le temps d'un traitement particulier, ils servent de stockage temporaire. Les fichiers archives : ils servent à garder l'image des fichiers permanents qui ne sont plus utilisés pendant une durée déterminée. 1 Il existe une autre forme de stockage «Bases de Données». Pour des raisons pédagogiques, nous traiterons dans ce cours l algorithmie uniquement à partir de Fichiers.

2 Il) L Enregistrement Chaque enregistrement ou article d un fichier aura la même description, les différentes.informations, ZONES ou CHAMPS composant cet enregistrement seront toujours situées au même endroit dans l enregistrement avec la même typologie. Par exemple : Le fichier du personnel est composé d enregistrements (articles, fiches), chaque enregistrement donne des informations sur UN EMPLOYÉ. UN EMPLOYÉ = UN ENREGISTREMENT Numéro d identification Nom Prénom Date de Naissance Adresse Nombre d enfants Profession Ce groupe d informations présentées dans cet ordre constitue le dessin d un enregistrement du fichier du personnel. Il y aura autant d enregistrements que d employés présents dans la société qui gère ce fichier du personnel. Ces différentes zones sont des données, donc rappelez-vous... nous allons devoir attribuer à chacune des données présentes dans l enregistrement : - un nom, - un type - une longueur E_Num_Ident Texte (5) E_Nom_Employé Texte (25) E-Prénom_Employé Texte (25) E_Date_Naiss_Employé Numérique (8) E_Adresse_Employé Texte (40) E_Nb_Enfants_Employé Numérique (2) E_Profession_Employé Numérique (5)

3 Quelques remarques - Comme convenu, nous avons appliqué des règles pour nommer les différentes zones Préfixé par E ( le fichier est en Entrée) Suffixé par Employé (le nom du fichier auquel appartient le champ) - Il reste une donnée à nommer ==> l enregistrement complet, il s agit d une information composée que nous allons manipuler dans nos algorithmes. Bien entendu nous allons l appeler E_Employé. - La donnée Profession est de type Numérique, cela signifie que cette information a été codifiée dans le fichier afin d éviter de perdre de la place sur les supports magnétiques. «12005» correspond à Programmeur Première Classe «12008» correspond à Analyste «170010» correspond à Chef de Projet etc... - Les données Nom, Prénom, Nombre d enfants, Profession sont des données de type élémentaire. Par contre les zones Date de Naissance, Adresse sont des données composées qui peuvent si nécessaire se redécomposer en zones élémentaires. La description complète de l enregistrement en pseudo code est de la forme : E_Employé : Fiche ( E_Num_Ident texte (5) E_Nom_Employé Texte (25) E-Prénom_Employé Texte (25) E_Date_Naiss_Employé E_JJ_Naiss_Employé Numérique (2) E_MM_Naiss_Employé Numérique (2) E_AAAA_Naiss_Employé Numériqe (4) E_Adresse_Employé E_Num_Voie_Employé Texte (4) E_Type_Voie_Employé Texte (6) E_Nom_Voie_Employé Texte (25) E_Code_Postal_Employé Texte (5) E_Nb_Enfants_Employé Numérique (2) E_Profession_Employé Numérique (5) )

4 L enregistrement E_Employé est considéré comme une zone Texte ayant comme longueur la somme des longueurs de chacune des données élémentaires composant cet enregistrement soit une longueur de 119 caractères. E_Employé : Texte (110) (déclaration implicite) De même, la zone E_Adresse_Employé sera considérée comme une zone Texte de longueur 49. E_Adresse_Employé : Texte (40) (déclaration implicite) Le nombre de décomposition successive d une zone est fonction du langage de programmation. Chaque enregistrement peut être caractérisé par un identifiant simple ou multiple. Dans notre exemple la zone E_Mat_Ident identifie de manière unique un enregistrement dans le fichier.

5 IIl) L Organisation d un Fichier Tout fichier, lors de sa création, est donc défini par le dessin de son enregistrement mais également par une organisation, celle-ci déterminant le processus d accès aux enregistrements. Nous distinguerons : - l Organisation Séquentielle - l Organisation Séquentielle Indexée - l Organisation Relative - l Organisation Adressée... III-1) Organisation Séquentielle Pour ce type de fichier, l accès aux enregistrements se fera uniquement de manière SEQUENTIELLE. Cela signifie que les enregistrements sont accessibles les uns après les autres. Pour pouvoir traiter les informations de l enregistrement N + 1, il sera obligatoire d accéder successivement aux N premiers enregistrements du fichier. Les fichiers ayant ce type d organisation peuvent être stockés sur tous les types de support (disques, bandes, K7, Cd...). Lors de la création d un fichier en Organisation séquentielle, les enregistrements seront créés dans le fichier les uns après les autres séquentiellement. III-2) Les autres Organisations Nous aborderons plus tard dans le support, l explication concernant les différentes organisations de fichiers. LES PRINCIPES DE L ALGORITHMIE SERONT TOUT D ABORD ÉNONCÉS À PARTIR DE FICHIERS EN ORGANISATION SÉQUENTIELLE.