| | Vorschau: |
| Algorithmen - Eine Einführung |
Buchtitel
Algorithmen - Eine Einführung
Autor
Corman, Leiserson, Rivest, Stein
Beschreibung
Der "Corman et al" ist ein Klassiker zum Thema Algorithmen, der auf den Kursen des M.I.T. in Cambrige, Massachusetts beruht. Der Dritte Autor, Rivest, ist übrigens das "R" im RSA Verschlüsselungsverfahren. Wer nur ein Buch zum Thema Algorithmen besitzen möchte sollte dieses haben.
Das Buch deckt das Arsenal der "klassischen" Algorithmen und Datenstrukturen fast vollständig ab. Einige wenige Verfahren, die typischerweise in Vorlesungen gelehrt werden, behandelt es allerdings nur in den Übungsaufgaben, oft solche, die durch einen besseren Algorithmus ersetzt wurden. Dafür werden auch fortgeschrittene Themen behandelt, die über den Stoff der meisten allgemeinen Algorithmen-Vorlesungen hinaus gehen. Fast alle behandelten Themen sind hervorragend erklärt und kleinteilig illustriert.
Zum Niveau steht in einem Review auf Amazon.com: "Don't let the word 'introduction' fool you!". Dem kann ich mich nur anschließen: Korrektheit und Laufzeit jedes (!) Verfahrens werden detailliert mathematisch bewiesen. Diese Beweise sind kleinteilig und glasklar geschildert aber gehen teilweise ins Eingemachte. Nichts desto trotz ist das Buch "self-contained" - wer langsam und genau liest kann alles verstehen. Kapitel können durchaus auch einzeln gelesen werden, nur mitten in einem Kapitel sollte man nicht anfangen. Mathematische Grundlagen werden in einem ausführlichen Anhang rekapituliert.
Ein Schwachpunkt des Buches ist die Behandlung einiger fortgeschrittener Spezialthemen, die über die "Klassiker" hinausgehen und deren Auswahl teilweise willkürlich wirkt und die aus dem Kontext gerissen wenig Sinn machen. Ein Beispiel ist die FFT, deren Behandlung ohne eine Einführung in Fouriertransformation im allgemeinen nur wenig Sinn macht.
Am verwendeten Pseudocode scheiden sich die Geister. Ich persönlich finde es eine Unsitte Algorithmen in einer bestimmten Programmiersprache zu erläutern und schätze daher die Form, die in dem Buch gewählt wurde. Die Lesbarkeit des Codes hätte allerdings teilweise erhöht werden können, wenn man einige Ideen aus der objektorientierten Programmierung eingeflochten hätte.
Bewertung
10 |
|
|
Wie unterstütze ich den Matheplaneten mit Geld?
