Datenstrukturen und Algorithmen

 
 
Springer Vieweg (Verlag)
  • 4. Auflage
  • |
  • erschienen am 17. Juli 2018
 
  • Buch
  • |
  • Softcover
  • |
  • XVI, 393 Seiten
978-3-658-04675-0 (ISBN)
 
Effiziente Algorithmen und Datenstrukturen sind ein zentrales Thema der Informatik. Beide Themen sind untrennbar miteinander verknüpft, denn Algorithmen arbeiten auf Datenstrukturen und Datenstrukturen enthalten wiederum Algorithmen als Komponenten. Dieses Buch vermittelt grundlegende Lösungsverfahren zu den wichtigsten Problembereichen bei der Arbeit mit Datenstrukturen und Algorithmen. Leser lernen neue Algorithmen zu entwerfen und ihre Kosten in Bezug auf Laufzeit und Speicherplatz zu analysieren. Die Autoren führen in programmiersprachliche Konzepte für Datenstrukturen ein und erläutern Datentypen, die die Bausteine für die Implementierung komplexer Algorithmen und Datenstrukturen bilden. Neben der Darstellung von Sortieralgorithmen und Graphen setzt das Buch mit Kapiteln zu geometrischen Algorithmen und Techniken zur Kürzeste-Wege-Suche mittels Kontraktionshierarchien einige besondere Schwerpunkte. Jedes Kapitel schließt mit Aufgaben und Literaturhinweisen für alle, die die Thematik vertiefen wollen. Alle Programmbeispiele in dem Buch sind in Java formuliert. Grundlage des Buchs sind Veranstaltungen zu Datenstrukturen und zu geometrischen Algorithmen, die Ralf Hartmut Güting seit vielen Jahren an der Fernuniversität Hagen anbietet. Der Stoff umfasst eine einsemestrige vierstündige Vorlesung. Für die Neuauflage wurde das Lehrbuch erweitert und aktualisiert. Es richtet sich an Softwareentwickler und dient als Lehrbuch im Studiengang Informatik.
4. Aufl. 2018. 4. Aufl. 2018
  • Deutsch
  • Wiesbaden
  • |
  • Deutschland
Springer Fachmedien Wiesbaden GmbH
  • Broschur/Paperback
  • |
  • Klebebindung
  • 4 farbige Tabellen, 193 s/w Abbildungen, 4 farbige Abbildungen
  • |
  • Bibliographie
  • Höhe: 238 mm
  • |
  • Breite: 167 mm
  • |
  • Dicke: 30 mm
  • 706 gr
978-3-658-04675-0 (9783658046750)
10.1007/978-3-658-04676-7
weitere Ausgaben werden ermittelt
Prof. Dr. Ralf Hartmut Güting, FernUniversität in HagenDr. Stefan Dieker, Software-Entwickler
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
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

Sofort lieferbar

34,99 €
inkl. 7% MwSt.
in den Warenkorb