Changes between Version 42 and Version 43 of CaoCourseTme2

Timestamp:

Feb 18, 2007, 12:24:06 PM (18 years ago)

Author:

alain

Comment:

--

CaoCourseTme2

@@ -1 +1 @@
 {{{
 #!html
-<h1> TME2 : Langage C: étude de cas sur les tables de hachage</h1>
+<h1> TME2 : Langage C: tables de hachage</h1>
 }}}
 [[PageOutline]]
@@ -48 +48 @@
 ensembles contenant un nombre quelconque d'éléments, où chaque élément est un couple 
 de la forme (clé, data).  Le plus souvent la clé est une chaîne de caractères. 
-La donnée peut être un nombre ou une structure de données plus ou moins complexe, parfois la donnée est absente.
+La donnée peut être un nombre ou une structure de données plus ou moins complexe.
 Le principal objectif d'une table de hachage est d'accélérer la recherche d'un élément
 par sa clé. 
 
-Pour représenter un ensemble de couple (clé, data) la méthode la plus simple
+Pour représenter un ensemble de couples (clé, data) la méthode la plus simple
 consiste à les stocker dans une liste chainée.
-La recherche d'un élément se fait alors par un parcours de la liste, donc de
-l'ensemble des éléments, ce n'est pas très efficace si le nombre d'éléments est grand.
+La recherche d'un élément se fait alors par un parcours de la liste, 
+ce qui n'est pas très efficace si le nombre d'éléments est grand.
 
 Pour accélérer la recherche, on créé un tableau de listes chainées. Le nombre de
@@ -97 +97 @@
     * {{{$<}}} : désigne le premier fichier de la liste des fichiers source d'une règle.
     * {{{$^}}} : désigne la liste des fichiers source d'une règle.
- 1. Donnez une raison à la definition des commandes et paramètres au début du Makefile 
+ 1. Pourquoi est-il préférable de regrouper la definition des commandes et paramètres au début du Makefile? 
  1. A quoi servent les options -p, -g, -wall, -werror, -ansi ? (man gcc)
  1. Comment demander l'optimisation maximale du compilateur ? (man gcc)
@@ -155 +155 @@
  *  A quoi sert la fonction {{{perror}}} ?
 
-== Les autres services possibles ==
-
-Nous vous proposons deux autres services possibles des tables de hachage dans les fichiers, attachment:dejavu.c et attachment:namealloc.c.
-
-Le premier, dejavu, permet de répondre à la question "ai-je déjà vu cette chaine de caractères".
-Le second, namealloc, permet de garantir que si deux chaines de caractères sont identiques alors elles seront rangées à la même adresse.
-
-Vous n'utiliserez pas ses services au cours de ce TME.
-Cependant, ils vous seront utiles lors des TME futurs. 
-Vous pourrez faire alors une édition de liens avec la bibliothèque libhte.a.
-Pour aujourd'hui, contentez-vous de jeter un coup d'oeil par simple curiosité.
-
 == L'utilisation du dictionnaire pour compter des occurences de mots ==
 
@@ -177 +165 @@
  *  La fonction result_count utilise des fonctions d'accès spécifiques pour effectuer le parcours des items présents dans la table.[[BR]]
     Pourquoi ne peut on pas faire un parcours directement? Dans quel ordre vont être affichés les items ?
+== Les autres services possibles ==
+
+Vous trouverez deux autres services possibles utilisant des tables de hachage 
+dans les fichiers, attachment:dejavu.c et attachment:namealloc.c.
+Ces services ne sont pas utilisés dans ce TME2, mais ils vous seront utiles lors des TME futurs. 
+Vous pourrez faire alors une édition de liens avec la bibliothèque libhte.a.
+
+La fonction dejavu() permet de répondre à la question "ai-je déjà vu cette chaine de caractères".
+La fonction namealloc() est très utilisée dans la chaîne de CAO Alliance, 
+et permet de garantir que si deux chaines de caractères sont identiques 
+alors elles seront rangées à la même adresse.
 
 = Etape 2 : Evolution du programme =