| Dernières réponses | |  Pourtant les CSP c'est sympa c'est une autre vision de la prog ^^ |
| | cette année pas de TSP, mais "seulement" des CSP pour le projet...
Honetement ce n'est pas un projet qui me botte... j'ai du mal à trouver la motivation pour y travailler dessus... |
| | La partie algo interessante surtout le coté pratique : le codage de la résolution du probleme TSP (on y est dessus  ) et apres il va y avoir toutes la partie test et evolution pour essayer de bétonner notre programme pour un nombre maximum de villes !! |
| | Cette UE se décompose en deux composantes :
- Algorithmique avancée où on parle de NP-complétude, de CSP (Constraint Satisfaction Problem : projet de l'année 2008-2009), de programmation dynamique, d'optimisation d'un problème, et où biensûr on construit des algos.
- Algorithmique géométrique où l'on voit divers algorithmes pour résoudre des problèmes géométriques (intersection de deux segments, de polygones, divers problèmes avec les enveloppes convexes...) |
|
|