Différences

Ci-dessous, les différences entre deux révisions de la page.

--- public:std-3:td1:travaux_diriges_premiere_seance [2015/09/02 15:10] – [Exercice 1] edauce
+++ public:std-3:td1:travaux_diriges_premiere_seance [2015/09/02 15:25] (Version actuelle) – [Exercice 1 : page de données] edauce
@@ Ligne 1: / Ligne 1: @@
+====== 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 ====