Read more
Informationen zum Autor Michael T. Goodrich received his B.A. in Mathematics and Computer Science from Calvin College in 1983 and his PhD in Computer Sciences from Purdue University in 1987. Dr. Goodrich's research is directed at the design of high performance algorithms and data structures for solving large-scale problems motivated from information assurance and security, the Internet, Bioinformatics, and geometric computing. He has pioneered and led research on efficient solutions to a number of fundamental problems, including sorting, convex hull construction, linear programming, privacy-preserving data access, network traceback, and data authentication. Klappentext "This is a wonderful book, covering both classical and contemporary topics in algorithms. I look forward to trying it out in my algorithms class. I especially like the diversity in topics and difficulty of the problems." ROBERT TARJAN, PRINCETON UNIVERSITY "The clarity of explanation is excellent. I like the inclusion of the three types of exercises very much." MING-YANG KAO, NORTHWESTERN UNIVERSITY "Goodrich and Tamassia have designed a book that is both remarkably comprehensive in its coverage and innovative in its approach. Their emphasis on motivation and applications, throughout the text as well as in the many exercises, provides a book well-designed for the boom in students from all areas of study who want to learn about computing. The book contains more than one could hope to cover in a semester course, giving instructors a great deal of flexibility and students a reference that they will turn to well after their class is over." MICHAEL MITZENMACHER, HARVARD UNIVERSITY "I highly recommend this accessible roadmap to the world of algorithm design. The authors provide motivating examples of problems faced in the real world and guide the reader to develop workable solutions, with a number of challenging exercises to promote deeper understanding." JEFFREY S. VITTER, UNIVERSITY OF KANSAS DidYou Know? This book is available as a Wiley E-Text. The Wiley E-Text is a complete digital version of the text that makes time spent studying more efficient. Course materials can be accessed on a desktop, laptop, or mobile device--so that learning can take place anytime, anywhere. A more affordable alternative to traditional print, the Wiley E-Text creates a flexible user experience: Access on-the-go Search across content Highlight and take notes Save money! The Wiley E-Text can be purchased in the following ways: Via your campus bookstore: Wiley E-Text: Powered by VitalSource(R) ISBN 9781119028796 *Instructors: This ISBN is needed when placing an order. Directly from: www.wiley.com/college/goodrich Zusammenfassung Introducing a NEW addition to our growing library of computer science titles! Algorithm Design and Applications! by Michael T. Goodrich & Roberto Tamassia! Algorithms is a course required for all computer science majors! with a strong focus on theoretical topics. Inhaltsverzeichnis Preface xi 1 AlgorithmAnalysis 1 1.1 Analyzing Algorithms 3 1.2 A Quick Mathematical Review 19 1.3 A Case Study in Algorithm Analysis 29 1.4 Amortization 34 1.5 Exercises 42 Part I: Data Structures 2 BasicDataStructures 51 2.1 Stacks and Queues 53 2.2 Lists 60 2.3 Trees 68 2.4 Exercises 84 3 BinarySearchTrees 89 3.1 Searches and Updates 91 3.2 Range Queries 101 3.3 Index-Based Searching 104 3.4 Randomly-Constructed Search Trees 107 3.5 Exercises 110 4 BalancedBinarySearchTrees 115 4.1 Ranks and Rotations 117 4.2 AVL Trees 120 4.3 Red-Black Trees 126 4.4 Weak AVL Trees 130 4.5 Splay T...
