TIPE Transport: Le GPS

Une petite question sur votre TIPE...

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

Répondre
ficelle21
Messages : 18
Enregistré le : sam. janv. 13, 2018 3:52 pm
Classe : MP

TIPE Transport: Le GPS

Message par ficelle21 » jeu. juil. 05, 2018 5:32 pm

Bonjour à toutes et tous,

Je suis actuellement en vacances mais pense d'ores et déjà à ma rentrée en MP, plus particulièrement à mon TIPE.
J'ai envie de garder le même sujet qu'en sup, à savoir: comment un GPS fait-il pour trouver le plus court chemin menant d'un point A à un point B.
J'ai fait une partie plutôt tournée vers la physique avec la géolocalisation, relativité, triangulation..
Puis une partie plutôt informatique puisque j'ai parlé de l'algorithme de Dijkstra (et implémenté en Python) pour résoudre le problème du plus court chemin sur un exemple avec 6 villes.

Je me tourne vers vous car mon exposé de sup a été un échec: trop de théorie et pas d'expérience!

-Auriez-vous une idée d'expérience pour illustrer la partie physique? J'ai fait de nombreuses recherches, mais en vain!
-Pour la partie info, j'ai pensé (après des recherches) à utiliser une base de données SQL (disponible sur sql.sh) qui contient toutes les villes, leurs coordonnées, ...et pouvoir implémenter Dijsktra non plus sur un exemple mais sur la France entière. Puis, en le testant avec des nombres de villes différents, peut-etre tracer l'évolution du temps d'exécution en fonction du nombre de villes pour illustrer la complexité en O(n^2).

Qu'en pensez-vous? Peut-Être avez-vous d'autres idées de simulation ...?

Je ne peux faire des expériences pratiques que sur la partie physique et ce sera alors des simulations numériques pour la partie info.

Je vous remercie par avance,
Je vous souhaite une bonne soirée et un bon été,
Modifié en dernier par ficelle21 le jeu. juil. 05, 2018 5:44 pm, modifié 1 fois.

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

Re: TIPE TRANSPORT : LE GPS

Message par U46406 » jeu. juil. 05, 2018 5:40 pm

VERRouillage MAJuscules...
« 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:

marcsa
Messages : 13
Enregistré le : mer. déc. 09, 2015 4:05 pm
Classe : terminale S

Re: TIPE TRANSPORT : LE GPS

Message par marcsa » jeu. juil. 05, 2018 5:44 pm

Quel est le problème?

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

Re: TIPE TRANSPORT : LE GPS

Message par U46406 » jeu. juil. 05, 2018 5:44 pm

Le pire, c'est que tu avais eu de l'aide : search.php?keywords=Dijkstra*


> Je ne peux faire des expériences pratiques que sur la partie physique
Franchement tu pensais à quoi, là ???


à mon avis, ton TIPE est trop théorique (preuve par l'avis de tes profs, ils ont bien raison), donc mets la partie Physique relativiste à la poubelle,
ça ferait une toute autre expérience si tu voulais, mais ce n'est pas là ton sujet,

et concentre toi sur ton implémentation informatique.
« 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:

ficelle21
Messages : 18
Enregistré le : sam. janv. 13, 2018 3:52 pm
Classe : MP

Re: TIPE Transport: Le GPS

Message par ficelle21 » jeu. juil. 05, 2018 5:48 pm

C'est justement pour le rendre moins théorique que je voulais y ajouter des expériences physiques.
Si je ne fais qu'une implémentation informatique, ce sera toujours autant théorique, non?

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 5:54 pm

Tu es tout seul pour faire ton TIPE, tu ne fais pas un TIPE en groupe avec un autre taupin, donc limite le champ de ton étude.


Les pôles de rattachement pouvant être associés à un thème sont fixés comme suit par filière :
MP : mathématiques ; sciences physiques.
Dans les classes MP ou MP* où existe l’option informatique, l’informatique constitue un pôle supplémentaire pour les TIPE ;

remarque : une simulation informatique est possible en physique

« utiliser l’outil informatique, en particulier, mettre en œuvre un outil adapté afin de résoudre numériquement un problème mis en évidence. »
page 4 de la notice 2016 - http://www.scei-concours.fr/tipe/recomm ... 2016.pdf#4
« 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:

ficelle21
Messages : 18
Enregistré le : sam. janv. 13, 2018 3:52 pm
Classe : MP

Re: TIPE Transport: Le GPS

Message par ficelle21 » jeu. juil. 05, 2018 6:17 pm

Merci de votre réponse , mais malheureusement vous ne répondez pas trop à mes questions ..
j’espère que quelqu’un d’autre passera par là
En vous souhaitant une bonne soirée

Avatar du membre
bullquies
Messages : 6532
Enregistré le : mar. avr. 17, 2012 9:19 pm
Classe : Thé à la

Re: TIPE Transport: Le GPS

Message par bullquies » jeu. juil. 05, 2018 6:21 pm

Bonjour,

Est-ce que tu as au moins essayé de l'appliquer au cas entre chez toi et ta prépa ? Je suppose qu'il suffit d'un accès à l'API google maps. Tu pourras faire pareil mais avec l'adresse du centre de concours où tu présenteras le TIPE

Autre piste : tu parles du GPS mais en fait tu ne t'en sers jamais. Comment se fait la réception, le traitement du signal, le choix des satellites à utiliser, etc. as-tu mis en pratique une de ces étapes au moins ?

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 6:26 pm

Un peu de bon sens pour commencer : pour aller au cinéma ou aller en vacances, tu passes ta vie de tous les jours avec des calculs de relativité ?

Ensuite, c'est quoi la triangulation ?

Tes profs ont fait des commentaires sur ton exposé ?

As-tu vu la question posée par marcsa ?

Enfin, je copie-colle ceci :

T : pour Travail
I : pour Initiative
P : pour Personnel(le)
et
E : pour Encadrée (par tes profs)
« 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:

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 6:31 pm

Sinon, ton binôme a abandonné de son côté ??
viewtopic.php?f=17&t=65904&p=909164#p909164
(auquel cas ne t'embarrasse pas de faire son travail sur sa partie, concentre toi sur la seule tienne...=

à part ça, tu veux toujours faire des études de L3 en vue de devenir prof agrégé après ton année de MP ?
viewtopic.php?f=6&t=65343&p=903318#p903318
« 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:

ficelle21
Messages : 18
Enregistré le : sam. janv. 13, 2018 3:52 pm
Classe : MP

Re: TIPE Transport: Le GPS

Message par ficelle21 » jeu. juil. 05, 2018 6:39 pm

Oui j’ai fait une simulation entre chez moi et la prepa avec Dijkstra
Il est vrai que je ne parle pas du GPS, c’est juste un « prétexte «  pour aborder le plus cours chemin. Mais justement dans la partie physique, je voulais plus parler de la géolocalisation, mais on n’a pas trouvé comment mettre cela en pratique.

Ensuite, mon binôme est toujours là mais plutôt que de faire 2 posts , je n’en ai fait qu’un regroupant les deux parties .
Les profs ont dit que c’etait trop théorique et qu’il n’y avait pas d’experience, alors qu’on a fait une simulation numérique avec étude et analyse de la complexité ..

Le problème est qu’on ne sait pas comment le rendre moins théorique. Que pensez-vous de l’idée d’une base de données SQL?

Et pour finir, oui j’ai toujours le même choix d’orientation ;)

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 6:42 pm

> on n’a pas trouvé comment mettre cela en pratique.
on, c'est qui ? "on est un con..." ??


> mon binôme est toujours là mais plutôt que de faire 2 posts , je n’en ai fait qu’un regroupant les deux parties
en oubliant le P de Personnelle... Ah bravo...


Je te donne une piste ou deux,
mais en Message Privé.
« 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:

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 6:55 pm

Voici une autre piste pour ton binôme :
http://www.ensg.eu/Idees-de-sujets-TIPE ... erche=TIPE

Quant à ta partie, ce qui est bizarre, c'est que dans l'autre fil sur Dijkstra, 2 ou 3 personnes t'avaient dit que c'est assez facile de s'en sortir, si je m'en souviens ??

Vu que tu n'as pas avancé de ton côté avec la première piste, voici maintenant pour toi une 2e piste vers des bons samaritains - donc en message privé, comme annoncé préalablement.
« 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:

ficelle21
Messages : 18
Enregistré le : sam. janv. 13, 2018 3:52 pm
Classe : MP

Re: TIPE Transport: Le GPS

Message par ficelle21 » jeu. juil. 05, 2018 7:01 pm

Merci
Pour ce qui est de Dijkstra, effectivement je n’ai eu aucune difficulté à le coder. C’est juste que j’ai utilisé une matrice d’adjacence et c’est long de tout rentrer à la main, d’où le test avec 6 villes seulement. C’est pourquoi j’aimerai utiliser une base de données que j’ai trouvé sur sql.sh et créer un programme qui crée la matrice d’adjacence afin de tester l’algorithme avec plus de villes

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

Re: TIPE Transport: Le GPS

Message par U46406 » jeu. juil. 05, 2018 7:11 pm

ficelle21 a écrit :
jeu. juil. 05, 2018 7:01 pm
c’est long de tout rentrer à la main
Ou réinventer la roue...
« 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:

Répondre

Qui est en ligne

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