Algorytmy mit Versand in die Schweiz

Ein sehr guter Kurs über die Grundlagen der Algorithmik. Ausgehend von den einfachsten Themen (Algorithmen für Zahlen, Primalität und Faktorisierung) behandeln die Autoren unter anderem Teile-und-herrsche-Algorithmen, Sortier- und Medianalgorithmen, die schnelle Fourier-Transformation sowie Datenstrukturen und Graphen.

Auf neuartige Weise beschreibt das Buch die dynamische und die lineare Programmierung (eine intuitive Darstellung des Simplex-Algorithmus, der Dualität und der Reduktion auf das Grundproblem). Es zeigt außerdem Wege zur Lösung NP-vollständiger Probleme mithilfe der Greedy-Suche und lokaler Suchalgorithmen.

Das letzte Kapitel beschreibt Quantenalgorithmen. Die Autoren geben eine kurze Einführung in die Quantenphysik, sodass auch Leser, denen dieses Thema bisher unbekannt war, das Kapitel verstehen können.