Forum de mathématiques - Bibm@th.net
Vous n'êtes pas identifié(e).
- Contributions : Récentes | Sans réponse
#1 19-11-2016 01:46:13
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
[Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour,
Cette discussion est ouverte pour parler de la leçon du capes de mathématiques : Exemples illustrant l'utilisation de différentes méthodes de résolution de problèmes algorithmiques.
Capesman.
Dernière modification par capesman (27-11-2018 19:54:27)
Hors ligne
#2 31-05-2017 10:25:21
- Samy31
- Membre
- Inscription : 25-04-2017
- Messages : 14
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour,
Est-ce que quelqu'un a des pistes pour cette leçon? Qu'entend-on par "différentes méthodes de résolution"?
Je ne sais pas trop ce que l'on peut dire pour cette leçon...
Merci d'avance.
Samy
Hors ligne
#4 14-06-2017 15:51:05
- Gilles38
- Invité
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour,
j'aurais bien voulu t'aider mais je n'ai rien de bien concret (ni d'abstrait d'ailleurs !!) à part quelques pauvres comparaisons de boucles récursives ou non. En plus quand tu cherches "problème algorithmique" sur internet ça fait pas rêver !! N'ayant pas fait d'informatique pure durant mes études (bien lointaines qui plus est !!) je suis vraiment creux dans tout ce qui est théorique !! du coup, si je me raccroche à la pratique et la pédagogie, je partirais plus sur un problème à résoudre et les élèves doivent choisir la méthode algorithmique qui leur semble la plus efficace. Ca peut être sur des tris, des recherches, des codages, ... Bref pas des trucs qui font bien rêver, je sais ! En plsu ça peut sembler hors sujet mais c'est tout ce que j'ai .Moi aussi je vais croiser les doigts pour pas tomber dessus mais ça commence à faire un paquet de leçons à éviter !!!
Bon courage
#5 14-06-2017 16:58:28
- capesman
- Modérateur
- Inscription : 15-08-2016
- Messages : 152
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour,
Je n'y connais pas grand chose non plus, mais est-ce qu'une résolution par une méthode itérative ou bien par une méthode récursive d'un même problème d'algorithmique ne rentrerait pas dans le cadre?
Capesman.
Hors ligne
#6 14-06-2017 18:00:10
- Samy31
- Membre
- Inscription : 25-04-2017
- Messages : 14
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour,
Merci Gilles et Capesman!
Je pense que vos idées sont bonnes : si on parle des problèmes de tri, il y'a différentes méthodes pour les résoudre de manière algorithmique (après il y'a déjà une leçon sur les tris...). Recherche, c'est pareil (et il y'a déjà une leçon dessus). Un même problème peut être résolu de manière récursive ou itérative, c'est exact et ça peut donner du grain à moudre (il y'a aussi une leçon dessus).
En somme si je tombe sur cette leçon, je ferai un petit mix de tout ça, au moins j'aurai des choses à dire :)
Merci en tout cas pour les idées!
Hors ligne
#7 14-06-2017 22:00:50
- FB
- Invité
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour à tous,
Est-ce que vous penser que parler d'algorithmes Glouton, Diviser pour Régner et de Programmation Dynamique rentre dans le cadre de la leçon ?
Ou est-ce d'un niveau trop élevé pour des Term S/STI ?
Merci
#8 15-06-2017 08:41:09
- Esgros
- Invité
Re : [Info 9] - Exemples illustrant ... problèmes algorithmiques
Bonjour à tous.
Pour ma part je suis parti là dessus :
- L'approche "diviser pour régner" avec comme exemples : l'exponentiation rapide, le tri fusion, (+ peut être le schéma de Horner)
- L'approche "programmation dynamique" avec comme exemples : la pyramide des nombres, le problème du sac à dos (qui revient très souvent), (+ peut être l'algorithme de Dijkstra)
- L'approche gloutonne avec comme exemple : une autre approche du problème du sac à dos, le code de Huffman (je suis pas très sur de ce dernier exemple).
Je sais pas trop si ça correspond au sujet mais j'ai rien trouvé de mieux ;)
Bon courage à tous