Algorithm Design: Foundations, Analysis, and Internet Examples

Michael Goodrich and Roberto Tamassia, authors of the successful, Data Structures and Algorithms in Java, 2/e, have written Algorithm Engineering, a text designed to provide a comprehensive introduction to the design, implementation and analysis of computer algorithms and data structures from a modern perspective. This book offers theoretical analysis techniques as well as algorithmic design patterns and experimental methods for the engineering of algorithms.
Market: Computer Scientists; Programmers.

Spis treści:
PART I: FUNDAMENTAL TOOLS.
Algorithm Analysis.
Basic Data Structures.
Search Trees and Skip Lists.
Sorting, Sets, and Selection.
Fundamental Techniques.
PART II: GRAPH ALGORITHMS.
Graphs.
Weighted Graphs.
Network Flow and Matching.
PART III: INTERNET ALGORITHMICS.
Text Processing.
Number Theory and Cryptograhy.
Network Algorithms.
PART IV: ADDITIONAL TOPICS.
Computational Geometry.
NP–Completeness.
Algorithmic Frameworks.
Appendix: Useful Mathematical Facts.
Bibliography.
Index.