Buchhandlung BOOKandPAPER.store

Suche

Algorithmen und DatenstrukturenOverlay E-Book Reader

Algorithmen und Datenstrukturen

Thomas Ottmann; Peter Widmayer

E-Book (PDF)
2011 Spektrum Akademischer Verlag
Auflage: 5. Auflage
XX, 780 Seiten
Sprache: Deutsch
ISBN: 978-3-8274-2804-2

Rezension verfassen

€ 37,40

in den Warenkorb
Hauptbeschreibung
Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen” vermittelt werden. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert. Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, 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 übersichtliche Gliederung, viele Abbildungen und eine präzise Sprache gelingt den Autoren in vorbildlicher Weise die Vermittlung des vielschichtigen Themengebiets. Die 5. Auflage ist vollständig durchgesehen und überarbeitet. Neu aufgenommen wurden Einführungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen für spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hülle 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 für die wichtigsten Algorithmen und ergänzende Materialien zum Buch bereitgestellt.

Kurztext / Annotation
Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Es behandelt gut verständlich alle Themen, die üblicherweise in der Standardvorlesung "Algorithmen und Datenstrukturen” vermittelt werden. Die 5. Auflage ist vollständig durchgesehen und überarbeitet. Neu aufgenommen wurden Einführungen in die Themen Dynamisches Programmieren, Backtracking, Onlinealgorithmen, Approximationsalgorithmen sowie einige Algorithmen für spezielle Probleme wie die schnelle Multiplikation von Matrizen, von ganzen Zahlen, und die Konstruktion der konvexen Hülle von Punkten in der Ebene.

Unveröffentlichter Kommentar
Ein Standardwerk unter den deutschsprachigen Lehrbüchern. Prof. Dr. V. Diekert, Universität Stuttgart Es ist ein hervorragendes Buch, das verdient zu dem deutschen Standardwerk für die Vorlesung "Algorithmen und Datenstrukturen" geworden ist. Didaktisch exzellent, eines der wenigen Lehrbücher, die man direkt den Studierenden zum Lesen empfehlen kann. Hoch aktuell und dabei alle grundlegende klassischen Stoffe beinhaltend. Hat keine Konkurrenz im deutschsprachigen Raum. Prof. Dr. J. Hromkovic, RWTH Aachen Hervorragendes Buch, das in das Bücherregal jedes Informatik-Studenten gehört. Prof. Dr. Wolfram Burgard, Universität Freiburg Dieses deutschsprachige Standardwerk zum Thema Algorithmen und Datenstrukturen ist in punkto Ausführlichkeit und Umfang konkurrenzlos! Es besticht durch eine seltene Klarheit der Darstellung und Detailtiefe. Lobenswert: mit der 4. Auflage wird auf Java als Programmiersprache gesetzt. Prof. Dr. Gernot Bauer, Fachhochschule Münster Umfangreiches und ausführliches Lehrbuch mit den für komplexere Projekte wichtigen randomisierten Algorithmen. Prof. Dr. Christoph Klauck, Hochschule für Angewandte Wissenschaften Hamburg Ein Klassiker zu Algorithmen und Datenstrukturen.  Dr. Olaf Beyersdorff, Universität Hannover

Vorwort.-Grundlagen.-Sortieren.-Suchen.-Hashverfahren.-Bäume.-Manipulation von Mengen.-Weitere Algorithmenentwurfstechniken.-Geometrische Algorithmen.-Graphenalgorithmen.-Suchen in Texten.-Ausgewählte Themen.-Literaturverzeichnis.-Index.

Prof. Dr. Thomas Ottmann, Institut für Informatik, Universität Freiburg.                                                   Prof. Dr. Peter Widmayer, Institut für Theoretische Informatik, ETH Zürich.