Algorithmen und Datenstrukturen

by Norbert Blum

Overview

Das Buch richtet sich an Leser, die eine Einführung in Algorithmen und Datenstrukturen erhalten und an Interessierte, die sich darüber hinaus informieren möchten. Ausgangspunkt für das Buch waren ursprünglich einführende Lehrveranstaltungen über Algorithmen und Datenstrukturen. Insofern enthält das Buch alles, was für eine Einführung benötigt wird. Zusätzlich werden weiterführende Themen behandelt, wobei vor schwierigen Algorithmen, Analysen und Beweisen nicht haltgemacht wird. So enthält das Buch z.B. eine Analyse des String-Matching-Algorithmus von Boyer und Moore.

Neu in der 3. Auflage ist eine ausführliche Behandlung von Matching-Algorithmen für nicht-bipartite Graphen und ein 3. Teil über die Entwicklung von Algorithmen. Üblicherweise werden in Lehrbüchern fertige Lösungen präsentiert. Wie man auf diese Lösungen kommt, bleibt im Verborgenen. Wie entwickelt man einen Algorithmus für ein schwieriges Problem? Wie präsentiert man dann den entwickelten Algorithmus? Anhand der Implementierung der Beschleunigungsmethode von Hopcroft und Karp für Matching in nicht-bipartiten Graphen sowie anhand des Knotenüberdeckungsproblems werden diese Fragen im 3. Teil des Buches behandelt.

Product Details

ISBN-13:	9783110693294
Publisher:	De Gruyter
Publication date:	03/01/2026
Series:	De Gruyter Studium
Edition description:	3., erweiterte Auflage
Pages:	310
Product dimensions:	6.69(w) x 9.45(h) x (d)
Language:	German

About the Author

Norbert Blum, Universityät Bonn.

Norbert Blum, University of Bonn, Germany.

Table of Contents

Bäume, Hashing, Union Find, Priority Queues, Graphdurchmusterungsmethoden, Divide-and-conquer, Dynamische Programmierung, Backtracking, Branch-and-Bound, Greedy-, Approximations-, Probabilistische Algorithmen, Matching, Starke Zusammenhangskomponenten, Kürzeste-Weg-Probleme, Minimale überspannende Bäume, Netzwerkflussprobleme, Graphenisomorphieproblem, Stringmatching, Suffixbäume, Online-Algorithmen, Schnelle Fouriertransformationen und Lineare Programmierung.

Editorial Reviews

"Sehr guter Aufbau und klare Struktur! Besonders gefällt mir das Setzen von Schwerpunkten, da kein Buch alle Themen zu Algorithmen und Datenstrukturen behandeln kann." Prof. Dr. Josef Joller, HSR Hochschule für Technik, Rapperswil "Das Buch ist ein sehr gutes Werk, von einem erstklassigen Wissenschaftler in der von ihm bekannten seriösen Art geschrieben. Er vermittelt die Grundlagen des Gebiets bestens. […] Empfehlenswert für Studenten im Grundstudium ist das Buch von Norbert Blum ganz eindeutig." Prof. Dr. Peter Widmayer, ETH Zürich "Das Buch ist eine gut verständliche, konzentrierte anwendungsbezogene Einführung in oft benötigte Datenstrukturen und in grundlegende Algorithmen." Prof. Dr. Hans-Jürgen Albrand, Hochschule Wismar "Ein gutes Buch, das nicht nur den Standardstoff sehr schön präsentiert, sondern für Studenten auch gut als Nachschlagewerk geeignet ist." Prof. Dr. Dieter Spreen, Universität Siegen "Als Lehrbuch gut geeignet: knapper Umfang und günstiger Preis." Dr. W. Reiss, FH München "Das Buch gibt einen umfassenden Überblick über Algorithmen und Datenstrukturen, angefangen bei den Grundlagen bis hin zu praxisrelevanten Problemlösungen. [Allerdings sind gewisse Vorkenntnisse nötig, um dem Stoff folgen zu können]." Prof. Dr. H. Kuchen, Wilhelms-Universität Münster

From the Publisher