Algorithmen und Datenstrukturen

Dieses bestens eingefuhrte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verstandlich alle Themen, die ublicherweise in der Standardvorlesung Algorithmen und Datenstrukturen vermittelt werden.

Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausfuhrlich anhand vieler Beispiele erlautert. Zusatzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.

Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren uber Hashverfahren, Baume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt.

Durch eine ubersichtliche Gliederung, viele Abbildungen und eine prazise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets.

Die 5. Auflage ist vollstandig durchgesehen und uberarbeitet. Neu aufgenommen wurden Einfuhrungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen fur spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hulle von Punkten in der Ebene.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Unter http: //ad.informatik.uni-freiburg.de/bibliothek/books/ad-buch/ werden Java-Programme fur die wichtigsten Algorithmen und erganzende Materialien zum Buch bereitgestellt.