About this book
Introduction
Effiziente Algorithmen und Datenstrukturen bilden ein zentrales Thema der Informatik. Wer programmiert, sollte zu den wichtigsten Problembereichen grundlegende Lösungsverfahren kennen und in der Lage sein, neue Algorithmen zu entwerfen sowie ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Datenstrukturen organisieren Information so, dass effiziente Algorithmen möglich werden.
Dieses Buch vermittelt entsprechende Kenntnisse und Fähigkeiten. Es betont die klare Trennung zwischen Datentyp und Datenstruktur als Implementierung eines Datentyps und die Beschreibung von Algorithmen auf angemessenem Abstraktionsniveau. Besondere thematische Akzente setzen ein Kapitel zu geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien. Alle Programmbeispiele sind in Java formuliert.
Der Inhalt
Programmiersprachliche Konzepte für Datenstrukturen - Grundlegende Datentypen - Datentypen zur Darstellung von Mengen - Sortieralgorithmen - Graphen - Graph-Algorithmen - Geometrische Algorithmen - Externes Suchen und Sortieren - Anhang: Mathematische Grundlagen
Die Zielgruppen
- Studierende der Informatik
- Studierende mit Informatik als Nebenfach oder in Studiengängen mit Informatik-Anteilen, z. B. Wirtschaftsinformatik
- Software-Entwickler
Die Autoren
Prof. Dr. Ralf Hartmut Güting, FernUniversität in Hagen
Dr. Stefan Dieker, Software-Entwickler
Keywords
Algorithmen und Datenstrukturen Buch Buch Algorithmen Buch Datenstrukturen Datenstrukturen Algorithmen und Datenstrukturen Datenstrukturen Java Sortieralgorithmen Graphenalgorithmen Geometrische Algorithmen Datentypen Datentypen Java Informatik Datenstrukturen Graph-Algorithmen Informatik Algorithmen Datenstrukturen und Algorithmen Ralf Hartmut Güting Stefan Dieker
Bibliographic information
- Book Title Datenstrukturen und Algorithmen
-
Authors
Ralf Hartmut Güting
Stefan Dieker
- DOI https://doi.org/10.1007/978-3-658-04676-7
- Copyright Information Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018
- Publisher Name Springer Vieweg, Wiesbaden
- eBook Packages Computer Science and Engineering (German Language)
- Softcover ISBN 978-3-658-04675-0
- eBook ISBN 978-3-658-04676-7
- Edition Number 4
- Number of Pages XVI, 393
- Number of Illustrations 193 b/w illustrations, 4 illustrations in colour
-
Topics
Data Structures
Algorithm Analysis and Problem Complexity
Coding and Information Theory
- Buy this book on publisher's site