Changes between Version 16 and Version 17 of CaoCourseTme2

Timestamp:

Feb 16, 2007, 7:10:23 PM (18 years ago)

Author:

alain

Comment:

--

CaoCourseTme2

@@ -7 +7 @@
 = Objectif =
 
-Pour la majorité d'entre-vous, vous connaissez déjà le C, mais certains ne
-le connaissent que superficiellement. Nous devons essayer de mettre
-tout le monde au niveau, en vous faisant étudier un petit programme.
-L'objectif de ce programme est double :
-
- 1. Il doit d'une part vous permettre de faire une auto-évaluation de vos connaissances des outils 
-    de developpement C en vous posant des questions auxquelles vous devriez savoir répondre. 
-    Si ce n'est pas le cas, vous '''devez''' trouver les réponses dans les documentations (man, web),
-    ou auprès de vos camarades.
- 2. Il vous offre un modèle de programme, avec makefile et man pour vos futurs développements. 
+L'objectif de ce TME est double :
+
+ 1. Il doit d'une part vous permettre de complêtez l'auto-évaluation de vos connaissances des outils 
+    de developpement C que vous avez commencée dans le précédent TME, en vous posant des questions 
+    auxquelles vous devriez savoir répondre.  Si ce n'est pas le cas, vous '''devez''' trouver les réponses dans 
+    les documentations (man, web), ou auprès de vos camarades.
+ 2. Il introduit de nouveaux outils tels que la constructtion d'une bibliothèque C (outil ''ar''), ou l'écriture 
+    d'une documentation (outil ''man'').
+
+Il vous offre également un modèle de programme, avec makefile et man pour vos futurs développements. 
 
 Pour réaliser une application en C, vous devez savoir:
@@ -32 +32 @@
  *  Ce répertoire contient un programme utilisant une table de hachage.
  *  Le travail consiste:
-    1. à répondre aux questions portant sur le code fourni. Les questions sont sur cette page. Vous rédigerez un compte rendu informatique pour vous même avec les réponses.
+    1. à répondre aux questions portant sur le code fourni. 
     2. à programmer des évolutions du programme: 
  *  L'évaluation sera individuelle et orale au début du tme3. 
@@ -40 +40 @@
 = Evolution du programme = 
 
-Le programme fourni compte le nombre de mots d'un fichier texte et indique le nombre de mots présents et le nombre de mots différents.
-Votre programme devra indiquer pour chaque mot:
+Le programme fourni compte le nombre de mots d'un fichier texte et indique le nombre total 
+de mots dans le fichier et le nombre de mots différents.
+Vous devez modifier ce programme de façon à ce qu'il  indique, pour chaque mot:
  *  le nombre d'occurences
- *  les numéros de lignes où il est présent
+ *  les numéros de toutes les lignes où il est présent
 
 Vous donnerez également des statistiques sur l'usage des tables de hachage:
@@ -60 +61 @@
 = Principe de fonctionnement d'une table de hachage =
 
-Une table de hachage est une structure de donnÃes permettant de stocker des
-éléments de la forme (clé, valeur). Le plus souvent la clé est une chaîne de
-caractères. La valeur peut être un nombre ou une structure quelconque.
+Une table de hachage est une structure de données permettant de stocker des
+ensembles d'éléments, où chaque élément est un couple de la forme (clé, valeur). 
+Le plus souvent la clé est une chaîne de caractères. La valeur peut être un nombre 
+ou une structure de données quelconque.
+Le principal objectif de cette structure est d'accélérer la recherche d'un élément
+par sa clé, en essayant d'éviter de parcourir l'ensemble de tous les éléments de
+cet ensemble en effectivement séquenciellement une comparaison sur la valeur de 
+la clé pour chaque élément de l'ensemble. 
 
 On accède à un élément à partir de sa clé. Les deux principales actions