Voir le sujet précédentAller en basVoir le sujet suivant
avatar
Caralone
Niveau 1

Optimisation combinatoire Empty Optimisation combinatoire

par Caralone Dim 07 Mai 2017, 15:37
Bonjour,

L'une des leçons à présenter à l'oral du CAPES de maths-info est "Exemple d'activité relevant de l’optimisation combinatoire"
J'ai du mal à comprendre la notion d’optimisation combinatoire. Pensez vous que la recherche d'un plus court chemin dans un graphe peut rentrer dans le thème avec les algorithmes de Dijkstra, de Bellman-Ford et de Floyd-Warshal ?

Merci d'avance !
ben2510
ben2510
Expert spécialisé

Optimisation combinatoire Empty Re: Optimisation combinatoire

par ben2510 Dim 07 Mai 2017, 16:28
Oui.
L'optimisation combinatoire est la recherche d'un maximum ou d'un minimum sur un ensemble discret,
p.ex l'ensemble des permutations d'un ensemble fixé, ou bien l'ensemble des chemins d'un sommet fixé à un autre dans un graphe...
Regarde ceci : https://fr.wikipedia.org/wiki/Optimisation_combinatoire !

_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold
avatar
Caralone
Niveau 1

Optimisation combinatoire Empty Re: Optimisation combinatoire

par Caralone Dim 07 Mai 2017, 16:50
J'avais déjà lu l'article Wikipedia quand même je me suis documentée avant, je voulais juste être sûre de ne pas me tromper de voie.

Merci pour ta réponse Smile
ben2510
ben2510
Expert spécialisé

Optimisation combinatoire Empty Re: Optimisation combinatoire

par ben2510 Dim 07 Mai 2017, 17:52
Il y a un bouquin qui a l'air très bien très bien sur ce thème, http://www.societe-informatique-de-france.fr/wp-content/uploads/2017/04/1024-no10-Lu-Gonnord.pdf


_________________
On fait la science avec des faits, comme on fait une maison avec des pierres : mais une accumulation de faits n'est pas plus une science qu'un tas de pierres n'est une maison. Henri Poincaré  La notion d'équation différentielle est le pivot de la conception scientifique du monde. Vladimir Arnold
Voir le sujet précédentRevenir en hautVoir le sujet suivant
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum