Advertisement

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
    7. Detlef Sieling
      Pages 181-192
    8. Martin Dietzfelbinger
      Pages 193-204
    9. Christian Schindelhauer
      Pages 205-211
    10. Alexander Souza, Angelika Steger
      Pages 213-223
  4. Planen, strategisches Handeln und Computersimulationen

    1. Front Matter
      Pages 225-228
    2. Christian Scheideler
      Pages 229-236
    3. Lothar Schmitz
      Pages 237-244
    4. Bruno Müller-Clostermann, Tim Jonischkat
      Pages 255-265
    5. Jochen Könemann
      Pages 267-273
    6. Sigrid Knust
      Pages 275-284
    7. Michael Behrisch, Amin Coja-Oghlan, Peter Liske
      Pages 295-301
    8. Dominik Sibbing, Leif Kobbelt
      Pages 303-312
    9. Christoph Freundl, Ulrich Rüde
      Pages 313-321
    10. Norbert Blum, Matthias Kretschmer
      Pages 323-330
  5. Optimieren

    1. Front Matter
      Pages 341-344
    2. Peter Sanders, Johannes Singler
      Pages 345-352
    3. Katharina Skutella, Martin Skutella
      Pages 353-360
    4. Dorothea Wagner, Robert Görke, Steffen Mecke
      Pages 361-372
    5. Volker Claus, Volker Diekert, Holger Petersen
      Pages 373-383
    6. Susanne Albers, Swen Schmelzer
      Pages 389-394
    7. Joachim Gehweiler, Friedhelm Meyer auf der Heide
      Pages 395-403
    8. Rene Beier, Berthold Vöcking
      Pages 405-411
    9. Stefan Näher
      Pages 413-422
    10. Peter Rossmanith
      Pages 423-431
  6. Back Matter
    Pages 433-448

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