Cette page est en lecture seule. Vous pouvez afficher le texte source, mais ne pourrez pas le modifier. Contactez votre administrateur si vous pensez qu'il s'agit d'une erreur.

<svg xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink" aria-hidden="true" focusable="false" width="1em" height="1em" preserveAspectRatio="xMidYMid meet" viewBox="0 0 24 24" class="iconify mr-1" data-icon="mdi:arrow-left" style="vertical-align: -0.125em; transform: rotate(360deg);"><path d="M20 11v2H8l5.5 5.5l-1.42 1.42L4.16 12l7.92-7.92L13.5 5.5L8 11h12z" fill="currentColor"></path></svg>====== 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 ====