Description

Book Details

In this text, readers are able to look at specific problems and see how careful implementations can reduce the time constraint for large amounts of data from several years to less than a second. KEY TOPICS: This new edition contains all the enhancements of the new Java 7 code including diamonds. This book explains topics from binary heaps to sorting to NP-completeness, and dedicates a full chapter to amortized analysis and advanced data structures and their implementation. MARKET: This text is for readers who want to learn good programming and algorithm analysis skills simultaneously so that they can develop such programs with the maximum amount of efficiency. Readers should have some knowledge of intermediate programming, including topics as object-based programming and recursion, and some background in discrete math.

About the Author

Mark Allen Weiss

Mark Allen Weiss is a Distinguished University Professor of Computer Science and Associate Dean for Undergraduate Education in the College of Engineering and Computing at Florida International University in Miami Florida. He also serves as Interim Founding Director of the School of Universal Computing, Construction, and Engineering EDucation (SUCCEED) having previously served for nine years as Associate Director of the School of Computing and Information Sciences.
He received his Bachelor’s Degree in Electrical Engineering from The Cooper Union in 1983, and his Ph.D. in Computer Science from Princeton University in 1987, working under Bob Sedgewick. He has been at FIU since 1987, and was promoted to Professor in 1996. His interests include data structures, algorithms, and education, and he is most well-known for his highly-acclaimed sole-authored Data Structures textbooks, which are among the most-widely used in computer science. From 1997-2004 he served as a member of the Advanced Placement Computer Science Development Committee, chairing the committee from 2000-2004. Dr. Weiss is an IEEE Fellow, AAAS Fellow, and ACM Distinguished Educator. He is the recipient of the 2015 SIGCSE Award for Outstanding Contribution to Computer Science Education, 2017 IEEE Computer Society Taylor Booth Education Award, and 2018 IEEE Education Society William Sayle Achievement in Education Award.