Avez-vous une question? (216) 97 656 803 hajjriadh@gmail.com
Algorithme

Algorithme: les fichiers

Un cours complet pour maîtriser Algorithme: les fichiers.

0 chapitres 0 QCM Accès gratuit
Algorithme: les fichiers
algorimes les fichiers

Définitions

  • Un fichier est une suite de 0 et de 1 représentant de l’information codée avec un format prédéfini.
  • Un fichier est une structure de données toutes de même type mais dont le nombre n'est pas connu à priori.
  • Les fichiers sont conservés en mémoire secondaire (disques et bandes magnétiques, disquettes, cassettes...) et se conserve tant que cette mémoire secondaire n'est pas effacée ou endommagée.
  • Chaque fichier est désigné par un nom et possède des attributs tels que date de création, taille, ...
  • Un fichier est un ensemble structuré de données de même type, nommé et enregistré sur un support lisible par l'ordinateur (disque dur, disquette, flash disque, CD Rom, ..etc).
  • Un fichier peut contenir des caractères (fichier textes), des programmes, des valeurs (fichier de données).

Types de fichiers

Les fichiers texte
  • Ils sont constitués d'une suite de caractères formant un texte (chaîne de caractères).
  • On les utilise pour enregistrer des textes mais également des valeurs numériques en vue de les échanger avec d'autres logiciels (souvent un tableur).
  • Pour enregistrer des variables numériques, on doit les transformer en chaîne de caractères.
  • Un fichier texte (ou texte brut) est un fichier dont le contenu représente uniquement une suite de caractères (utilisant un standard comme ASCII).
Les fichiers binaires
  • Ils sont constitués de données binaires, on doit connaître le nombre et le type de valeurs enregistrées.
  • On appelle « binaire » tout fichier qui n'est pas interprétable sous forme de texte : une image, un son, un exécutable.
  • Un fichier binaire est formé d'une suite d'octets. Chaque fichier est structuré selon un format spécifique permettant de l'interpréter.
  • Par exemple, pour enregistrer un tableau de réels, il faut connaître le nombre de valeurs ou la taille fixe de l'élément.

Types d’accès aux fichiers

Le type d’accès, c'est la manière dont la machine va pouvoir aller rechercher les informations contenues dans le fichier. On distingue :

  • L’accès séquentiel : on ne peut accéder qu’à la donnée suivant celle qu’on vient de lire. On lit le fichier élément par élément.
  • L’accès direct (ou aléatoire) : on peut accéder directement à l’enregistrement de son choix en précisant son numéro.
  • L’accès indexé : combine la rapidité de l'accès direct et la simplicité de l'accès séquentiel. Idéal pour les grandes bases de données.

1. Les fichiers à accès séquentiel

Présentation

Un fichier à accès séquentiel est une suite de valeurs disposées les unes après les autres. Si on veut lire une valeur bien déterminée, on devra lire toutes les valeurs précédentes.

Explication illustrée

Nous disposons de 4 disques de couleurs différentes. Nous empilons les disques :

accès séquentiel

Pour accéder au disque vert, nous devons d'abord retirer le jaune, puis le bleu. Le premier entrant est le dernier sortant.

Déclaration
Tableau de déclaration des nouveaux types
Type
nom_fichier = Fichier de type_composants
type_composants représente le type des composants du fichier (ex: entiers, réels, enregistrements...).
Codification des objets
ObjetType / NatureRôle
nom_logique nom_fichier Fichier pour ...

Le "nom logique" est une variable interne au programme. Le "nom physique" représente le nom réel du fichier sur le disque (ex: C:ichier.txt).

Exercice d'application

Énoncé : Nous voulons saisir et enregistrer les notes des élèves d'une classe dans un fichier de réels.
Déclarez la structure de fichier adéquate.

Voir la solution
Nouveaux types
Type
    notes_élève = Fichier de réels
Objets globaux
ObjetTypeRôle
notesnotes_élèvesFichier pour les notes des élèves

Si on veut enregistrer une Fiche complète (Nom, Sexe, Notes), on utilise un enregistrement :

Type
    Fiche = enregistrement
        nom_prénom : Chaîne [30]
        sexe : Caractère
        date_naissance : Chaîne
        note1, note2, note3 : Réel
    Fin Fiche
    
    Carnet = Fichier de Fiche

2. Les fichiers à accès direct

Définition

Un fichier est dit à accès direct si on peut accéder directement à chacun de ses éléments grâce à la procédure POINTER (ou SEEK en Pascal), qui nécessite le nom logique et le numéro d'ordre de l'élément (commençant à 0). Tous les enregistrements ont la même longueur.

Les fichiers à accès direct