In diesem Buch werden Algorithmen aus ganz unterschiedlichen Gebieten vorgestellt - zunächst immer die Idee in informeller Form und dann die Umsetzung als Java-Programm, begleitet von einer ausführlichen Analyse der Korrektheit und Komplexität.
Besonderer Wert wurde auf die didaktische Aufbereitung der Themen gelegt, so dass es gelang, wissenschaftliche Genauigkeit und verständliche Darstellung zu vereinbaren.
Behandelt werden folgende Themenbereiche: Sortieren, Textsuche und 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.
Das Buch richtet sich an Studierende der Informatik an Fachhochschulen und Universitäten. Vorausgesetzt werden Grundkenntnisse in Java oder einer höheren Programmiersprache. Die mathematischen Grundlagen der behandelten Algorithmen können im Anhang nachgeschlagen werden.
Besonderer Wert wurde auf die didaktische Aufbereitung der Themen gelegt, so dass es gelang, wissenschaftliche Genauigkeit und verständliche Darstellung zu vereinbaren.
Behandelt werden folgende Themenbereiche: Sortieren, Textsuche und 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.
Das Buch richtet sich an Studierende der Informatik an Fachhochschulen und Universitäten. Vorausgesetzt werden Grundkenntnisse in Java oder einer höheren Programmiersprache. Die mathematischen Grundlagen der behandelten Algorithmen können im Anhang nachgeschlagen werden.