Algorithmen und Datenstrukturen

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.

List of contents

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

About the author

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

Summary

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.

Product details

• Authors: Thoma Ottmann, Thomas Ottmann, Thomas (Prof. Dr. Dr. h. c. Ottmann, Thomas (Prof. Dr. Dr. h. c.) Ottmann, Pe Widmayer, Peter Widmayer
• Publisher: Springer, Berlin
• Languages: German
• Product format: Hardback
• Released: 02.09.2017
• EAN: 9783662556498
• ISBN: 978-3-662-55649-8
• No. of pages: 774
• Dimensions: 169 mm x 245 mm x 49 mm
• Weight: 1443 g
• Illustrations: XXIV, 774 S. 364 Abb.
• Series: Springer-Lehrbuch; Springer-Lehrbuch
• Subjects: Natural sciences, medicine, IT, technology > IT, data processing > IT; A, Algorithms, Computerprogrammierung und Softwareentwicklung, Compiler und Übersetzer, computer science, Programming Techniques, Programming Languages, Compilers, Interpreters, Computer programming, Computer programming / software engineering, Algorithm Analysis and Problem Complexity, Programming & scripting languages: general, Compilers & interpreters, Programming languages (Electronic computers), Compilers and Interpreters