Skip to main content

Data Structures and Algorithms in C++ 2nd ed - M. Goodrich, et al., (Wiley, 2011) BBS

By
                   Data Structure and Algorithm in c++ second edition by M. Goodish



Description:

This second edition of Data Structures and Algorithms in C++ is designed to provide an introduction to data structures and algorithms, including their design, analysis, and implementation. The authors offer an introduction to object-oriented design with C++ and design patterns, including the use of class inheritance and generic programming through class and function templates, and retain a consistent object-oriented viewpoint throughout the book.
This is a “sister” book to Goodrich & Tamassia’s Data Structures and Algorithms in Java, but uses C++ as the basis language instead of Java. This C++ version retains the same pedagogical approach and general structure as the Java version so schools that teach data structures in both C++ and Java can share the same core syllabus.
In terms of curricula based on the IEEE/ACM 2001 Computing Curriculum, this book is appropriate for use in the courses CS102 (I/O/B versions), CS103 (I/O/B versions), CS111 (A version), and CS112 (A/I/O/F/H versions).
We discuss its use for such courses in more detail later in this preface.The major changes in  
The second edition are the following:
  • We added more examples of data structure and algorithm analysis.
  • We enhanced consistency with the C++ Standard Template Library (STL).
  • We incorporated STL data structures into many of our data structures.
  • We added a chapter on arrays, linked lists, and iterators (Chapter 3).
  • We added a chapter on memory management and B-trees (Chapter 14).
  • We enhanced the discussion of algorithmic design techniques, like dynamicprogramming and the greedy method.
  • We simplified and reorganized the presentation of code fragments.
  • We have introduced STL-style iterators into our container classes, and havepresented C++ implementations for these iterators, even for complex struc-tures such as hash tables and binary search trees.
  • We have modified our priority-queue interface to use STL-style comparator objects.
  • We expanded and revised exercises, continuing our approach of dividingthem into reinforcement, creativity, and project exercises.This book is related to the following books:
  • M.T. Goodrich and R. Tamassia,
  • Data Structures and Algorithms in Java
  • ,John Wiley & Sons, Inc. This book has a similar overall structure to thepresent book, but uses Java as the underlying language (with some modest,but necessary pedagogical differences required by this approach).
  • M.T. Goodrich and R. Tamassia,
  • Algorithm Design: Foundations, Analysis,and Internet Examples
  • , John Wiley & Sons, Inc. Thisis atextbook for amoreadvanced algorithms and data structures course, such as CS210 (T/W/C/Sversions) in the IEEE/ACM 2001 curriculum.While this book retains the same pedagogical approach and general structureas
  • Data Structures and Algorithms in Java
  • , the code fragments have been com-pletely redesigned. We have been careful to make full use of C++’s capabilities anddesign code in a manner that is consistent with modern C++ usage. In particular,whenever appropriate, we make extensive use of C++ elements that are not part of Java, including the C++ Standard Template Library (STL), C++ memory allocation


About The Author:

Michael Goodrich received his Ph.D. in computer science from Purdue University in 1987. He is currently a professor in the Department of Computer Science at University of California, Irvine. Previously, he was a professor at Johns Hopkins University. He is an editor for the International Journal of Computational Geometry & Applications and Journal of Graph Algorithms and Applications.
Roberto Tamassia received his Ph.D. in Electrical and Computer Engineering from the University of Illinois at Urbana-Champaign in 1988. He is currently a professor in the Department of Computer Science at Brown University. He is editor-in-chief for the Journal of Graph Algorithms and Applications and an editor for Computational Geometry: Theory and Applications. He previously served on the editorial board of IEEE Transactions on Computers.
















Size Button MobWebMasters
Download
Size: 52 kt
Labels:

Comments

Post a Comment

Popular posts from this blog

Pakistan's Northern Areas

By
   Introduction to Pakistan's Northern Areas T he northern areas of Pakistan are a beautiful and diverse region. The landscape varies from snow-capped mountain peaks to lush valleys and exotic animals like the markhor, ibex and urial. There are also many historical sites including Buddhist monasteries, Hindu temples and forts dating back thousands of years. History and Culture The history of the Northern Areas begins with the Indus Valley Civilization, which was one of the world's first civilizations. It existed from 2600 BC to 1900 BC and covered an area that included parts of modern-day Pakistan, India and Afghanistan. The people who lived there were called Harappans because they built their cities at sites with springs or wells (Hara). The first known invaders were Alexander's troops in 327 BC; they conquered parts of Punjab but couldn't conquer these mountains because they were too difficult to pass through. Next came Mahmud Ghaznavi who invaded Punjab in 1001 AD an...
Post a Comment
Read More >>

Top 10 Useful Things To Survive in College

By
B eing an Engineering student for four years with only three girls in my batch rest were boys. I had a few struggles while graduating. When I recall that Time I wish someone had told me these things before and I could have done better. Here are the Top 10 things that you must do in college to avoid those struggles which I had to go through. Number 1:- This is first and foremost, People might seem cold. When I went to college. On my first day, I came back home and I cried. I just did not like the cold vibes in general as I was a really happy kid in my school who would make jokes etc. But when we go to college, the seniors that we see around us are mature now and know the bitter truth of the world. Before college, we would go to a local school where kids are pretty much only from that area, so they don’t feel like strangers. But when I came to college I realized that there is a bigger world out there. People come from different backgrounds and have different natures. It took a while ...
Post a Comment
Read More >>

Pakistan Tourism

By
  Introduction to Pakistan Tourism P akistan is a country in South Asia, bordered by India to the east and Afghanistan to the west. It is home to some of the most beautiful landscapes in the world, including snow-capped mountain peaks and lush valleys. Pakistan's diverse landscape includes deserts, forests and wildlife sanctuaries where you can spot exotic animals like tigers, leopards and bears. There are also many historical sites such as Buddhist stupas that date back over 2,000 years or ancient ruins from Alexander's invasion of India in 326 BC.   History and Culture: Pakistan is a land of great history and culture, which has influenced its tourism industry in many ways. The history of Pakistan can be traced back to the Indus Valley Civilization that flourished in the region thousands of years ago. This civilization was one of the first urban societies in South Asia, and its influence can still be seen today through archaeological sites like Mohenjo-daro and Harappa. Many...
Post a Comment
Read More >>