Accueil
Nouveaux sujets
Connexion
S'enregistrer
Rechercher
CaraloneNiveau 1
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 !
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 !
ben2510Expert spécialisé
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 !
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
- CaraloneNiveau 1
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
Merci pour ta réponse
- ben2510Expert spécialisé
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
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum