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.
Author(s): Thomas Seidl, Jost Enderle (auth.), Berthold Vöcking, Helmut Alt, Martin Dietzfelbinger, Rüdiger Reischuk, Christian Scheideler, Heribert Vollmer, Dorothea Wagner (eds.)
Series: eXamen.press
Edition: 1
Publisher: Springer-Verlag Berlin Heidelberg
Year: 2008
Language: German
Pages: 448
Tags: Algorithm Analysis and Problem Complexity
Front Matter....Pages I-X
Front Matter....Pages 1-5
Binäre Suche....Pages 7-13
Sortieren durch Einfügen....Pages 15-19
Schnelle Sortieralgorithmen....Pages 21-30
Paralleles Sortieren – Parallel geht schnell....Pages 31-41
Topologisches Sortieren – Mit welcher Aufgabe meiner ToDo-Liste fange ich an?....Pages 43-49
Texte durchsuchen – aber schnell! Der Boyer-Moore-Horspool Algorithmus....Pages 51-60
Tiefensuche (Ariadne und Co.)....Pages 61-73
Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt....Pages 75-81
Zyklensuche in Graphen....Pages 83-93
PageRank: Was ist wichtig im World Wide Web?....Pages 95-101
Front Matter....Pages 103-107
Multiplikation langer Zahlen (schneller als in der Schule)....Pages 109-118
Der Euklidische Algorithmus....Pages 119-125
Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?....Pages 127-138
Einweg-Funktionen: Vorsicht Falle – Rückweg nur für Eingeweihte!....Pages 139-148
Der One-Time-Pad-Algorithmus: Der einfachste und sicherste Verschlüsselungsalgorithmus....Pages 149-155
Public-Key-Kryptographie....Pages 157-169
Teilen von Geheimnissen....Pages 171-180
Poker per E-Mail....Pages 181-192
Fingerprinting....Pages 193-204
Hashing....Pages 205-211
Front Matter....Pages 103-107
Fehlererkennende Codes: Was ist eigentlich EAN?....Pages 213-223
Front Matter....Pages 225-228
Broadcasting: Wie verbreite ich schnell Informationen?....Pages 229-236
Zahlen auf Deutsch aussprechen....Pages 237-244
Mehrheitsbestimmung – Wer wird Klassensprecher?....Pages 245-254
Zufallszahlen: Wie kommt der Zufall in den Rechner?....Pages 255-265
Gewinnstrategie für ein Streichholzspiel....Pages 267-273
Turnier- und Sportligaplanung....Pages 275-284
Der Alphabeta-Algorithmus für Spielbäume: Wie bringe ich meinen Computer zum Schachspielen?....Pages 285-294
Die Eulertour....Pages 295-301
Kreise zeichnen mit Turbo....Pages 303-312
Gauß-Seidel Iteration zur Berechnung physikalischer Probleme....Pages 313-321
Dynamische Programmierung: Evolutionäre Distanz....Pages 323-330
Faires Teilen: Eine Weihnachtsstollengeschichte....Pages 331-340
Front Matter....Pages 341-344
Kürzeste Wege....Pages 345-352
Minimale aufspannende Bäume (Wenn das Naheliegende das Beste ist... )....Pages 353-360
Maximale Flüsse – Die ganze Stadt will zum Stadion....Pages 361-372
Partnerschaftsvermittlung....Pages 373-383
Kleinster umschließender Kreis (Ein Demokratiebeitrag aus der Schweiz?)....Pages 385-388
Online-Algorithmen: Was ist es wert, die Zukunft zu kennen?....Pages 389-394
Bin Packing oder „Wie bekomme ich die Klamotten in die Kisten?“....Pages 395-403
Front Matter....Pages 341-344
Das Rucksackproblem....Pages 405-411
Das Travelling Salesman Problem....Pages 413-422
Simulated Annealing....Pages 423-431
Back Matter....Pages 433-448
