Bewertung:
Das Buch bietet tiefe Einblicke in die Analyse von Algorithmen durch Donald Knuths ausgewählte Arbeiten, kann aber für Leser, die mit schwerer Mathematik weniger vertraut sind, eine Herausforderung darstellen. Es enthält zwar wertvolle und amüsante Inhalte, aber manche finden die Themen vielleicht weniger ansprechend.
Vorteile:Eingehende Analysen von Algorithmen, historische Einblicke in die Komplexitätsnotation, Knuths visionäre Beiträge zur Algorithmusanalyse, unterhaltsame Kapitel wie 'The Dangers of Computer Science Theory'.
Nachteile:Nicht für alle Leser zugänglich, insbesondere für diejenigen, die mit fortgeschrittener Mathematik nicht vertraut sind; einige Analysen sind für ein breiteres Publikum möglicherweise nicht interessant genug.
(basierend auf 3 Leserbewertungen)
Selected Papers on Analysis of Algorithms, Volume 102
Analysis of Algorithms ist der vierte Band einer Reihe von gesammelten Werken des weltberühmten Informatikers Donald Knuth. Dieser Band ist einem wichtigen Teilgebiet der Informatik gewidmet, das Knuth in den 1960er Jahren begründete und bis heute als sein Hauptlebenswerk betrachtet.
Dieses Gebiet, dem er den Namen Analysis of Algorithms gab, befasst sich mit quantitativen Studien von Computertechniken, die zu Methoden für das Verständnis und die Vorhersage der Effizienz von Computerprogrammen führen. Die Analyse von Algorithmen, die sich zu einer florierenden internationalen Disziplin entwickelt hat, ist das verbindende Thema von Knuths bekanntem Buch The Art of Computer Programming.
Mehr als 30 der grundlegenden Arbeiten, die dieses Gebiet geprägt haben, werden in der vorliegenden Sammlung nachgedruckt und aktualisiert, zusammen mit historischem Material, das bisher noch nicht veröffentlicht wurde. Obwohl viele Ideen in der sich schnell verändernden Welt der Computerwissenschaft kommen und gehen, werden die grundlegenden Konzepte und Techniken der algorithmischen Analyse so lange wichtig bleiben, wie Computer verwendet werden.
| ISBN: | 9781575862125 |
| Autor: | |
| Verlag: | |
| Einband: | Taschenbuch |
| Erscheinungsjahr: | 2000 |
| Seitenzahl: | 638 |
Derzeit verfügbar, auf Lager.
