Advertisement

Algorithmen und Datenstrukturen

  • Thomas Ottmann
  • Peter Widmayer

Table of contents

  1. Front Matter
    Pages I-XXIV
  2. Thomas Ottmann, Peter Widmayer
    Pages 1-78
  3. Thomas Ottmann, Peter Widmayer
    Pages 79-165
  4. Thomas Ottmann, Peter Widmayer
    Pages 167-189
  5. Thomas Ottmann, Peter Widmayer
    Pages 191-258
  6. Thomas Ottmann, Peter Widmayer
    Pages 259-402
  7. Thomas Ottmann, Peter Widmayer
    Pages 403-444
  8. Thomas Ottmann, Peter Widmayer
    Pages 445-469
  9. Thomas Ottmann, Peter Widmayer
    Pages 471-587
  10. Thomas Ottmann, Peter Widmayer
    Pages 589-668
  11. Thomas Ottmann, Peter Widmayer
    Pages 669-708
  12. Thomas Ottmann, Peter Widmayer
    Pages 709-745
  13. Back Matter
    Pages 747-774

About this book

Introduction

Dieses bestens eingeführte Lehrbuch wendet sich an Studierende der Informatik in Grund- und Hauptstudium. Die einzelnen Algorithmen werden theoretisch fundiert dargestellt; ihre Funktionsweise wird ausführlich anhand vieler Beispiele erläutert. Zusätzlich zur halbformalen Beschreibung werden wichtige Algorithmen in Java formuliert.

Das Themenspektrum reicht von Algorithmen zum Suchen und Sortieren über Hashverfahren, Bäume, Manipulation von Mengen bis hin zu Geometrischen Algorithmen und Graphenalgorithmen. Dabei werden sowohl der Entwurf effizienter Algorithmen und Datenstrukturen als auch die Analyse ihres Verhaltens mittels mathematischer Methoden behandelt. 

Das Buch eignet sich zur Vorlesungsbegleitung, zum Selbststudium und zum Nachschlagen. Eine Vielzahl von Aufgaben dient der weiteren Vertiefung des Gelernten. Java-Programme für die wichtigsten Algorithmen und ergänzende Materialien zum Buch werden online bereitgestellt.


Der Inhalt

  • Grundlagen
  • Sortieren
  • Suchen 
  • Hashverfahren
  • Bäume
  • Manipulation von Mengen
  • Weitere Algorithmenentwurfstechniken
  • Geometrische Algorithmen
  • Graphenalgorithmen
  • Suchen in Texten


Die Autoren

Prof. Dr. Dr. h. c. Thomas Ottmann, Institut für Informatik, Universität Freiburg                                             

Prof. Dr. Peter Widmayer, Institut für Theoretische Informatik, ETH Zürich

Keywords

Algorithmenanalyse Algorithmenentwurf Onlinealgorithmen Datenstrukturen Hashverfahren geometrische Algorithmen Graphenalgorithmen Eigenschaften von Algorithmen

Authors and affiliations

  • Thomas Ottmann
    • 1
  • Peter Widmayer
    • 2
  1. 1.Institut für InformatikAlbert-Ludwigs-Universität Freiburg Institut für InformatikFreiburgGermany
  2. 2.Institut für Theoretische InformatikETH ZürichZürichSwitzerland

Bibliographic information

Industry Sectors
Electronics
IT & Software
Telecommunications
Engineering