Algorithm Design: Foundation, Analysis And Internet Examples

This text addresses the often neglected issue of how to actually implement data structures and algorithms. The title "Algorithm Engineering" reflects the authors' approach that designing and implementing algorithms takes more than just the theory of algorithms. It also involves engineering design principles, such as abstract data types, object-orient design patterns, and software use and robustness issues.

Table of contents :
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

Market Description :
· Computer Programmers
· Software Engineers
· Scientists