Bewertung:
Derzeit gibt es keine Leserbewertungen. Die Bewertung basiert auf 4 Stimmen.
Selected Papers on Design of Algorithms
Donald Knuths Einfluss in der Informatik reicht von der Erfindung von Methoden zur Übersetzung und Definition von Programmiersprachen bis zur Schaffung der Systeme TEX und METAFONT für das Desktop-Publishing. Seine preisgekrönten Lehrbücher sind zu Klassikern geworden, denen oft das Verdienst zugeschrieben wird, das Fachgebiet geprägt zu haben; seine wissenschaftlichen Arbeiten sind weithin referenziert und gelten als Meilensteine der Entwicklung in einer Vielzahl von Themen.
Der vorliegende Band, der siebte in einer Reihe seiner gesammelten Arbeiten, ist seiner Arbeit über den Entwurf neuer Algorithmen gewidmet. Er umfasst Methoden für zahlreiche diskrete Probleme wie Sortieren, Suchen, Datenkomprimierung, Optimierung, Theorembeweis und Kryptographie sowie Methoden zur Kontrolle von Fehlern bei numerischen Berechnungen und zur Brownschen Bewegung. Nahezu dreißig von Knuths klassischen Arbeiten zu diesem Thema sind in diesem Buch versammelt, das durch umfangreiche Überarbeitungen und Hinweise auf spätere Entwicklungen auf den neuesten Stand gebracht wurde.
Viele dieser Algorithmen haben weite Verbreitung gefunden, z. B.
Knuths Algorithmus für optimale Suchbäume, der Faller-Gallagher-Knuth-Algorithmus für adaptive Huffman-Kodierung, der Knuth-Morris-Pratt-Algorithmus für Mustervergleiche, der Dijkstra-Knuth-Algorithmus für optimale Ausdrücke und der Knuth-Bendix-Algorithmus für die Ableitung der Folgen von Axiomen. Andere sind pädagogisch wichtig, da sie den Studenten helfen, neue Algorithmen für neue Aufgaben zu entwerfen.
Ein oder zwei sind historisch bedeutsam, da sie zeigen, wie die Dinge in den Anfängen der Computertechnik gemacht wurden. Sie alle sind hier zu finden, zusammen mit mehr als vierzig neu erstellten Illustrationen".
| ISBN: | 9781575865836 |
| Autor: | |
| Verlag: | |
| Sprache: | Englisch |
| Einband: | Hardcover |
| Erscheinungsjahr: | 2010 |
| Seitenzahl: | 453 |
Derzeit verfügbar, auf Lager.
