Algorithmen in Java

Eine verständliche und anschauliche Einführung in die Welt der Algorithmen mit praktischen Beispielen in Java.

---

Computer lösen Probleme nach genau definierten Handlungsvorschriften – genannt Algorithmen. Ein und dasselbe Problem erlaubt aber sehr unterschiedliche Lösungswege. Über einen Vergleich verschiedener Algorithmen zu Problemen wie Sortieren, Textsuche, Codierung oder Kryptografie führt Prof. Dr. Hans Werner Lang in die spannende Welt der Algorithmen ein und stellt wichtige Faktoren wie Geschwindigkeit und Speicherbedarf, aber auch Eleganz der jeweiligen Programme gegenüber. Eine besondere Spezialität des Buches ist das Kapitel über Sortiernetze und die darauf basierenden parallelen Sortierverfahren.
Auf die theoretische Darstellung der Algorithmen folgt die praktische Umsetzung in der Programmiersprache Java, so dass der Übergang von Theorie zu Praxis anschaulich und nachvollziehbar wird.
Themen sind unter anderem:

• Sortieren, Textsuche, Graphenprobleme
• Datenkompression, Fehlerkorrektur, Kryptografie
• algorithmische Geometrie, binäre Arithmetik, Schnelle Fourier-Transformation