CHALK & BLACKBOARD PRESENTATION
Ninon TALOIS
Created on March 28, 2022
More creations to inspire you
AGRICULTURE DATA
Presentation
THE OCEAN'S DEPTHS
Presentation
C2C VOLUNTEER ORIENTATION
Presentation
LAYOUT ORGANIZATION
Presentation
TALK ABOUT DYS TEACHER-TEACHER
Presentation
TALK ABOUT DYS WITH TEACHER
Presentation
ESSENTIAL OILS PRESENTATION
Presentation
Transcript
Paris
->
<-
Lyon
Les calculs d'itinéaires
et L'algorithme de Dijkstra
Plan de l'exposé
2
3
4
1
Introduction
Carto numerique
Algorithme Dijkstra
Conclusion
1
Introduction
2
La cartographie numérique
- espace physique : forme reduite
forme simplifié
- déplacer la carte
- zoomer
- dézoomer
- chercher une adresse
- etc ...
La carte numérique est couplée avec un positionnement GPS, ce qui permet de se déplacer et de se repérer sur cette carte.
3
L'algorithme de Dijkstra
- Calcul du plus court ou du plus rapide chemin
Edsger Dijkstra
- Mathématicien et informatitien néerlandais du XX siècle
Etape 1
Etape 2
Etape 3
4
Conclusion
Quiz
- A quoi sert l'algorithme de Dijsktra ?
- Que pouvons nous faire sur une cartographie numérique ?
- Citez 3 services de cartographies en ligne :
- De quoi est composé un graphe ?
- Que veut dire" 5 poids" dans un graphe ?