Algorithm Design
Foundations, Analysis and Internet Examples
1. Auflage Oktober 2001
XII, 708 Seiten, Softcover
Praktikerbuch
Kurzbeschreibung
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.
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.
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.
