Michael T. Goodrich, Roberto Tamassia

Algorithm Engineering

• Broschiertes Buch

Produktbeschreibung

Alles über die Implementation von Datenstrukturen und Algorithmen: Die Autoren zeigen Ihnen, dass Sie mehr benötigen als nur theoretisch-algorithmische Kenntnisse, nämlich auch ingenieurtechnische Entwurfsprinzipien: abstrakte Datentypen, objektorientierte Entwurfsmuster und Strategien, die Robustheit und Benutzerfreundlichkeit sichern. Behandelt werden u.a. die schnelle Fourier-Transformation (FFT), Kryptologie, Parallelität und NP-Vollständigkeit.

Produktdetails

• Verlag: Wiley & Sons
• 1. Auflage
• Seitenzahl: 722
• Erscheinungstermin: 1. Oktober 2001
• Englisch
• Abmessung: 235mm x 191mm x 38mm
• Gewicht: 1255g
• ISBN-13: 9780471383659
• ISBN-10: 0471383651
• Artikelnr.: 14879492

Autorenporträt

Michael T. Goodrich is a mathematician and computer scientist. He is a Chancellor's Professor and the chair of Department of Computer Science, of Donald Bren School of Information and Computer Sciences, a school of University of California, Irvine. Roberto Tamassia is the author of Algorithm Design: Foundations, Analysis, and Internet Examples, published by Wiley.

Inhaltsangabe

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.