Sedgwick Robert "Algorithmes en C++"

Aller sur le site internet (page produit) »

Robert Sedgwick a soigneusement réécrit, considérablement développé et mis à jour son livre populaire pour fournir un compte rendu moderne et complet des algorithmes et des structures de données importants. En collaboration avec Christopher Van Wyk, il a développé de nouvelles implémentations C++ qui expriment ces techniques de manière concise mais visuelle et fournissent aux programmeurs un moyen pratique de les tester dans des applications réelles. Le livre présente de nombreux nouveaux algorithmes et leurs explications sont beaucoup plus détaillées que dans l'édition précédente. La nouvelle structure du texte et les illustrations détaillées accompagnées de commentaires améliorent considérablement la présentation du matériel. La troisième édition contient également la combinaison gagnante de théorie et de pratique qui fait du travail de Sedgwick une ressource inestimable pour plus de 250 000 programmeurs ! Les parties I à IV couvrent les algorithmes fondamentaux, les structures de données, le tri et la recherche. Ils fournissent des descriptions détaillées des structures de données fondamentales et des algorithmes pour le tri, la recherche et les applications associées. Bien qu'une grande partie du contenu du livre s'applique à la programmation dans n'importe quel langage, les implémentations de Van Wyk et Sedgwick exploitent la relation naturelle entre les classes C++ et les implémentations de types de données abstraits (ADT). La cinquième partie examine les algorithmes graphiques, qui jouent un rôle de plus en plus important dans diverses applications telles que la connectivité réseau, la conception de circuits, la planification, le traitement des transactions et l'approvisionnement en ressources. Chaque partie contient de nouveaux algorithmes et implémentations, des descriptions et des diagrammes améliorés, ainsi que de nombreux nouveaux exercices pour une meilleure maîtrise de la matière. L'accent mis sur ADT élargit la gamme d'applications des programmes et se rapporte mieux aux environnements de programmation orientés objet modernes. Ce livre couvre les sujets suivants : • Une description détaillée des tableaux, listes chaînées, chaînes, arbres et autres structures de données de base ; • Focus sur les types de données abstraits (ADT), la programmation modulaire, la programmation orientée objet et les classes C++ ; • Plus de 100 algorithmes pour le tri, la sélection, les implémentations ADT de file d'attente prioritaire et les implémentations ADT de table de symboles (pour la recherche) ; • Nouvelles implémentations de files d'attente binomiales, de tri par base à trajets multiples, d'arbres BST aléatoires, d'arbres asymétriques, de listes en couches, d'arbres de tri à trajets multiples, d'arbres B, de hachage extensible et de nombreuses autres méthodes ; • Un plus grand volume de caractéristiques numériques des algorithmes, permettant de les comparer ; • Plus de 1000 nouveaux exercices qui vous aident à comprendre les propriétés des algorithmes ; • Aperçu complet des propriétés et des types de graphiques ; • Digraphes et graphiques DAG ; • Arbres couvrant minimum ; • Le plus court • Flux de réseau ; • Diagrammes, exemples de code C++ et descriptions détaillées des algorithmes. Cette publication fournit aux programmeurs une boîte à outils complète pour implémenter, déboguer et utiliser des algorithmes sur une large gamme de systèmes informatiques.

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »

Aller sur le site internet (page produit) »