TIPE coloration de graphe et péage
Re: TIPE coloration de graphe et péage
à la rentrée, tu pourras en discuter avec d'autres élèves, puis avec tes profs...
Si tu as un sujet large, tu pourras le diviser en 2 morceaux et travailler avec un binôme
Moi je ne comprends pas quel est le problème, donc je bloque sur la première étape de la démarche :
http://prepas.org/ups.php?module=Site&rubrique=14
à savoir :
- mise en évidence et formulation d'un problème.
Quel est le problème que tu mets ainsi en évidence ?
Si tu as un sujet large, tu pourras le diviser en 2 morceaux et travailler avec un binôme
Moi je ne comprends pas quel est le problème, donc je bloque sur la première étape de la démarche :
http://prepas.org/ups.php?module=Site&rubrique=14
à savoir :
- mise en évidence et formulation d'un problème.
Quel est le problème que tu mets ainsi en évidence ?
« 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)
Re: TIPE coloration de graphe et péage
Le problème du péage me semble artificiel...
Plutôt creuser du côté du problème plus classique et plus problématique de l' allocation de place de stationnement dans un parking ?
(en 2D)
ou le rangement dans un entrepôt de stockage de produits ou colis ?
(en 3D, avec un chariot élévateur pour aller en hauteur)
PS Ton profil n'indique pas si tu es en MP ?
Et si oui, en MP option Informatique ?
http://forum.prepas.org/memberlist.php? ... le&u=61465
Plutôt creuser du côté du problème plus classique et plus problématique de l' allocation de place de stationnement dans un parking ?
(en 2D)
ou le rangement dans un entrepôt de stockage de produits ou colis ?
(en 3D, avec un chariot élévateur pour aller en hauteur)
PS Ton profil n'indique pas si tu es en MP ?
Et si oui, en MP option Informatique ?
http://forum.prepas.org/memberlist.php? ... le&u=61465
« 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)
Re: TIPE coloration de graphe et péage
Oui je suis en MP option informatique.
Je veux bien étudier le problème de l'allocation de place de stationnement dans un parking mais on a pas vraiment de rapport avec le sujet "transport".
La problématique à laquelle j'essaierai de répondre avec le sujet des péages est : Comment mettre en place/modifier les péages autoroutiers pour les rendre accessibles aux voitures autonomes.
Je veux bien étudier le problème de l'allocation de place de stationnement dans un parking mais on a pas vraiment de rapport avec le sujet "transport".
La problématique à laquelle j'essaierai de répondre avec le sujet des péages est : Comment mettre en place/modifier les péages autoroutiers pour les rendre accessibles aux voitures autonomes.
Re: TIPE coloration de graphe et péage
Parce que guider un véhicule pour que son conducteur sache quelle place de parking aller utiliser, ça a moins de lien avec le thème Transport que ton histoire de péage ???
« 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)
Re: TIPE coloration de graphe et péage
Un petit peu non ?
Re: TIPE coloration de graphe et péage
Si les sommets de ton graphe représentent les voitures, tu représentes quoi par les arrêtes ?
2012-2013 : 1/2 insouciante
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
Re: TIPE coloration de graphe et péage
Je peux me tromper, mais je ne crois pas que les graphes marchent comme ça...
2012-2013 : 1/2 insouciante
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
2013-2014 : 3/2 arrogante
2014-2015 : 5/2 aigrie ET arrogante
X2015
Coët en GU - Médaille du Mythe échelon Platine - Vaneau d'Or
Re: TIPE coloration de graphe et péage
Magique ce topic.
PS : c'est pas (encore) un sujet de TIPE. Coloration de graphe ? Mais c'est quoi ton graphe et pourquoi tu veux le colorier ? On colorie pas pour faire joli...
PS : c'est pas (encore) un sujet de TIPE. Coloration de graphe ? Mais c'est quoi ton graphe et pourquoi tu veux le colorier ? On colorie pas pour faire joli...
Chaque vénérable chêne a commencé par être un modeste gland. Si on a pensé à lui pisser dessus.
Re: TIPE coloration de graphe et péage
En fait ce qui sera important pour les arrêtes ça sera surtout la coloration.
Je n'ai pas encore entièrement élaboré la problématique, mais ça sera quelque chose proche de ceci : comment la coloration de graphe peut répondre aux problèmes des péages posés par les voitures autonomes (organiser l'attribution des barrières de péages aux véhicules).
Dans le graphe, chaque sommet est un véhicule et chaque couleur est une barrière. Ainsi deux sommets relié par une arrêtes auront une couleur différentes.
J'aimerai aussi transposer cette idée aux avions et aux pistes d’atterrissage. Plus précisément, comment gérer "automatiquement" (c'est-à-dire sans intervention humaine) les pistes d'atterrissage (à l'aide des graphes et des couleurs) pour poser chaque avion.
J'attends vos réponses et votre aide.