Rejoignez la communauté !
Co-construisez les ressources dont vous avez besoin et partagez votre expertise pédagogique.
Programmation
Th. 1
Internet
Th. 2
Le Web
Th. 3
Les réseaux sociaux
Th. 4
Données structurées et leur traitement
Th. 5
Localisation, cartographie et mobilité
Th. 6
Informatique embarquée et objets connectés
Th. 7
La photographie numérique
Fiches méthode
Thème 5
Activité 3 - Connectée
Les calculs d'itinéraires
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Introduction
Plusieurs logiciels de cartographie et des applications populaires, comme Uber,
BlaBlaCar ou Waze, permettent de calculer des itinéraires. Leur fonctionnement
repose sur des algorithmes qui tiennent compte de très nombreux paramètres.
Capacités
- Utiliser un logiciel pour calculer un itinéraire.
- Représenter un calcul d'itinéraire comme un problème sur un graphe.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Comment sont calculés les itinéraires sur les cartes numériques ?
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Documents
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Doc. 1Algorithme de Dijkstra
L'informaticien néerlandais Edsger Dijkstra a
publié en 1959 un algorithme permettant de
déterminer le chemin le plus court d'un sommet
de départ à un sommet cible dans un graphe.
Retrouver le détail de l'algorithme de Dijkstra.
Retrouver le détail de l'algorithme de Dijkstra.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Doc. 2 Itinéraire d'une manifestation à Lyon
Un itinéraire correspond à une indication du chemin
à suivre entre deux points.
Le zoom est accessible dans la version Premium.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Doc. 3 Représentation sous forme de graphe
Les organisateurs ont réalisé plusieurs itinéraires
possibles de la manifestation qu'ils ont représentés
sous la forme d'un graphe. Chaque sommet correspond
à un lieu tandis que les arêtes symbolisent un
passage possible entre deux lieux. Des informations
supplémentaires y sont précisées : la durée de trajet
de la manifestation en heure (h) et la distance en
kilomètre (km).
Le zoom est accessible dans la version Premium.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Calcul d'itinéraire sur OPENSTREETMAP
- Étape 1 : Aller sur le site d'.
- Étape 2 : Cliquer sur l'icône
Le zoom est accessible dans la version Premium.
- Étape 3 : Entrer les adresses de départ et d'arrivée en choisissant le mode de transport.
- Étape 4 : Cliquer sur l'icône
Le zoom est accessible dans la version Premium.
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
Questions
Retrouvez un questionnement différencié sur le .
Ressource affichée de l'autre côté.
Faites défiler pour voir la suite.
Faites défiler pour voir la suite.
1. Doc. 2. Lister les informations qui peuvent être extraites de l'itinéraire de la manifestation.
2. Doc. 1. Après avoir visionné la ressource numérique, expliquer le principe de l'algorithme de Dijkstra.
3. Dans le graphe du doc. 3, donner le trajet le plus court pour effectuer la manifestation. Est-ce le trajet le plus rapide ? Proposer une explication.
4. Sur , calculer différents itinéraires de Garibaldi à Hôtel de ville en utilisant les différents modes de transport proposés.
5.
Bilan
Expliquer en quoi les algorithmes et les différentes options des cartes numériques améliorent le calcul des itinéraires.
Une erreur sur la page ? Une idée à proposer ?
Nos manuels sont collaboratifs, n'hésitez pas à nous en faire part.
Oups, une coquille
j'ai une idée !
Nous préparons votre pageNous vous offrons 5 essais
YolèneÉmilieJean-PaulFatimaSarah