Taschenbuch der Algorithmen [Paperback]

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 sollten Seer?uber eine Schatzkarte aufteilen, bzw. Bankangestellte den Geheimcode des Tresors? Wie ermittle ich den k?rzesten Weg zwischen zwei Orten? Wie kann ich einen Kuchen gerecht 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 besonders elegante Algorithmen anschaulich und umgangssprachlich erkl?rt, so dass die besondere Faszination der Informatik sp?rbar wird.

Suchen und Sortieren.- Bin?re Suche.- Sortieren durch Einf?gen.- Schnelle Sortieralgorithmen.- Paralleles Sortieren  Parallel geht schnell.- Topologisches Sortieren  Mit welcher Aufgabe meiner ToDo-Liste fange ich an?.- Texte durchsuchen  aber schnell! Der Boyer-Moore-Horspool Algorithmus.- Tiefensuche (Ariadne und Co.).- Der Pledge-Algorithmus: Wie man im Dunkeln aus einem Labyrinth entkommt.- Zyklensuche in Graphen.- PageRank: Was ist wichtig im World Wide Web?.- Rechnen, Verschl?sseln und Codieren.- Multiplikation langer Zahlen (schneller als in der Schule).- Der Euklidische Algorithmus.- Das Sieb des Eratosthenes: Wie schnell kann man eine Primzahlentabelle berechnen?.- Einweg-Funktionen: Vorsicht Falle  R?ckweg nur f?r Eingeweihte!.- Der One-Time-Pad-Algorithmus: Der einfachste und sicherste Verschl?sselungsalgorithmus.- Public-Key-Kryptographie.- Teilen von Geheimnissen.- Poker per E-Mail.- Fingerprinting.- Hashing.- Fehlererkennende Codes: Was ist eigelҬ