Overview
- Didaktisch fundierte Einführung mit mathematisch präziser Darstellung
- Mit lauffähigem Java-Code, über 160 Abbildungen und mehr als 100 Übungsaufgaben
- Setzt auf schrittweise Entwicklung: von der naiven Lösung zum effizienten Algorithmus
Part of the book series: Studienbücher Informatik (SBI)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (9 chapters)
Keywords
- Algorithmen Buch
- Algorithmen mit Java Buch
- Algorithmen und Datenstrukturen
- Datenstrukturen und Algorithmen
- Datenstrukturen
- Sortieralgorithmen
- Binärer Suchbaum
- Algorithmus programmieren
- Information Retrieval
- Fourier Transformation
- Splay Tree
- Lineare Listen
- Balancierte Suchbäume
- Graph Algorithmen
- Stringalgorithmen
- Entwurf und Analyse von Algorithmen
- Markus Nebel
- Sebastian Wild
- data structures
About this book
Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Lösung aussichtslos erscheinender praktischer und theoretischer Probleme bewährt. Dieses Buch führt in die Algorithmik mit Java ein und präsentiert dafür eine Sammlung grundlegender Algorithmen und Datenstrukturen – mathematisch präzise und mit lauffertigem Java-Code.
Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven Lösung bis zum fertigen Lehrbuchalgorithmus nachvollziehen können. Einzelne Algorithmen werden hinsichtlich ihrer Stärken und Schwächen und der erzielten Ergebnisse diskutiert. Dadurch lernen Nutzer, die im Buch vorgestellten Elemente des Baukastens effektiv einzusetzen. Zahlreiche Beispiele und Abbildungen sowie 100 vertiefenden Übungsaufgaben unterstützen sie dabei.
Nicht für alle Probleme kann eine Lösung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch Lösungen finden? Die Autoren lassen ihre Leser die Entwicklung der Algorithmik miterleben und leiten aus den Beispielen allgemeine Entwurfsmethoden ab, so dass Studierende und andere Leser lernen, wie sich auch für neue Probleme Lösungen finden lassen. Eine kurze, präzise Einführung in die Theorie der Komplexitätsklassen P und NP zeigt darüber hinaus die Grenzen der effizienten Lösbarkeit und stellt gängige Auswege für die praktische Lösung NP-harter Probleme vor.
Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbäumen sowie Sortier-, Graph- und String-Algorithmen werden auch Themen wie Approximation, randomisierte Algorithmen oder das Lineare Programmieren kurz angerissen, um einen Ausblick darauf zu geben, was die Algorithmik darüber hinaus noch leisten kann.
Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der „Studienbücher Informatik“ und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterstützt sie außerdem bei der gezielten Prüfungsvorbereitung.
Reviews
“Das Buch liefert eine breite Fächerung an Themen, von einfachen Datentypen bis hin zur Komplexitätstheorie. Dabei liefert das Buch ausführliche und gute Erklärungen für die einzelnen Kapitel und schafft es den Leser dabei nicht zu verlieren. Dieser kann sein Wissen mit den am Ende gestellten Fragen noch einmal Überprüfen.” (Danny Pilz, Lehrstuhl für ABWL und Operations Management, Friedrich-Schiller-Universität Jena)
Authors and Affiliations
About the authors
Dr. Sebastian Wild ist Postdoctoral Fellow an der University of Waterloo. Er forscht dort an speichereffizienten Datenstrukturen und der Analyse von Such- und Sortieralgorithmen. Seine Dissertation zum Average-Case-Verhalten von Mehrwege-Quicksort, betreut von Prof. Dr. Markus Nebel, erhielt den GI Dissertationspreis 2016, unter anderem für die didaktische Aufbereitung der Thematik.
Bibliographic Information
Book Title: Entwurf und Analyse von Algorithmen
Book Subtitle: Eine Einführung in die Algorithmik mit Java
Authors: Markus Nebel, Sebastian Wild
Series Title: Studienbücher Informatik
DOI: https://doi.org/10.1007/978-3-658-21155-4
Publisher: Springer Vieweg Wiesbaden
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018
Softcover ISBN: 978-3-658-21154-7Published: 17 April 2018
eBook ISBN: 978-3-658-21155-4Published: 12 April 2018
Series ISSN: 2522-0640
Series E-ISSN: 2522-0659
Edition Number: 2
Number of Pages: XVI, 543
Number of Illustrations: 152 b/w illustrations, 1 illustrations in colour
Topics: Data Structures, Algorithms, Computer Science, general