Algorithms - Robert Sedgewick

L'ouvrage de référence sur les algorithmes informatiques actuels, incluant cinquante algorithmes essentiels à tout programmeur. Les professeurs d'informatique de Princeton, Robert Sedgewick et Kevin Wayne, passent en revue les algorithmes les plus importants et pertinents pour les scientifiques, les mathématiciens, les ingénieurs et les spécialistes des arts libéraux. Ils proposent une présentation complète des structures de données et des algorithmes dans les domaines clés, vous permettant ainsi de les implémenter, de les déboguer et de les utiliser avec assurance dans n'importe quel environnement informatique. Principes fondamentaux : Modèles de programmation de base Abstraction des données Sacs, files d’attente et piles Analyse des algorithmes Tri Tris élémentaires Tri fusion Tri rapide Files de priorité Applications Graphes Graphes non orientés Graphes orientés Arbres couvrants minimaux Chemins les plus courts Chaînes de caractères Tris de chaînes de caractères Recherche de sous-chaînes Expressions régulières Compression des données Ces algorithmes sont généralement des créations ingénieuses qui, chose remarquable, peuvent chacun être exprimés en seulement une douzaine ou deux lignes de code.