Sujet : MASTER 1 Semestre 1 : Algo et Combinatoire |
|  Posté le 24-11-2007 ŕ 15:23:48
| 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...) |
|
|  Posté le 24-11-2007 ŕ 16:08:43
| 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 !! |
|
| Posté le 31-10-2008 ŕ 13:25:16
| 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... |
|
| Posté le 31-10-2008 ŕ 18:07:23
| | Pourtant les CSP c'est sympa c'est une autre vision de la prog ^^ |
|