Thème : applications
❓ Problématique
Comment les algorithmes et les structures de données permettent-ils la création et l'utilisation de cartes numériques ?
🎓 Questions possibles du jury
Pourquoi utilise-t-on souvent une file de priorité (heap) dans l'implémentation de Dijkstra ?
Quelles sont les limites de cette modélisation par graphe pour une carte réelle ?
Prêt à t'entraîner ? Ketty joue le jury et te pose les vraies questions.
💡 Conseils
- ✓Dessinez un petit graphe sur une feuille pour illustrer le déroulement de l'algorithme Dijkstra pendant votre oral.
- ✓Montrez comment on peut enrichir le graphe avec des données supplémentaires (péages, type de route).
