Les Fichiers

Linformatique est par dfinition le traitement automatique de linformation. Les informations sont stockes (mmorises) sur des supports externes (disques, disquettes, CdRom, bandes magntiques..) sous forme de Fichiers1.

l) Le Fichier
I-1) Dfinition dun Fichier Un fichier est un ensemble cohrent de donnes de mme nature, enregistres d'une manire organise, susceptibles de faire l'objet de traitements dfinis et qui sont stockes sur un support physique. Exemple : Un Fichier du personnel, le fichier dune bibliothque, le fichier des commandes Un fichier informatique comme un fichier manuel est compos de fiches. Chaque fiche apporte les mmes informations sur un lment de ce fichier (une personne, un livre, une commande), toutes ces informations tant situes et prsentes de manire identique pour toutes les fiches du fichier considr. Pour un fichier informatique, une fiche sappellera galement ARTICLE. I-2) Typologie des fichiers On distingue 4 types de fichiers : Les fichiers permanents : Ils contiennent les infos de base des programmes. Leur dure de vie est longue. Ils devront faire l'objet de mesures de scurits importantes telles que des sauvegardes rgulires et le contrle de leur intgrit lors des mises jour Les fichiers mouvements : ils ont une dure de vie limite, ils servent mettre jour les fichiers permanents. Leurs enregistrements contiennent des codes de mise jour (cration, maj, suppression) Les fichiers de manuvre : dure de vie trs 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 utiliss pendant une dure dtermine.
ENREGISTREMENT

ou

Il existe une autre forme de stockage Bases de Donnes . Pour des raisons pdagogiques, nous traiterons dans ce cours lalgorithmie uniquement partir de Fichiers.

Il) LEnregistrement
Chaque enregistrement ou article dun fichier aura la mme description, les diffrentes.informations, ZONES ou CHAMPS composant cet enregistrement seront toujours situes au mme endroit dans lenregistrement avec la mme typologie. Par exemple : Le fichier du personnel est compos denregistrements (articles, fiches), chaque enregistrement donne des informations sur UN EMPLOY.

UN EMPLOY = UN ENREGISTREMENT Numro didentification Nom Prnom Date de Naissance Adresse Nombre denfants Profession

Ce groupe dinformations prsentes dans cet ordre constitue le dessin dun enregistrement du fichier du personnel. Il y aura autant denregistrements que demploys prsents dans la socit qui gre ce fichier du personnel. Ces diffrentes zones sont des donnes, donc rappelez-vous.... nous allons devoir attribuer chacune des donnes prsentes dans lenregistrement : un nom, un type une longueur

E_Num_Ident E_Nom_Employ E-Prnom_Employ E_Date_Naiss_Employ E_Adresse_Employ E_Nb_Enfants_Employ E_Profession_Employ

Texte (5) Texte (25) Texte (25) Numrique (8) Texte (40) Numrique (2) Numrique (5)

Quelques remarques - Comme convenu, nous avons appliqu des rgles pour nommer les diffrentes zones Prfix par E ( le fichier est en Entre) Suffix par Employ (le nom du fichier auquel appartient le champ) Il reste une donne nommer ==> lenregistrement complet, il sagit dune information compose que nous allons manipuler dans nos algorithmes. Bien entendu nous allons lappeler E_Employ. La donne Profession est de type Numrique, cela signifie que cette information a t codifie dans le fichier afin dviter de perdre de la place sur les supports magntiques. 12005 correspond Programmeur Premire Classe 12008 correspond Analyste 170010 correspond Chef de Projet etc........ Les donnes Nom, Prnom, Nombre denfants, Profession sont des donnes de type lmentaire. Par contre les zones Date de Naissance, Adresse sont des donnes composes qui peuvent si ncessaire se redcomposer en zones lmentaires.

La description complte de lenregistrement en pseudo code est de la forme :

E_Employ : Fiche ( E_Num_Ident E_Nom_Employ E-Prnom_Employ E_Date_Naiss_Employ E_JJ_Naiss_Employ E_MM_Naiss_Employ E_AAAA_Naiss_Employ E_Adresse_Employ E_Num_Voie_Employ E_Type_Voie_Employ E_Nom_Voie_Employ E_Code_Postal_Employ E_Nb_Enfants_Employ E_Profession_Employ ) texte (5) Texte (25) Texte (25) Numrique (2) Numrique (2) Numriqe (4) Texte (4) Texte (6) Texte (25) Texte (5) Numrique (2) Numrique (5)

Lenregistrement E_Employ est considr comme une zone Texte ayant comme longueur la somme des longueurs de chacune des donnes lmentaires composant cet enregistrement soit une longueur de 119 caractres. E_Employ : Texte (110) (dclaration implicite) De mme, la zone E_Adresse_Employ sera considre comme une zone Texte de longueur 49. E_Adresse_Employ : Texte (40) (dclaration implicite) Le nombre de dcomposition successive dune zone est fonction du langage de programmation. Chaque enregistrement peut tre caractris par un identifiant simple ou multiple. Dans notre exemple la zone E_Mat_Ident identifie de manire unique un enregistrement dans le fichier.

IIl) LOrganisation dun Fichier

Tout fichier, lors de sa cration, est donc dfini par le dessin de son enregistrement mais galement par une organisation, celle-ci dterminant le processus daccs aux enregistrements. Nous distinguerons : lOrganisation Squentielle lOrganisation Squentielle Indexe lOrganisation Relative lOrganisation Adresse ......

III-1) Organisation Squentielle Pour ce type de fichier, laccs aux enregistrements se fera uniquement de manire SEQUENTIELLE. Cela signifie que les enregistrements sont accessibles les uns aprs les autres. Pour pouvoir traiter les informations de lenregistrement N + 1, il sera obligatoire daccder successivement aux N premiers enregistrements du fichier. Les fichiers ayant ce type dorganisation peuvent tre stocks sur tous les types de support (disques, bandes, K7, Cd...). Lors de la cration dun fichier en Organisation squentielle, les enregistrements seront crs dans le fichier les uns aprs les autres squentiellement. III-2) Les autres Organisations Nous aborderons plus tard dans le support, lexplication concernant les diffrentes organisations de fichiers.

LES PRINCIPES DE LALGORITHMIE SERONT TOUT DABORD NONCS PARTIR DE FICHIERS

EN ORGANISATION SQUENTIELLE.