Analyse de complexité, diviser pour régner et récurrences, tris et sélection, structures de données et hachage, arbres de recherche et files de priorité, graphes, plus courts chemins, arbres couvrants minimaux, algorithmes gloutons, programmation dynamique et NP-complétude. Les algorithmes sont écrits en Python et s'exécutent dans la page: démonstrations, figures interactives et exercices corrigés.
11 chapitres · 55 h