Algorithmen in C

by Robert Sedgewick

Die amerikanische Originalausgabe dieses Buches ist seit vielen Jahren ein Bestseller. Mit der hier vorliegenden Übersetzung wird auch dem deutschsprachigen Leser der Zugang zu diesem Standartwerk erleichtert.
Der Autor beschreibt eine Auswahl von Algorithmen aus vielen interessanten Gebieten, unter anderem Suchen und Sortieren, Zeichenkettenverarbeitung, geometrische, grafische und mathematische Algorithmen. Die Algorithmen werden in C-Notation dargestellt, so daß der Leser nicht nur ihre grundlegenden Eigenschaften studieren, sondern auch anhand wirklicher Programme ausprobieren kann.
Das Buch enthält sechs Grundlagenkapitel, darunter eines über Datenstrukturen; durch den ganzen Text wurden Anmerkungen über die Laufzeiteigenschaften der Algorithmen aufgenommen. Hunderte von Abbildungen zeigen klar und anschaulich, wie die Algorithmen arbeiten.
Mit einem Überblick der wichtigsten heute verwendeten Algorithmen macht dieses Buch die grundlegenden Techniken deutlich und gibt auf diese Weise dem Leser die Mittel in die Hand, selbst zuverlässig Programme zu entwickeln und zu pflegen. Das Buch eignet sich zum Selbststudium, zur Begleitung einschlägiger Vorlesungen und als Nachschlagewerk für Leute, die mit der Entwicklung von Rechnersystemen oder Anwenderprogrammen betraut sind.
Robert Sedgewick ist Professor für Informatik und Vorsitzender der Abteilung für Informatik an der Universität Princeton. Er machte seinen Ph.D. in Stanford, wo er unter Anleitung von Donald E. Knuth eine Dissertation über Quicksort schrieb. Professor Sedgewick ist international anerkannter Fachmann für Algorithmenanalyse; er ist Mitherausgeber des Journal of the ACM, des Journal of Algorithms und von Algorithmica.

Genres: Programming, Reference, Nonfiction, Computer Science, Computers

742 pages, Paperback

First published January 1, 1990

Reviews

[Woflmao · Rating 2 out of 5]

Unfortunately, this is not one of the better books on algorithms. Sedgewick's explanations are confusing and he often tries to use an informal language to explain things that require a precise mathematical description (this is particularly bad in the chapter in cryptography). Quicksort is basically the only algorithm he explains adequately, which is not a surprise given that Sedgewick wrote his dissertation on it.
I recommend reading Cormen, Leiserson and Rivest's book instead.

[Nick Black · Rating 3 out of 5]

Eh, this is alright, but both the algorithms and the C leave something to be desired. From what I've seen of later editions, this (the second) is pretty much the worst -- Sedgewick gave things a mighty overhaul for the third edition, producing a multivolume work that's likely not meaningfully comparable to this one. GT's Jim Greenlee, scourge of undergraduate CS and CmpE majors, gave me his copy while I was TA'ing for him, and thus there's some sentimental attachment to this -- furthermore, I remember studying from it in the Holiday Inn back in Fall 2000, the night before GT Team A went in and annihilated all comers at that year's Southeastern Regionals of the ACM Programming Competiton (hehehe, we kicked ass, w00t!).

[Gregory · Rating 4 out of 5]

This book has been superseded by second and third editions, much expanded, and is also available with code samples in other languages, especially Java. But this happens to be the text that I still have on my shelf, purchased when I took Sedgewick's intro to computer science class at Princeton in 1992. This book is a great overview of basic algorithms from a wide range of applications: sorting, searching, graph traversal, geometric analysis, and some basic math. I re-read it to prepare myself for going back on the job market. The descriptions and especially the illustrations are so good that I found I didn't need to study the C code to follow the algorithms. The book's only weakness, in my opinion, is that the asymptotic analysis is largely glossed-over.