CHALK & BLACKBOARD PRESENTATION
Ninon TALOIS
Created on March 28, 2022
More creations to inspire you
EXPLLORING SPACE
Presentation
FOOD 1
Presentation
COUNTRIES LESSON 5 GROUP 7/8
Presentation
BLENDED PEDAGOGUE
Presentation
WORLD WILDLIFE DAY
Presentation
FOOD AND NUTRITION
Presentation
2021 TRENDING COLORS
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 ?