Algorithmen : in Java / Hans Werner Lang.

Format:

Book

Author/Creator:

Lang, Hans Werner, author.

Language:

German

Subjects (All):

Computer algorithms--Textbooks.

Computer algorithms.

Data structures (Computer science)--Mathematical models.

Data structures (Computer science).

Java (Computer program language)--Computer network resources.

Java (Computer program language).

Physical Description:

1 online resource (384 p.)

Edition:

2nd ed.

Place of Publication:

Berlin ; Boston : Oldenbourg Wissenschaftsverlag, [2009]

Language Note:

German

Summary:

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.

Contents:

Front Matter

1 Algorithmen und Komplexität

2 Sortieren

3 Textsuche

4 Parser und Übersetzer

5 Graphenalgorithmen

6 Algorithmische Geometrie

7 Codierung

8 Zahlentheoretische Algorithmen

9 Arithmetik

10 Transformationen

11 NP-vollständige Probleme

12 Formale Verifikation

13 Sortiernetze

14 Sortieren auf Prozessorfeldern

Back Matter

Notes:

Description based upon print version of record.

Includes bibliographical references and index.

Description based on online resource; title from PDF title page (publisher's Web site, viewed 08. Jul 2019)

ISBN:

3-486-59340-4

OCLC:

879550359