Datenstrukturen und Algorithmen

by Ralf Hartmut Güting, Stefan Dieker

Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen. Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es setzt Akzente in der klaren Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und in der Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau; einen besonderen thematischen Schwerpunkt bilden geometrische Algorithmen. Die neu bearbeitete Auflage des Buches benutzt Java als Implementierungssprache.

396 pages, Paperback

First published January 1, 1992

Reviews

[Kai Weber · Rating 3 out of 5]

This book covers many basic data structures and has lots of exercises, some with and some without solutions given. That makes it a good introduction to the topic. However, to my taste the calculation of efficiency of algorithms should have been given more space. It's a very basic skill and is used throughout the book, but should have been given more space in the first chapters. There's also an appendix with mathematical formulas that should be known to the reader. However, either one already understands them in the first place, or one can't understand them by just looking at them. This appendix should also have been given a few more pages with explicit explanations of the formulas.