Algorithmen

Produktbeschreibung

Die 4. Auflage des Klassikers Algorithmen von Robert Sedgewick und Kevin Wayne ermöglicht dem deutschsprachigen Leser einen grundlegenden und umfangreichen Einstieg in die wichtigsten Datenstrukturen und Algorithmen und deren Analyse und Anwendung. In der neuesten Auflage wurden Inhalte aktualisiert, um neue mächtige Algorithmen ergänzt und wieder in einem Band zusammengefasst. 

Inhaltsverzeichnis

AUS DEM INHALT:

Grundlagen: Programmiermodell, Datenabstraktion, Menge (Bag), Keller (Stack) und Warteschlange (Queue), Analyse von Algorithmen, Beispiel: Union-Find
Sortieren: grundlegende Sortierverfahren, Mergesort, Quicksort, Vorrangwarteschlangen (Priority Queues), Anwendungen
Suchen: Symboltabellen, binäre Suchbäume, balancierte Suchbäume, Hashtabellen, Anwendungen
Graphen: ungerichtete Graphen, gerichtete Graphen, minimale Spannbäume, kürzeste Wege
Zeichenketten (Strings): Sortierung von Zeichenketten, Tries, Suchen von Teilzeichenketten, reguläre Ausdrücke, Datenkompression 

Autoreninfo

ROBERT SEDGEWICK ist seit 1985 Professor für Informatik an der Princeton University, wo er auch Gründungsvorsitzender des Instituts für Informatik war. Er war Gastforscher bei Xerox PARC, Institute for Defense Analyses und INRIA, und ist Mitglied im Aufsichtsrat von Adobe Systems. Zu den Forschungsarbeiten von Professor Sedgewick zählen analytische Kombinatorik, Gestaltung und Analyse von Datenstrukturen und Algorithmen und Programm-Visualisierung.

KEVIN WAYNE ist Dozent für Informatik an der Princeton University, wo er seit 1998 unterrichtet. Er erhielt einen Ph.D. Operations Research und Wirtschaftsingenieurwesen an der Cornell University. Seine Forschungsinteressen umfassen die Konzeption, Analyse und Implementierung von Algorithmen, insbesondere für Grafiken und diskrete Optimierung.

Die Fachlektorin des Buches, ANDREA BAUMANN, ist Professorin für Softwaretechnik an der Universität der Bundeswehr München.