Ressources
Progression
#Ressources — Algorithmes avancés
Pourquoi ces liens: entraîner la reconnaissance de structures de problèmes et choisir la bonne stratégie (glouton/DP/graphes/heuristique). Comment s’en servir: résoudre d’abord à la main, formaliser la récurrence/preuve, puis implémenter et mesurer.
#Références
- CLRS (chapitres sélectionnés) et supports de cours ouverts.
- Heuristiques et méta‑heuristiques: articles d’introduction.
#Pratique
- Implémenter Dijkstra et A* sur différents graphes (pondérations variées).
- Exercices de programmation dynamique (sac à dos, chaînes, chemins).
#Outils
- Visualisations du site (Dijkstra, A*, tri), mesure des temps.