Tous nos rayons

Déjà client ? Identifiez-vous

Mot de passe oublié ?

Nouveau client ?

CRÉER VOTRE COMPTE
Data Structures and Problem Solving Using C++
Ajouter à une liste

Librairie Eyrolles - Paris 5e
Indisponible

Data Structures and Problem Solving Using C++

Data Structures and Problem Solving Using C++

Mark Allen Weiss

872 pages, parution le 10/11/1999

Résumé

Data Structures and Problem Solving Using C++ provides an introduction to data structures and algorithms from the viewpoint of abstract thinking and problem solving, as well as the use of C++. It is a complete revision of Weiss' successful CS2 book Algorithms, Data Structures, and Problem Solving with C++.

Throughout this edition, Mark Allen Weiss has included the latest features of the C++ programming language-making prevalent use of the Standard Template Library (STL) wherever appropriate. He has also included a new chapter covering Patterns, as well as new material on templates, vectors and push_back.

C++ allows the programmer to write the interface and implementation separately, to place them in separate files and compile separately, and to hide the implementation details. This book goes a step further: The interface and implementation are discussed in separate parts of the book. Part I (Objects and C++), Part II (Algorithms and Building Blocks), and Part III (Applications) lay the groundwork by discussing basic concepts and tools and providing some practical examples, but implementation of data structures are not shown until Part IV (Implementations). This separation of interface and implementation promotes abstract thinking. Class interfaces are written and used before the implementation is known, forcing the reader to think about the functionality and potential efficiency of the various data structures (e.g. hash tables are written well before the hash table is implemented).

Table of contents


Part I: Objects and C++
Chapter 1: Arrays, Pointers and Structures
Chapter 2: Objects and Classes
Chapter 3: Templates
Chapter 4: Inheritance
Chapter 5: Design Patterns
Part II: Algorithms and Building Blocks
Chapter 6: Algorithm Analysis
Chapter 7: The Standard Template Library
Chapter 8: Recursion
Chapter 9: Sorting Algorithms
Chapter 10: Randomization
Part III: Applications
Chapter 11: Fun and Games
Chapter 12: Stacks and Compliers
Chapter 13: Utilities
Chapter 14: Simulation
Chapter 15: Graphs and Paths
Part IV: Implementations
Chapter 16: Stacks and Queues
Chapter 17: Linked Lists
Chapter 18: Trees
Chapter 19: Binary Search Trees
Chapter 20: Hash Tables
Chapter 21: A Priority Queue: The Binary Heap
Part V: Advanced Data Structures
Chapter 22: Splay Trees
Chapter 23: Merging Priority Queues
Chapter 24: The Disjoint Set Class
Appendices
Appendix A: Miscellaneous C++ Details
Appendix B: Operators
Appendix C: Some Library
Appendix D: Primitive Arrays in C++
Index

L'auteur - Mark Allen Weiss

Mark Allen Weiss is a Professor in the School of Computer Science at Florida International University. He received his Ph.D. in Computer Science from Princeton University where he studied under Robert Sedgewick. Dr.Weiss has received FIU's Excellence in Research Award, as well as the Teaching Incentive Program Award, which was established by the Florida Legislature to recognize teaching excellence. Mark Allen Weiss is on the Advanced Placement Computer Science Development Committee. He is the successful author of Algorithms, Data Structures, and Problem Solving with C++ and the series Data Structures and Algorithm Analysis in Pascal, Ada, C, and C++, with Addison-Wesley.

Caractéristiques techniques

  PAPIER
Éditeur(s) Addison Wesley
Auteur(s) Mark Allen Weiss
Parution 10/11/1999
Nb. de pages 872
Format 19,5 x 24
Poids 1670g
Intérieur Noir et Blanc
EAN13 9780201612509

Avantages Eyrolles.com

Livraison à partir de 0,01 en France métropolitaine
Paiement en ligne SÉCURISÉ
Livraison dans le monde
Retour sous 15 jours
+ d'un million et demi de livres disponibles
satisfait ou remboursé
Satisfait ou remboursé
Paiement sécurisé
modes de paiement
Paiement à l'expédition
partout dans le monde
Livraison partout dans le monde
Service clients sav@commande.eyrolles.com
librairie française
Librairie française depuis 1925
Recevez nos newsletters
Vous serez régulièrement informé(e) de toutes nos actualités.
Inscription