1.3 kg Algorithmen

Norbert Bartos

Algorithmen

Robert Sedgewick, Addison-Wesley-Verlag, 2002

2. Auflage, ISBN 3-8273-7032-9, 742 Seiten, €44.95(D)

Algorithmen in Hülle und Fülle und für jeden Zweck. Algorithmen zum Suchen und Sortieren, zum Verarbeiten von Zeichenfolgen (Automaten, Syntaxüberprüfer/Parser, Datenkomprimierung, Kryptologie), geometrische Algorithmen und Algorithmen für Graphen (hier verwendet der Rezensent bewusst die alte Schreibart, zumal ja der Adel in Österreich seit langer Zeit abgeschafft ist). Für Mathematik-Freaks gibt es Algorithmen für Zufallszahlen (besonders wichtig für Lehrer in der Woche der Katalogauflage), Polynomarithmetik, Matrizenberechnungen, für das Gaußsche Eliminationsverfahren, für Kurvenanpassung und Integration.

Weiterführende Bereiche wie Parallele Algorithmen, FFT, Dynamische und Lineare Programmierung, sowie die erschöpfende Suche in Graphen (hier würde die neue Rechtschreibung durchaus den Unterhaltungswert dieser Rezension erhöhen) werden in kurzer, einführender Form behandelt. Abschließend wird noch kurz auf die Klasse der NP-vollständigen Probleme eingegangen, welche leider (noch immer) nicht als leer bezeichnet werden kann. Ein Sachverhalt der besonders die Hersteller von Supercomputern hoch erfreut.

Ein Programmindex erleichtert das rasche Finden eines speziellen Algorithmus aus den über 130 im Buch real ausprogrammierten Beispielen.

Das Buch ist eine inhaltlich identische Hardcover-Version der Paperback-Version von 1994 (ebenfalls im Besitze des Rezensenten), welche selbst ein Nachdruck der 1991 erstmalig erschienenen deutschen Übersetzung des englisch-sprachigen Originalwerkes aus dem Jahre 1988 ist. Dieser eindrucksvolle Schachtelsatz, welcher das Herz jedes Deutsch-Lehrers höher schlagen lässt, soll darauf hindeuten, dass man als Leser dieses Buches wohl nicht das neueste Werk in Händen hält (was sich auch in der Verwendung von PASCAL als Beschreibungssprache der Algorithmen niederschlägt), wohl aber ein in der Informatik-Ausbildung weit verbreitetes Standardwerk. Es ist didaktisch recht gut gemacht, viele Graphiken unterstützen das Verständnis für die Abläufe in den Algorithmen. Das Buch ist grundsätzlich sehr gut für die universitäre und hochschulische Aus- und Weiterbildung in der Programmiertechnik geeignet. Aber auch in den IT-Abteilungen der HTLs sollte es seinen sicheren Platz finden, zumal seine Inhalte zweifellos als zeitloses Grundlagenwissen der Informatik bezeichnet werden können.