Advertisement

Datenstrukturen und Algorithmen

  • Ralf Hartmut Güting
  • Stefan Dieker
Textbook

Table of contents

  1. Front Matter
    Pages I-XVI
  2. Ralf Hartmut Güting, Stefan Dieker
    Pages 1-38
  3. Ralf Hartmut Güting, Stefan Dieker
    Pages 39-61
  4. Ralf Hartmut Güting, Stefan Dieker
    Pages 63-107
  5. Ralf Hartmut Güting, Stefan Dieker
    Pages 109-167
  6. Ralf Hartmut Güting, Stefan Dieker
    Pages 169-200
  7. Ralf Hartmut Güting, Stefan Dieker
    Pages 201-212
  8. Ralf Hartmut Güting, Stefan Dieker
    Pages 213-248
  9. Ralf Hartmut Güting, Stefan Dieker
    Pages 249-308
  10. Ralf Hartmut Güting, Stefan Dieker
    Pages 309-329
  11. Back Matter
    Pages 331-393

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

Authors and affiliations

  • Ralf Hartmut Güting
    • 1
  • Stefan Dieker
    • 2
  1. 1.Fakultät für Mathematik und InformatikFernuniversität in HagenHagenGermany
  2. 2.HamminkelnGermany

Bibliographic information

Industry Sectors
Pharma
Automotive
Electronics
IT & Software
Telecommunications
Consumer Packaged Goods
Aerospace
Engineering