Algorithm Design: Foundations, Analysis, and Internet Examples

Michael T. Goodrich, Roberto Tamassia

  • 出版商: Wiley
  • 出版日期: 2001-10-15
  • 定價: USD $69.20
  • 售價: $1,120
  • 貴賓價: 9.5$1,064
  • 語言: 英文
  • 頁數: 720
  • 裝訂: Paperback
  • ISBN: 0471383651
  • ISBN-13: 9780471383659

無法訂購

商品描述

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.

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.