Cormen T.H. "Algorithmes : construction et analyse. 3e éd."

Aller sur le site internet (page produit) »

Un certain nombre d'ouvrages consacrés aux algorithmes se distinguent par la rigueur de leur présentation du matériau, mais souffrent d'un certain incomplétude ; d'autres livres couvrent une énorme quantité de matière, mais ne la présentent pas de manière suffisamment rigoureuse. Ce livre allie avec succès exhaustivité de la couverture et rigueur de la présentation. Il décrit une grande variété d'algorithmes, combine un large éventail de sujets avec une présentation approfondie et complète ; Dans le même temps, la présentation est accessible aux lecteurs de différents niveaux de formation. Chaque chapitre du livre est relativement autonome et peut être utilisé comme sujet d’étude distinct. Les algorithmes sont décrits dans un langage simple et à l'aide de pseudocodes, compréhensibles par toute personne même légèrement familiarisée avec la programmation, et les explications des principes de leur fonctionnement sont données sans rigueur mathématique excessive et ne nécessitent que des connaissances de base. La première édition de ce livre est depuis longtemps devenue un guide de référence standard pour les professionnels et un manuel pour les étudiants universitaires. La deuxième édition a été complétée par de nouveaux chapitres couvrant des sujets tels que l'analyse probabiliste et les algorithmes randomisés, la programmation linéaire. La troisième édition a également été considérablement augmentée et révisée. Il comprend deux chapitres entièrement nouveaux sur les arbres de Van Emde Boas et les algorithmes multithread, et le chapitre sur la récurrence a été considérablement élargi. La présentation de matériels tels que la programmation dynamique et les algorithmes gloutons a été modifiée, et un nouveau concept de flux basé sur les bords a été introduit dans le matériel sur les réseaux de transport. De nombreux nouveaux exercices et problèmes ont également été ajoutés à la troisième édition.

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »