Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 19-11-2016 07:07:50
- 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.
Hors ligne
#2 24-04-2017 10:59:09
- 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
#3 05-05-2017 18:06:21
- 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
Hors ligne
#4 07-05-2017 14:35:09
- 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é