Neuste Besprechung

Algorithmen - Eine Einführung

Corman, Leiserson, Rivest, Stein

Buchcover
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.


Hinzugefügt am: 2008-09-28
Kritiker: Nihao
Bewertung

Zugehöriger Link: Katalog amazon.de
Gelesen: 4654


Weitere Besprechung

Algorithmen - Eine Einführung

Corman, Leiserson, Rivest, Stein

Buchcover
Das Buch ist ein Standardwerk für die Thematik Algorithmen und Datenstrukturen. Es ist sehr mathematisch geprägt. Die Themen werden sehr verständlich, umfangreich mit vielen Beispielen und Abbildungen aufbereitet. Sämtliche Algorithmen werden motiviert, außerdem wird die Korrektheit bewiesen.
Der Pseudo-Code zu den Algorithmen ist stellenweise recht schwer zu implementieren, da an sehr vielen Stellen ein Befehl steht, den man nicht trivial in einer Progammiersprache umsetzten kann.
Sehr hilfreich finde ich, dass im Anhang ein großer Teil der für die Beweise nötigen Mathematik aufbereitet wird.
Wie der Titel vermuten lässt ist es "nur" eine Einführung. Ich würde aber meinen, dass im Buch der größte Teil der Algorithmen behandelt wird, welche man im Laufe eines Informatikstudium hört. Wenn man eine z.B. Spezialvorlesung über Graphenalgorithmen hört, wird das Buch evtl. nicht ausreichen.
Ich verwende es inzwischen als Nachschlagewerk, auch beim programmieren um Ideen zu bekommen, wie ich was effizent lösen kann. Es ist also durchaus außerhalb einer Algorithmenvorlesung tauglich.
Ich möchte an der Stelle auch noch mal die gute deutsche Übersetzung loben.


Hinzugefügt am: 2007-10-29
Kritiker: orpheus
Bewertung

Zugehöriger Link: Katalog amazon.de
Gelesen: 5867




Durchschnittsbewertung: 2 Bewertungen

Suchbegriffe : Informatik :: Algorithmen :

Kommentar schreiben   Ein besseres Review schreiben

Weitere Kommentare:

Neuer Kommentar zu:
Algorithmen - Eine Einführung


Benutzername: Anonymous [ Mitglied werden ]


Bewertung: 1=schlechteste, 10=beste Bewertung

Kommentar:

Bitte eine Wertung, einen Kommentar oder beides abgeben.

Autoren: A  B  C  D  E  F  G  H  I  J  K  L  M  N  O  P  Q  R  S  T  U  V  W  X  Y  Z    
Themengruppen:
Titelsuche:  
[Schreibe eine Buchbesprechung]
[Ein Buch, das hier besprochen sein sollte]
[Fragen? -> Forum Bücher & Links]

[Zum Index der Buchbesprechungen]

 
All logos and trademarks in this site are property of their respective owner. The comments are property of their posters, all the rest © 2001-2020 by Matroids Matheplanet
This web site was originally made with PHP-Nuke, a former web portal system written in PHP that seems no longer to be maintained nor supported. PHP-Nuke is Free Software released under the GNU/GPL license.
Ich distanziere mich von rechtswidrigen oder anstößigen Inhalten, die sich trotz aufmerksamer Prüfung hinter hier verwendeten Links verbergen mögen.
Lesen Sie die Nutzungsbedingungen, die Distanzierung, die Datenschutzerklärung und das Impressum.
[Seitenanfang]