Souvent référencé simplement comme "Introduction aux algorithmes", c'est un ouvrage fondamental en informatique. Ce livre aborde les concepts fondamentaux de l'algorithmique et fournit une base solide pour comprendre la conception et l'analyse des algorithmes. Résumé des principaux thèmes : -Introduction aux algorithmes : Le livre commence par définir ce qu'est un algorithme et explore son importance dans le domaine de l'informatique. Il présente les critères d'efficacité des algorithmes, y compris leur complexité temporelle et spatiale. -Structure de données : Cormen discute des différentes structures de données, comme les tableaux, les listes chaînées et les arbres, en expliquant comment elles se combinent pour optimiser le fonctionnement des algorithmes. -Tri et recherche : Plusieurs algorithmes de tri (comme le tri à bulles, le tri par insertion, et le tri rapide) et de recherche (comme la recherche linéaire et binaire) sont présentés avec leurs analyses de complexité. -Algorithmes de graphes : Le livre contient des chapitres dédiés aux graphes, discutant des algorithmes de parcours, tels que le parcours en largeur (BFS) et le parcours en profondeur (DFS), ainsi que des algorithmes pour trouver les plus courts chemins, comme ceux de Dijkstra et Bellman-Ford. -Programmation dynamique : Cormen introduit la programmation dynamique comme une méthode pour résoudre des problèmes complexes en les décomposant en sous-problèmes plus simples. -Algorithmes de tri avancés et structures de données avancées : Le livre aborde également des algorithmes plus avancés pour des cas spécifiques, comme le tri par fusions, ainsi que des structures plus complexes comme les arbres AVL et les arbres rouges et noirs. -Complexité et classes de problèmes : Enfin, l'ouvrage se penche sur la théorie de la complexité, abordant les problèmes NP-complets et les classes de problèmes, ce qui pousse à réfléchir sur les limites de la calculabilité.