| | |  | Software Engineering | Home » » » Data Structures and Program Design in C++ | | | | | | | Product Promotions: | | | | | Description: | | Progressing from the concrete to the abstract — and using numerous, substantial case studies and sample programs — this book explores structured problem solving, data abstraction, software engineering principles, and the comparative analysis of algorithms as fundamental tools of program design. The book and all programs have been completely written from the Object-Oriented perspective. Uses the C++ programming language throughout. Briefly reviews the syntax of C++ and provides a brief introduction to the language. The book is native C++ making full use of C++ features and object-oriented programming. Discusses major principles of software engineering and applies them to large programming projects. Covers several more advanced, modern topics, e.g.: Splay trees, Red-black trees, Amortized algorithm analysis. | | | Product Details: | | | Author:
| Robert L. Kruse | | Hardcover:
| 717 pages | | Publisher:
| Prentice Hall | | Publication Date:
| October 03, 1998 | | Language:
| English | | ISBN:
| 0137689950 | | Product Length:
| 9.65 inches | | Product Width:
| 7.75 inches | | Product Height:
| 1.35 inches | | Product Weight:
| 2.82 pounds | | Package Length:
| 9.65 inches | | Package Width:
| 7.75 inches | | Package Height:
| 1.35 inches | | Package Weight:
| 2.82 pounds | | Average Customer Rating:
|  based on 36 reviews |
| | | | Customer Reviews: | |
Average Customer Review:
 ( 36 customer reviews )
Write an online review and share your thoughts with other customers.
Most Helpful Customer Reviews
8 of 8 found the following review helpful:
 Decent Book on Data StructuresAug 21, 2005
By Siddhardha
I just finished an online course on data structures at UMass, Lowell (secured an A grade without any problem) and this is the textbook used for this course. I agree with some of the comments made by the reviewers here - that typedef's are used beyond reason, code is presented in fragments. I must strongly disagree with the reviewers who said - the book is not worth the money (it's cheap if you buy a used one), it is a bad book, useful only as a paper weight. The strong plus point for this book is that it presents theory well - there are many figures using which it is easy to understand complicated stuff. The other plus point is that it also analyzes the performance of algorithms and I felt the book does a great job of explaining this part in clear terms. The main drawback is that the code is fragmented and spread out, which is certainly frustating. Also, in order to get the code to work on a compiler (I used Microsoft VC++ version 6), you will need to "fill in the gaps" as most code examples (I tried 90% of the examples in the text on MVC++ compiler) are by no means complete but this was not difficult. You can download the code from the publisher's website and the code is actually not organized into different files (sorted by chapter and example) but it comes in a few files where examples from different chapters are mixed. You will have to search and find the part you need. I do agree usage of dummy functions creates confusion. This book has a rocky start with the life game example, which was not very easy to follow with the explanation provided. While I was frustated with the first two chapters, the rest of the chapters are presented well. To the reviewer who said that the code has bugs (which certainly isn't true), my guess that the gaps are not properly filled. I patiently tested most of the code on the computer (after filling in the gaps of course!) and find absolutely no problems with it. This however took lot of time since significant effort is needed from the student to fill the missing code to make it work. I have supplied working code to my fellow students who were facing difficulties in getting the code to run. In a couple of places in the text, the author surprised me with C syntax I did not know was legal (I consider myself intermediate programmer).
I suspect the reason why many readers have problems with this book is two-fold: 1.The code is not available in a format that can be tested on the compiler. Having read a lot of CS books which supply with readily usable code, this book gets annoying. I was wondering why the authors did not give downloadable working code for all examples in the text (which is a definite minus point) 2. The reader will have to go back and forth between the chapters as some functions developed in former chapters are used in later chapters. This does get irritating. I have read books that do this to a ridiculous level but this book stays with in tolerable bounds.
I will not rate this book as the best one on the subject out there but it is definitely good enough to learn data structures. I have used another book as a supplement: Data Structures & Algorithms in Java (Mitchell Waite Signature Series) (Hardcover) By Mitchell Waite, Robert Lafore ISBN: 1571690956. This book has lot of applets that show step by step how algorithms work. I am a visual learner and this helped tremendously. However, I felt that Waite Series book did not present the theory as thoroughly as Robert Kruse's text.
In summary, I consider this book as "decent". I was very much concerned when I first purchased this text because of so many bad reviews. As it turns out, those that can understand C and are willing to sit in front of the computer to make the code samples in this book work need not have any fear. As I said earlier, the theory is presented well, and all it needs is patience and diligence from the student to go through the code examples on a compiler. I believe that I now have a good understanding of the subject and I can move on books that deal with it at more depth. There are a plethora books on this topic out there and there may be better books than the ones mentioned in this review.
6 of 7 found the following review helpful:
 One of the best book for introductory algorithmsAug 28, 1999
There is a number of books in Algorithm design which concentrate blindly on the run time complexity of algorithms, when covering them. This book is quite an exception to that tradition. In contrast, this book explain the algorithms itself. If you are interested to know about more detail and personalized characteristics of an algorithm, besides its running time complexity, such as space complexity, data movement complexity, performance on non asymptotic (smaller) case, etc. this is the book to read. Although, the book appears less technical at the first sight, I have compared it with Corman's. It contains almost all the analysis for the algorithms it presents. In fact Cormen's book lacks any analysis on space complexity. You will be disappointed in this book (like few other readers) if you are looking for a compendium of abstract complexity analysis of a large set of algorithms or just the discussion on data structure, pointer etc. It lacks advanced algorithms. Also, its graph theory chapter needs more depth. Without any reservation, I can say it is one of the best book available for first course in algorithm analysis and design.
6 of 9 found the following review helpful:
best book on data structures availableJul 27, 2002
By Jeffrey Hsu
The previous Pascal edition of this book was extremely readable and what I learned data structures from. It had a lot of diagrams which were invaluable to understanding the algorithm. This book improves upon that edition by adding even more illustrative pictures and is updated with new algorithms and analysis techniques like amortized analysis which were not around when the old book was written. The writing style of the author is impeccably understandable. I collect books on algorithms and data structures and this is the most readable book ever.P.S. I've found the books which use STL to be opaque and focus more on STL and C++ than on understanding the data structure and algorithm. This is why many authors, including Sedgewick, eschew STL in their books. STL is also not relevant when programming in other languages, like the ubiquitous C programming language.
2 of 3 found the following review helpful:
 get away from this BOOKAug 16, 2001
By tsz-fung tsui
because of my limited english, i never write any review before. however, as i found this book,i feel that i must comment it for other's benefit. this book is the worst i ever studied. it's very confusing. after reading it, it only taught me to hate c programming.
SegFaulting junkDec 16, 2011
By MasterShihoChief
I expected so much more from a book that rode the high praises of my univeristy's computer science department. The author presents the data structures themselves in a great manner but when it comes to code, you would be better suited facedesking your keyboard. We had 3 programming assignments based on code in certain sections. 1. They were all wrapped in this bad templating that just didnt work out at all. 2. Every single program he gave us to use segfaults. His logic is so broken he outta be ashamed of writing this book. so when it came to the programming assignments to modify the author's code to work for something else, the class was screwed and we all failed cuz we couldnt even get the normal code to run, which as an author of a textbook is his sole responsibility: To make sure everything is accurate and works; he failed this hard. Therefore i strongly urge anyone who has to use this book to not use this book for any kind of coding and to beg your professor to use a different book, its only use is for when it gets cold and u and ur classmates wanna have a good old fashion book burning.
See all 36 customer reviews on Amazon.com
| | |
|
