Changes between Version 19 and Version 20 of CaoCourseTme2

Timestamp:

Feb 16, 2007, 7:35:28 PM (18 years ago)

Author:

alain

Comment:

--

CaoCourseTme2

@@ -17 +17 @@
 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 permettant l'indentation automatique d'un programme source (outil ''indent''),
-     la constructtion d'une bibliothèque C (outil ''ar''), ou l'écriture d'une documentation (outil ''man'').
+ 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.
+ 1. Il introduit de nouveaux outils permettant l'indentation automatique d'un programme source (outil ''indent''), 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. 
@@ -30 +26 @@
  *  Vous devez commencer par copier sur votre compte le répertoire :
     {{{cp -rp /users/enseig/encadr/cao/tme2 ~/cao/tme2}}}
- *  Ce répertoire contient un programme utilisant une table de hachage.
- *  Le travail consiste:
-    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. 
- *  Commencez par lire le programme en entier et faîtes le tourner pour comprendre son fonctionnement.
- *  Répondez ensuite aux questions et faîtes les évolutions demandées.
- 
-= Evolution du programme = 
+ 
+Ce répertoire contient un programme utilisant une table de hachage.
+Le travail demandé comporte deux phases. Dans un premier temps vous devez analyser le code fourni,
+et '''rédiger''' des réponses aux questions portant sur ce code. Dans un deuxième temps, vous devrez modifier
+ce programme, pour introduire de nouvelles fonctionnalités. 
 
 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:
+de mots dans le fichier et le nombre de mots différents. Vous devrez modifier ce programme de façon 
+à ce qu'il  indique, pour chaque mot:
  *  le nombre d'occurences
  *  les numéros de toutes les lignes où il est présent
@@ -50 +42 @@
  *  moyenne du nombre de comparaisons nécessaire lors de la recherche d'un mot
        
-= Description des sources fournies =
+= Description des sources fournies et principe des tables de hachage =
 
  *  {{{Makefile .......................}}} description du processus de construction de l'exécutable.
@@ -58 +50 @@
  *  {{{dico.c, dejavu.c, namealloc.c ..}}} fonctions de gestion des tables pour trois types d'usage
  *  {{{man1/tool.1 ....................}}} fichier au format man
-
-= Principe de fonctionnement d'une table de hachage =
 
 Une table de hachage est une structure de données permettant de stocker des
@@ -72 +62 @@
 On accède donc à un élément à partir de sa clé. Les deux principales actions
 sont l'ajout d'un élément (add) et la recherche d'un élément (get).
-  * La fonction get() prend en paramètre la clé de l'élément recherché. Si l'élément existe
-elle rend la valeur associée.
-  * La fonction add() prend en paramètre le couple (clé, valeur). Si l'élément existe, elle change
-sa valeur, sinon elle créé l'élément.
-
-Il existe plusieurs manières de construire une table de hachage. La plus simple et aussi la plus rapide
+  * La fonction get() prend en paramètre la clé de l'élément recherché. Si l'élément existe, elle rend la valeur associée.
+  * La fonction add() prend en paramètre le couple (clé, valeur). Si l'élément existe, elle change sa valeur, sinon elle créé l'élément.
 
 = Questions =
 
-== Le processus de construction : Makefile ==
+== Le Makefile ==
 
  1. Completez la liste des dépendances pour les cibles : {{{main.o ... namealloc.o}}}.
  1. Réécrivez les commandes en utilisant les variables automatiques : {{{$@ $< $^}}}
-    * {{{$@}}} : désigne la cible d'une règle.
-    * {{{$<}}} : désigne le premier fichier de la liste des sources d'une règle.
-    * {{{$^}}} : désigne la liste des sources d'une règle.
+    * {{{$@}}} : désigne le fichier cible d'une règle.
+    * {{{$<}}} : 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. A quoi servent les options -p, -g, -wall, -werror, -ansi ?