Algorithme Dijkstra , Le plus court chemin , A*

Une petite question sur votre TIPE...

Modérateurs : Marc Ménétrier, Th. Zabulon

Répondre
yassine.nd
Messages : 5
Enregistré le : mer. juil. 11, 2018 4:56 am

Algorithme Dijkstra , Le plus court chemin , A*

Message par yassine.nd » dim. juil. 22, 2018 8:51 pm

Je me suis lancé en recherche sur le plus court chemin (transport optimal) et éventuellement l'algo A* et celui de Dijkstra , mais je pense que le coté mathématique est moins présent , y a-t-il des pistes en ce qui concerne cet aspect?

Avatar du membre
Hibiscus
Messages : 1326
Enregistré le : ven. oct. 27, 2017 10:55 am
Classe : Bac a fleurs

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par Hibiscus » lun. juil. 23, 2018 1:38 am

Et concretement, tu fais quoi /vas faire quoi / comptes faire quoi ?
Parce que ces deux algorithmes la ont ete publies dans les annees 60, a 10 ans d'intervalle l'un de l'autre.. Donc ils sont connus et maitrises, "mathematiquement" aussi.
Lycée Masséna (Pcsi-PC*)
École polytechnique (X2015)
Université de Tokyo/Tohoku - Thèse (Astrophysique)

yassine.nd
Messages : 5
Enregistré le : mer. juil. 11, 2018 4:56 am

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par yassine.nd » lun. juil. 23, 2018 6:02 pm

Hibiscus a écrit :
lun. juil. 23, 2018 1:38 am
Et concretement, tu fais quoi /vas faire quoi / comptes faire quoi ?
Parce que ces deux algorithmes la ont ete publies dans les annees 60, a 10 ans d'intervalle l'un de l'autre.. Donc ils sont connus et maitrises, "mathematiquement" aussi.
à présent jfais mes recherches sur la théorie des graphes ,recherche de chemin et l'chemin optimal , mais je ne me suis pas encore fixé une problématique à traiter , histoire de se renseigner sur les aspects qui enrichiront mon TIPE avant dse lancer

sykahen
Messages : 16
Enregistré le : jeu. juin 09, 2016 10:03 pm
Classe : MPSI

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par sykahen » mar. juil. 24, 2018 8:01 pm

Fais attention, c'était aussi mon projet de TIPE en premier année. Mais ces deux algorithmes font partis du programme de spé, et n'ont donc qu'un intérêt limité pour un TIPE qui est sensé évaluer comment tu te comporte face à des notions éloignées du dit programme...

Pour rester dans ce thème tu pourrais te renseigner sur les méthodes de pathfinding pour les ia.

Personnellement nous on avait complètement changer de sujet et on était partis sur la correction grammaticale et orthographique.
2016/2017 - MPSI "La Martinière Monplaisir"
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag

Avatar du membre
U46406
Messages : 7242
Enregistré le : mer. juil. 27, 2016 7:38 pm
Classe : shadow CCO nobo CMT
Contact :

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par U46406 » mar. juil. 24, 2018 8:21 pm

Un autre candidat a fait du Dijkstra de son côté :
viewtopic.php?f=17&t=67476&p=927196&hil ... 2A#p927196
« Occupez-vous d’abord des choses qui sont à portée de main. Rangez votre chambre avant de sauver le monde. Ensuite, sauvez le monde. » (Ron Padgett, dans Comment devenir parfait) :mrgreen:

yassine.nd
Messages : 5
Enregistré le : mer. juil. 11, 2018 4:56 am

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par yassine.nd » mer. juil. 25, 2018 12:47 pm

sykahen a écrit :
mar. juil. 24, 2018 8:01 pm
Fais attention, c'était aussi mon projet de TIPE en premier année. Mais ces deux algorithmes font partis du programme de spé, et n'ont donc qu'un intérêt limité pour un TIPE qui est sensé évaluer comment tu te comporte face à des notions éloignées du dit programme...

Pour rester dans ce thème tu pourrais te renseigner sur les méthodes de pathfinding pour les ia.

Personnellement nous on avait complètement changer de sujet et on était partis sur la correction grammaticale et orthographique.
Le pathfinding pour les ia est intéressant comme sujet , mais faut se fixer une problematique à traiter
Quel rapport avec la correction orthographique et le Transport?

sykahen
Messages : 16
Enregistré le : jeu. juin 09, 2016 10:03 pm
Classe : MPSI

Re: Algorithme Dijkstra , Le plus court chemin , A*

Message par sykahen » mer. juil. 25, 2018 1:34 pm

Aucun mais ça collait bien avec notre thème cette année (on a eu 16). C'était juste pour dire que nous on avait fini par abandonné cette piste. (On avait pas trouvé de problématique interressante)
2016/2017 - MPSI "La Martinière Monplaisir"
2017/2018 - MP "La Martinière Monplaisir"
2018/?? - Grenoble INP Ensimag

Répondre

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 3 invités