Forum de mathématiques - Bibm@th.net

capesman

Modérateur

Inscription : 15-08-2016

Messages : 118

[Info 20] - Exemples d'activité relevant de l'optimisation combi...

Bonjour,

  Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples d'activité relevant de l'optimisation combinatoire.

Capesman.

Enola

Invité

Re : [Info 20] - Exemples d'activité relevant de l'optimisation combi...

Bonjour,

Comment aborderiez vous cette notion avec des élèves ? Je pensai partir d'un problème comme le voyageur du commerce et essayé d'amener à réfléchir sur différentes façons de résoudre le problème pour ensuite en présenter quelques unes (algorithme glouton, algorithme génétique...) mais j'ai peur que cela devienne vite compliqué à aborder sans sortir des programmes de terminale ISN et BTS ISO.
De plus, dans ce cas, cela diffère peu du thème "Exemples illustrant l’utilisation de différentes méthodes de résolution de problèmes algorithmiques"

Qu'en pensez vous ?

Merci d'avance pour vos avis/conseils

Samy31

Membre

Inscription : 25-04-2017

Messages : 14

Re : [Info 20] - Exemples d'activité relevant de l'optimisation combi...

Bonjour,

Je suis un peu dans le même cas que toi Enola, j'ai également du mal à donner des exemples d'activité sur ce sujet. Comment organiser sa leçon avec ce thème? Une partie théorie est surement nécessaire en début de leçon mais il faut ensuite enchainer sur des activités. Avez-vous des ressources sur ce sujet?

Merci par avance.

Samy

Enola

Invité

Re : [Info 20] - Exemples d'activité relevant de l'optimisation combi...

Bonjour,

Je me demande si la recherche d'un plus court chemin dans un graphe ne peut pas relever de l'optimisation combinatoire avec les algorithmes de Dijkstra, de Bellman-Ford et de Floyd-Warshal.
J'ai du mal à vraiment comprendre la notion d'opimisation combinatoire à vrai dire.

Je n'a rien trouvé de plus de mon côté