Algorithmen und Datenstrukturen

Buch | Hardcover
XXIV, 774 Seiten
2017 | 6., durchges. Aufl. 2017
Springer Berlin (Verlag)
978-3-662-55649-8 (ISBN)
69,99 inkl. MwSt
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.

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. 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.

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.

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

Grundlagen.- Sortieren.- Suchen.- Hashverfahren.- Bäume.- Manipulation von Mengen.- Weitere Algorithmenentwurfstechniken.- Geometrische Algorithmen.- Graphenalgorithmen.- Suchen in Texten

Erscheinungsdatum
Reihe/Serie Springer-Lehrbuch
Zusatzinfo XXIV, 774 S. 364 Abb.
Verlagsort Berlin
Sprache deutsch
Maße 168 x 240 mm
Gewicht 1443 g
Themenwelt Mathematik / Informatik Informatik Programmiersprachen / -werkzeuge
Informatik Theorie / Studium Algorithmen
Informatik Theorie / Studium Compilerbau
Mathematik / Informatik Mathematik Wahrscheinlichkeit / Kombinatorik
Schlagworte Algorithm analysis and problem complexity • Algorithmen • Algorithmenanalyse • Algorithmenentwurf • Algorithms & Data Structures • Algorithms & data structures • Compilers & interpreters • Compilers & interpreters • Computer programming / software engineering • Computer Science • Datenstrukturen • Eigenschaften von Algorithmen • Geometrische Algorithmen • Graphenalgorithmen • Hashverfahren • Onlinealgorithmen • Programming & scripting languages: general • Programming languages, compilers, interpreters • Programming & scripting languages: general • Programming Techniques
ISBN-10 3-662-55649-9 / 3662556499
ISBN-13 978-3-662-55649-8 / 9783662556498
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich