Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword
Like this
6Activity
0 of .
Results for:
No results containing your search query
P. 1
Presentation Des Fichiers

Presentation Des Fichiers

Ratings: (0)|Views: 96 |Likes:
Published by SANGARE SOULEYMANE

More info:

Published by: SANGARE SOULEYMANE on Mar 28, 2010
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

06/15/2011

pdf

text

original

 
FICHIERS
I - PRESENTATION DES FICHIERS
Fichier de données
Rappel
: Un fichier de données est un ensemble dinformations(enregistrements) habituellement de même forme (même structure de données)stocké de façon
durable
sur un support physique (mémoire de masse). On peut donc se représenter le classique
bac à fiche
(représentation du
fichier
), à l’intérieur duquel on trouve des
fiches
(représentation de
l’enregistrement du fichier
).
Illustration
Représentation graphique
Le fichier physique est stocsur une moire de masse et porte le nom de
Fich_Personne.don
dans le système de gestion des fichiers.Le programme qui utilise le fichier physique déclare un fichier logique
FICHPERS
d'enregistrement
ENRPERS
qui correspond à la structure du fichier physique.À l'ouverture du fichier par le programme s'établit une communication entre le fichierlogique et le fichier physique en mode lecture ou/et écriture.Programme exécutable (en mémoire centrale)
FICHPERS
(fichier)ENRPERS (enregistrement)NomPrenomAge
« Fich_Personne.don »
Nom
 
PrenomAgeBANDEAnna17BOIDEOlivier18CROQUEOdile19HAMMEElie17HAMMEEric20HUNSandie16:::
lectureécritureMémoire de masse
 
Lexique algorithmique
 Type TypPERS = structure{structure del'enregistrement}NOM, PRENOM (chaîne)AGE (entier)Fin structureVariableFICHPERS (fichier séquentiel de TypPRES){fichier logique despersonnes}ENRPERS (TypPRES){enregistrement d'unepersonne} 
Remarque
:Lors de l'écriture d'algorithme on utilise exclusivement le fichier logique.
II - LES ORGANISATIONS ET ACCES
Les fichiers offrent trois organisations distinctes et un ou les accès associés.
 Organisation
SéquentielleRelativeSéquentielle
Accès
IndexéeSéquentielOUIOUIOUIDirect
NON
OUIOUI 
Clé
pas de cléIndice externe àIndex inclus dansl'enregistrementl'enregistrement
1-L'organisation séquentielle
C'est une organisation simple qui consiste à ranger sur le support de sauvegardeles enregistrements les uns derrière les autres dans l'ordre de leur saisie.L'accès à un enregistrement de rang
n
ne peut se faire que par le parcours des
n-1
précédents.L'adjonction d'enregistrement se fera toujours par la fin.
2
 
On peut associer ce type de structure au type abstrait de
liste
.
2-L'organisation relative
A chaque enregistrement stocké sur le support de sauvegarde sera associé unnuméro d'ordre. On va pouvoir accéder aux enregistrements par ce numéro(accès direct ou accès calculé), soit par un parcours séquentiel classique.On doit généralement connaître à la création du fichier la taille que celui-ci vaprendre.Il est possible d'ajouter un enregistrement à une position quelconque.On peut associer ce type de structure au type abstrait de
table
.
3-L'organisation séquentielle indexée
Un enregistrement est référencé par une clé d'index; cette clé est gérée par lesystème, ce qui permet à l'utilisateur d'accéder directement à un enregistrementpar l'intermédiaire de cette clé (accès direct ou accès indexé); ceci permet uneorganisation automatique des informations contenues dans le fichiers (exemple:tri alphabétique, ...).On peut aussi parcourir le fichier séquentiellement dans l'ordre des clés.Il est aussi possible pour un même fichier de définir des clés d'index de plusieursniveaux, ce qui va permettre d'organiser encore plus finement les informationspour les utilisateurs.On peut associer ce type de structure au type abstrait de
table
.
III - OPERATIONS SUR LES FICHIERS
1-Opérations logiques
Les opérations possibles sur un fichier sont : Type :
Créateur
La création du fichier
 Type :
Destructeur
La suppression du fichier
 Type :
Observateur
La consultation du fichier
La recherche d’enregistrements du fichier
 Type :
Modificateur
La modification du fichier
La adjonction d’enregistrements
La modification d’enregistrements
La suppression d’enregistrements
2-Instructions algorithmiques
Procédures de gestion de fichiers
 
Ouvrir (FICHIER, Mode, Accès )
Ouverture du fichier qui permet d'établir une communication entre le fichierphysique (mémoire de masse) et le fichier logique (même centrale) en fonctiond’un mode de communication (création, lecture, écriture, alterné)d'un accès au fichier (séquentiel s'il non indiqué).
 
Fermer (FICHIER)
3

Activity (6)

You've already reviewed this. Edit your review.
1 hundred reads
Zan Layle liked this
Zan Layle liked this
Zan Layle liked this
Zan Layle liked this
Zan Layle liked this

You're Reading a Free Preview

Download
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->