Changes between Version 8 and Version 9 of CaoCourseTme8


Ignore:
Timestamp:
Apr 4, 2007, 8:11:53 PM (18 years ago)
Author:
alain
Comment:

--

Legend:

Unmodified
Added
Removed
Modified
  • CaoCourseTme8

    v8 v9  
    254254= E) Travail à réaliser =
    255255
    256 Nous vous proposons un programme à trous. Vous allez pouvoir remplacer
     256Créez un répertoire de travail TME7, et copiez dans ce répertoire tous les fichiers et répertoires qui se trouvent dans
     257{{{
     258/users/enseig/encadr/cao/tme8
     259}}}
     260
     261Dans un premier temps vous devez utiliser les fonctions qui vous sont fournies pour écrire le programme main()
     262qui effectue le partitionnement d'un graphe quelconque défini dans un fichier au format .dot.
     263Dans un deuxième temps vous devrez programmer vous même les différentes fonctions et remplacer
    257264progressivement les fichiers objets fournis par vos propres fichiers objet.
    258265
    259266 '''1. Construction et initialisation du gestionnaire de mouvements'''::
    260        C'est un point important puisque que c'est la structure de base de
    261        l'algorithme. Vous disposez pour vous aidez d'une fonction dump_move_manager()
     267       Ecrivez le programme main() qui construit en mémoire les deux structures de données
     268       graph_t et move_manager_t. Vous disposez pour vous aidez d'une fonction dump_move_manager()
    262269       qui affiche le contenu de la structure.
    263270
    264271 '''2. Ecriture de l'algorithme !MinCut glouton'''::
    265        Ecrivez la boucle réalisant les transferts de cellules tant que le transfert
     272       Complétez le programme main() en ajoutant
     273       la boucle réalisant les transferts de cellules tant que le transfert
    266274       d'une paire de cellules améliore la fonction de coût FC.
    267275
     
    284292= Compte-Rendu =
    285293
    286 Il ne vous est pas demandé de compte-rendu écrit,
    287 mais vous
     294Il ne vous est pas demandé de compte-rendu écrit pour ce TME, mais vous devrez faire une démonstration
     295de votre code au début du prochain TME.