Changes between Version 8 and Version 9 of CaoCourseTme8
- Timestamp:
- Apr 4, 2007, 8:11:53 PM (18 years ago)
Legend:
- Unmodified
- Added
- Removed
- Modified
-
CaoCourseTme8
v8 v9 254 254 = E) Travail à réaliser = 255 255 256 Nous vous proposons un programme à trous. Vous allez pouvoir remplacer 256 Cré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 261 Dans un premier temps vous devez utiliser les fonctions qui vous sont fournies pour écrire le programme main() 262 qui effectue le partitionnement d'un graphe quelconque défini dans un fichier au format .dot. 263 Dans un deuxième temps vous devrez programmer vous même les différentes fonctions et remplacer 257 264 progressivement les fichiers objets fournis par vos propres fichiers objet. 258 265 259 266 '''1. Construction et initialisation du gestionnaire de mouvements''':: 260 C'est un point important puisque que c'est la structure de base de261 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() 262 269 qui affiche le contenu de la structure. 263 270 264 271 '''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 266 274 d'une paire de cellules améliore la fonction de coût FC. 267 275 … … 284 292 = Compte-Rendu = 285 293 286 Il ne vous est pas demandé de compte-rendu écrit ,287 mais vous 294 Il ne vous est pas demandé de compte-rendu écrit pour ce TME, mais vous devrez faire une démonstration 295 de votre code au début du prochain TME.