Changes between Version 22 and Version 23 of CaoCourseTme8

Timestamp:

May 1, 2007, 2:53:08 PM (18 years ago)

Author:

alain

Comment:

--

CaoCourseTme8

@@ -279 +279 @@
 
  '''1. Construction et initialisation du gestionnaire de mouvements'''::
-       Ecrivez le programme main() qui construit en mémoire les deux structures de données
-       graph_t et move_manager_t. Vous disposez pour vous aidez d'une fonction dump_move_manager()
+       Ecrivez le programme ''main()'' qui construit en mémoire les deux structures de données
+       ''graph_t'' et ''move_manager_t''. Vous disposez pour vous aidez d'une fonction ''dump_move_manager()''
        qui affiche le contenu de la structure.
 
  '''2. Ecriture de l'algorithme !MinCut glouton'''::
-       Complétez le programme main() en ajoutant la fonction mincut()
-       la boucle réalisant les transferts de cellules tant que le transfert 
-       d'une paire de cellules améliore la fonction de coût FC.
+       Complétez le programme main() en ajoutant la fonction ''mincut(graph_t *gr, move_manager_t *mm)''.
+       Cette fonction contient la boucle réalisant les transferts de cellules tant que la fonction de coût 
+       n'augmente pas. On utilisera la fonction ''global_cost()'' pour calculer et affichera le coût avant et après
+       optimisation.
 
  '''3. Exécution et évaluation'''::
@@ -293 +294 @@
        optimale? Pourquoi? Donnez un contre-exemple.
 
- '''4. Ecriture des fonctions''':: 
+ '''4. Ecriture des fonctions d'accès''':: 
        Ecrire les différentes fonctions d'accès aux structures de données définies
        dans la partie D, et validez ces fonctions en les intégrant peu à peu dans
@@ -299 +300 @@
 
  '''5. construction du graphe en mémoire'''::
-       L'objectif est ici d'écrire la fonction parse_graph(), en utilisant lex et
-       yacc. Nous vous suggérons de supposer qu'il n'y a pas de clusters dans le
-       fichier, puis de les introduire. Si vous n'avez pas le temps de construire
-       le graphe, étudiez au moins la grammaire de ce petit langage.
+       L'objectif est ici d'écrire la fonction ''parse_graph()'', en utilisant lex et
+       yacc. Nous vous suggérons de commencer par faire l'hypothèse qu'il n'y a pas de clusters 
+       dans le fichier, puis d'introduire les clusters dan la grammaire de ce petit langage.
 
 = Compte-Rendu =