Taschenbuch der Algorithmen

  • Berthold Vöcking
  • Helmut Alt
  • Martin Dietzfelbinger
  • Rüdiger Reischuk
  • Christian Scheideler
  • Heribert Vollmer
  • Dorothea Wagner

Part of the eXamen.press book series (EXAMEN)

Table of contents

  1. Front Matter
    Pages I-X
  2. Suchen und Sortieren

    1. Front Matter
      Pages 1-5
    2. Thomas Seidl, Jost Enderle
      Pages 7-13
    3. Wolfgang P. Kowalk
      Pages 15-19
    4. Helmut Alt
      Pages 21-30
    5. Michael Dom, Falk Hüffner, Rolf Niedermeier
      Pages 61-73
    6. Holger Schlingloff
      Pages 83-93
    7. Ulrik Brandes, Gabi Dorfmüller
      Pages 95-101
  3. Rechnen, Verschlüsseln und Codieren

    1. Front Matter
      Pages 103-107
    2. Arno Eigenwillig, Kurt Mehlhorn
      Pages 109-118
    3. Friedrich Eisenbrand
      Pages 119-125
    4. Rüdiger Reischuk, Markus Hinkelmann
      Pages 139-148
    5. Dirk Bongartz, Walter Unger
      Pages 157-169
    6. Johannes Blömer
      Pages 171-180

About this book

Introduction

Hinter vielen Programmen stecken clevere Verfahren, die man als Algorithmen bezeichnet. Algorithmen lösen nicht nur mathematische Aufgaben, die sich mit Zahlen beschäftigen, sondern auch andere, ganz alltägliche Problemstellungen, bei denen logischer Spürsinn, räumliche Orientierung oder geschicktes Verhandeln gefragt sind, beispielsweise:

  • Wie lässt sich der kürzeste Weg zwischen zwei Orten ermitteln?
  • Wie sollten Seeräuber eine Schatzkarte aufteilen, bzw. Bankangestellte den Geheimcode des Tresors?
  • Wie können mehrere hungrige Partygäste einen Kuchen gerecht untereinander aufteilen?

Dieses Buch vollführt einen Streifzug durch die faszinierende Welt der Algorithmen. Es verlangt keine Vorkenntnisse, so dass Schüler ab der Mittelstufe und Informatik-interessierte Laien neue und überraschende Einblicke gewinnen können. In 43 Artikeln von Informatikern, die an Universitäten im In- und Ausland lehren, werden wichtige und besonders elegante Algorithmen anschaulich und umgangssprachlich erklärt.

Keywords

Algorithmen Algorithmus Alphabet Bäume Computer Graphen Informatik Kryptographie Programmierung Rucksackproblem Sortieralgorithmen Sortieralgorithmus Sortieren Suche dynamische Programmierung

Editors and affiliations

  • Berthold Vöcking
    • 1
  • Helmut Alt
    • 2
  • Martin Dietzfelbinger
    • 3
  • Rüdiger Reischuk
    • 4
  • Christian Scheideler
    • 5
  • Heribert Vollmer
    • 6
  • Dorothea Wagner
    • 7
  1. 1.Lehrstuhl für Informatik 1 (Algorithmen und Komplexität)RWTH AachenAachenDeutschland
  2. 2.Institut für InformatikFreie Universität BerlinBerlinDeutschland
  3. 3.Institut für Theoretische Informatik, Fakultät für Informatik und AutomatisierungTechnische Universität IlmenauIlmenauDeutschland
  4. 4.Institut für Theoretische InformatikUniversität zu LübeckLübeckDeutschland
  5. 5.Lehrstuhl für Informatik 14 (Effiziente Algorithmen)Technische Universität MünchenGarchingDeutschland
  6. 6.Institut für Theoretische InformatikLeibniz Universität HannoverHannoverDeutschland
  7. 7.Institut für Theoretische InformatikUniversität Karlsruhe (TH)KarlsruheDeutschland

Bibliographic information