À la recherche du plus court chemin
Section Description | |
---|---|
URL | http://media.eduscol.education.fr/file/ISN Tle S/26/7/lyceeGT ressource ISN 20 06 Tle S 26 Plus court chemin 218267.pdf |
Titre | À la recherche du plus court chemin |
Auteur(s) | MEN/DGESCO/éduscol |
Fonction(s) | éditeur |
Notes | |
Section Analyse | |
Langue | fre |
Résumé | Les applications utilisant les signaux des satellites GPS sont en plein essor, avec le calcul de l’itinéraire optimal entre deux lieux géographiques
-optimal au regard de critères tels que distance, temps ou coût total. Ce calcul fait appel à la théorie des graphes et utilise différents algorithmes dont celui de Dijkstra, qui est un algorithme du type parcours en largeur ou BFS (Breadth First Search). À la différence d’un algorithme DFS (Depth First Search) où l’on explore un sommet adjacent à celui de départ, puis un autre adjacent au précédent, et ainsi de suite jusqu’à se retrouver bloqué et revenir en arrière, on examine ici dès le départ tous les sommets adjacents au premier. L’algorithme de Dijkstra est actuellement enseigné en spécialité maths en terminale ES. |
Sélection(s) thématique(s) | |
Mots-clés normalisés | |
Proposition autres mots-clés | |
Type documentaire | |
Typologie Générale | |
Date de publication | |
Structure du document | |
Niveau d'agrégation | |
Exigences techniques | |
Section Pédagogie | |
Type pédagogique | matériel de référence |
Public cible | enseignant |
Utilisation pédagogique | Ces documents peuvent être utilisés et modifiés librement dans le cadre des activités
d'enseignement scolaire, hors exploitation commerciale. Toute reproduction totale ou partielle à d’autres fins est soumise à une autorisation préalable du Directeur général de l’enseignement scolaire. La violation de ces dispositions est passible des sanctions édictées à l’article L.335-2 du Code la propriété intellectuelle. |
Section Droits | |
Droits du document | |
Section processus de validation (workflow) | |
Intervenants | Robert Cabane (demandeur + validateur) ; |
Statut du workflow | validée |
Signaler cette ressource. Si ce lien de signalement ne fonctionne pas (ouverture intempestive d'un mailer alors que vous utilisez un webmail) c'est qu'il vous manque l'extension idoine dans votre navigateur (par exemple l'extension send-mail pour firefox); c'est une bonne occasion de l'installer.