#Slides — Algorithmes avancés

Programmation dynamique (top‑down/bottom‑up)
Gloutons (greedy) et preuve d’optimalité (échange)
Graphes: plus courts chemins (Dijkstra/Bellman‑Ford), MST (Kruskal/Prim)
Recherche informée (A*, heuristiques admissibles)
Retour arrière (backtracking) et branch‑and‑bound
Complexité et limites (NP‑dureté, approximation)
Mémoïsation vs tabulation: choix pratiques
Techniques de réduction et transformation de problème