Algorithmes de calcul d'itinéraires
S'initier à la logique des algorithmes qui calculent le plus court chemin entre deux points sur une carte, en modélisant le réseau routier comme un graphe.
À propos de ce thème
S'initier à la logique des algorithmes qui calculent le plus court chemin entre deux points sur une carte, en modélisant le réseau routier comme un graphe.
Questions clés
- Expliquer comment un réseau routier peut être modélisé par un graphe pondéré.
- Comparer un itinéraire 'le plus court' et un itinéraire 'le plus rapide'.
- Analyser les différents critères qu'un algorithme de calcul d'itinéraire peut prendre en compte, comme le trafic ou les péages.
Idées d'apprentissage actif
Voir toutes les activités→Activités et stratégies pédagogiques
Voir toutes les activités
Modèles de planification pour Technologie
Plus dans Localisation, cartographie et mobilité
Principes de la géolocalisation par satellite
Découvrir le fonctionnement du système GPS en comprenant le principe de la trilatération à partir des signaux émis par un réseau de satellites.
8 methodologies
La cartographie numérique : du réel au virtuel
Comprendre comment le monde réel est représenté sous forme de cartes numériques, en distinguant les formats matriciels (images) et vectoriels (objets géométriques).
8 methodologies
Les Systèmes d'Information Géographique (SIG)
Explorer comment les SIG permettent de superposer et d'analyser différentes couches de données géographiques pour résoudre des problèmes complexes, de l'urbanisme à l'écologie.
8 methodologies
Données de mobilité et vie privée
Prendre conscience des traces de localisation que nous laissons en utilisant nos appareils connectés et s'interroger sur leur collecte, leur utilisation et les enjeux pour la vie privée.
8 methodologies
Nouveaux usages de la géolocalisation
Découvrir la diversité des applications de la géolocalisation au-delà de la simple navigation, dans des domaines comme les jeux, la logistique, l'agriculture ou les services d'urgence.
8 methodologies