Skip to main content
  • Textbook
  • © 2018

Datenstrukturen und Algorithmen

  • Grundlegende Lösungsverfahren zu den wichtigsten Problembereichen von Datenstrukturen und Algorithmen
  • Anschauliche Erklärung von Java als Implementierungssprache
  • Mit besonderen Akzenten: geometrische Algorithmen, algebraische Spezifikation und Kürzeste-Wege-Suche

Buy it now

Buying options

eBook USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (9 chapters)

  1. Front Matter

    Pages I-XVI
  2. Einführung

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 1-38
  3. Programmiersprachliche Konzepte für Datenstrukturen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 39-61
  4. Grundlegende Datentypen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 63-107
  5. Datentypen zur Darstellung von Mengen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 109-167
  6. Sortieralgorithmen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 169-200
  7. Graphen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 201-212
  8. Graph-Algorithmen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 213-248
  9. Geometrische Algorithmen

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 249-308
  10. Externes Suchen und Sortieren

    • Ralf Hartmut Güting, Stefan Dieker
    Pages 309-329
  11. Back Matter

    Pages 331-393

About this book

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 Literaturhinweisenfü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.



Authors and Affiliations

  • Fakultät für Mathematik und Informatik, Fernuniversität in Hagen, Hagen, Germany

    Ralf Hartmut Güting

  • Hamminkeln, Germany

    Stefan Dieker

About the authors

Prof. Dr. Ralf Hartmut Güting, FernUniversität in Hagen
Dr. Stefan Dieker, Software-Entwickler

Bibliographic Information

Buy it now

Buying options

eBook USD 34.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 44.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access