====== TD 1  : Fichiers de données ======

==== Exercice 1 : page de données ====


On considère une zone mémoire de taille n x m octets, organisée sous la forme d’un tableau de données contenant des informations sur une liste de N clients (avec N < n). On parle de page de données. Chaque ligne correspond à un client différent (taille m).

{{public:STD-3:TD1:fig1.png}}

  - Donnez la complexité pour les opérations suivantes:
    - insertion d’un nouveau client
    - recherche d’un client
    - suppression d’un client 
  - Donnez un algorithme permettant d’éviter l’insertion de doublons. Quelle est sa complexité?
  - Que faire pour accélérer les temps de recherche?
  - Que faire lorsque la page est pleine?

==== Exercice 2 ====

==== Exercice 3 ====

==== Exercice 4 ====