Algorithmen

Hans Werner Lang

Hans Werner Lang

Algorithmen

in Java

Oldenbourg Wissenschaftsverlag | 2006

DOI: https://doi.org/10.1524/9783486593402

Overview
Contents

About this book

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.

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.

Absolut verständliche Beschreibung von Algorithmen aus den Bereichen Sortieren, Textsuche, Codierung und Kryptografie.

Reviews

"Wichtige Klassen von Algorithmen werden sehr umfassend beschrieben [...]!" Prof. Dr. H. Kuchen, Wilhelms-Universität Münster "Für Studenten an Fachhochschulen sehr gut geeignet." Dr. Werner Struckmann, Braunschweig

Front Matter Access restricted Content is available PDF PDF	I
Inhaltsverzeichnis Access restricted Content is available PDF PDF	v
1 Algorithmen und Komplexität Access restricted Content is available PDF PDF	1
2 Sortieren Access restricted Content is available PDF PDF	5
Vorwort Access restricted Content is available PDF PDF	ix
3 Textsuche Access restricted Content is available PDF PDF	55
Back Matter Access restricted Content is available PDF PDF	315
4 Parser und Übersetzer Access restricted Content is available PDF PDF	95
5 Graphenalgorithmen Access restricted Content is available PDF PDF	133
6 Algorithmische Geometrie Access restricted Content is available PDF PDF	155
7 Codierung Access restricted Content is available PDF PDF	181
8 Zahlentheoretische Algorithmen Access restricted Content is available PDF PDF	197
9 Arithmetik Access restricted Content is available PDF PDF	217
10 Transformationen Access restricted Content is available PDF PDF	231
11 NP-vollständige Probleme Access restricted Content is available PDF PDF	251
12 Formale Verifikation Access restricted Content is available PDF PDF	261
13 Sortiernetze Access restricted Content is available PDF PDF	275
14 Sortieren auf Prozessorfeldern Access restricted Content is available PDF PDF	297
A Mathematische Grundlagen Access restricted Content is available PDF PDF	315
B Literaturverzeichnis Access restricted Content is available PDF PDF	359
Index Access restricted Content is available PDF PDF	365

Algorithmen

in Java

Details

Formats