Changes between Version 37 and Version 38 of CaoCourseTme8

Timestamp:

May 20, 2009, 4:30:44 PM (16 years ago)

Author:

alain

Comment:

--

CaoCourseTme8

@@ -279 +279 @@
 progressivement les fichiers objets fournis par vos propres fichiers objet.
 
- '''1. Construction et initialisation du gestionnaire de mouvements'''::
+'''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()''
        qui affiche le contenu de la structure.
-       
- '''2. Exécution et évaluation'''::
+
+'''2. Exécution et évaluation'''
        Complétez le programme main() en ajoutant la fonction ''mincut(graph_t *gr, move_manager_t *mm)''.
        On utilisera la fonction ''global_cost(graph_t *g)'' pour calculer et afficher le coût de la partition avant et après optimisation.
@@ -290 +290 @@
        La partition résultante est-elle toujours la partition optimale? Pourquoi? Donnez un contre-exemple.
 
-'''3. Ecriture de la fonction mincut() '''::
+'''3. Ecriture de la fonction mincut() '''
        Ecrire en langage C la fonction mincut() qui réalise l'algorithme !MinCut glouton. 
        Cette fonction contient la boucle réalisant les transferts de cellules tant que le transfert fait décroitre
@@ -298 +298 @@
        être mis à jour.
 
-'''4. Ecriture des autres fonctions d'accès''':: 
+'''4. Ecriture des autres 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
        votre programme.
 
- '''5. construction du graphe en mémoire'''::
+'''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 commencer par faire l'hypothèse qu'il n'y a pas de clusters