Algorithmen

Algorithmen aus den Bereichen Sortieren, Textsuche, Codierung und Kryptografie werden in diesem Buch absolut verständlich beschrieben. Ausführliche Beschreibungen zeigen, dass es für ein und dasselbe Problem sehr unterschiedliche Lösungsideen gibt. Großer Wert wurde auf die didaktische Ausarbeitung der Themen gelegt, so dass es gelingt, wissenschaftliche Genauigkeit und verständliche Darstellung zu vereinbaren. Vorausgesetzt werden neben Grundkenntnissen in Java oder einer höheren Programmiersprache elementare Kenntnisse in Mathematik. Aus dem Inhalt: Sortieren, Textsuche, Graphenprobleme; Parsen und Übersetzen; Datenkompression, Fehlerkorrektur, Kryptografie; binäre Addition, modulare Multiplikation, Schnelle Fourier-Transformation. Eine Spezialität des Buches ist das Kapitel über Sortiernetze und die darauf basierenden parallelen Sortierverfahren.