| | | | | | | | associationwise | | Administrateur |  | | 32 messages postés |
|  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...)
--------------------
http://www.association-wise.org |
| | YoannM. | | Trésorier |  | | 396 messages postés |
|  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 !!
--------------------
Rêver, c'est informer l'avenir... |
| | Emilie M. | | Let's WISE you up about Web Intelligence ! | | Présidente du WISE |  | | 421 messages postés |
| 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...
--------------------
http://la-clique-a-milie.blogspot.com
Dans une prochaine vie, Papa, j'aimerais te reprendre comme père. (Bernard Werber)
Entre Ce que je pense, Ce que je veux dire, Ce que je crois dire, Ce que je dis, Ce que vous avez envie d'entendre, Ce que vous entendez, Ce que vous comprenez... il y a dix possibilités qu'on ait des difficultés à communiquer. Mais essayons quand même...
(Bernard Werber) |
| | bonui | | bonui | | Membre du WISE |  | | 337 messages postés |
| Posté le 31-10-2008 à 18:07:23
| Pourtant les CSP c'est sympa c'est une autre vision de la prog ^^
--------------------
http://jnobli.blogspot.com
bonui |
| |
| | | | | | | | | |
|
