Algorithmen Und Datenstrukturen 6., Durchges. A Edition Contributor(s): Ottmann, Thomas (Author), Widmayer, Peter (Author) |
|
ISBN: 3662556499 ISBN-13: 9783662556498 Publisher: Springer Vieweg OUR PRICE: $71.24 Product Type: Hardcover Language: German Published: August 2017 |
Additional Information |
BISAC Categories: - Computers | Programming - Algorithms - Computers | Programming Languages - General - Computers | Compilers |
Dewey: 005.1 |
Physical Information: 774 pages |
Descriptions, Reviews, Etc. |
Publisher Description: 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. |