Overview
- Kompakte Einführung in die grundlegenden Algorithmen, die jeder Informatiker kennen muss
- Einheitlicher Kapitelaufbau: Praxisbeispiel, Illustration der wichtigsten Anwendungen, formal korrekte Einführung einfacher Lösungen
- Professor Mehlhorn ist international einer der renommiertesten Vertreter der Algorithmik
- Includes supplementary material: sn.pub/extras
Part of the book series: eXamen.press (EXAMEN)
Access this book
Tax calculation will be finalised at checkout
Other ways to access
Table of contents (12 chapters)
-
Front Matter
-
Back Matter
Keywords
About this book
Algorithmen bilden das Herzstück jeder nichttrivialen Anwendung von Computern, und die Algorithmik ist ein modernes und aktives Gebiet der Informatik. Daher sollte sich jede Informatikerin und jeder Informatiker mit den algorithmischen Grundwerkzeugen auskennen. Dies sind Strukturen zur effizienten Organisation von Daten, häufig benutzte Algorithmen und Standardtechniken für das Modellieren, Verstehen und Lösen algorithmischer Probleme. Dieses Buch ist eine straff gehaltene Einführung in die Welt dieser Grundwerkzeuge, gerichtet an Studierende und im Beruf stehende Experten, die mit dem Programmieren und mit den Grundelementen der Sprache der Mathematik vertraut sind. Die einzelnen Kapitel behandeln Arrays und verkettete Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchläufe, kürzeste Wege, minimale Spannbäume und Optimierung. Die Algorithmen werden auf moderne Weise präsentiert, mit explizit angegebenen Invarianten, und mit Kommentaren zu neueren Entwicklungen wie Algorithm Engineering, Speicherhierarchien, Algorithmenbibliotheken und zertifizierenden Algorithmen. Die Algorithmen werden zunächst mit Hilfe von Bildern, Text und Pseudocode erläutert; dann werden Details zu effizienten Implementierungen gegeben, auch in Bezug auf konkrete Sprachen wie C++ und Java.
Authors and Affiliations
Bibliographic Information
Book Title: Algorithmen und Datenstrukturen
Book Subtitle: Die Grundwerkzeuge
Authors: Martin Dietzfelbinger, Kurt Mehlhorn, Peter Sanders
Series Title: eXamen.press
DOI: https://doi.org/10.1007/978-3-642-05472-3
Publisher: Springer Vieweg Berlin, Heidelberg
eBook Packages: Computer Science and Engineering (German Language)
Copyright Information: Springer-Verlag Berlin Heidelberg 2014
Softcover ISBN: 978-3-642-05471-6Published: 18 June 2014
eBook ISBN: 978-3-642-05472-3Published: 10 June 2014
Series ISSN: 1614-5216
Edition Number: 1
Number of Pages: XII, 380
Number of Illustrations: 101 b/w illustrations
Topics: Algorithm Analysis and Problem Complexity, Data Structures, Artificial Intelligence