Zum Hauptinhalt springen Zur Suche springen Zur Hauptnavigation springen
Beschreibung

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.

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.

Über den Autor
Norbert Blum
, University of Bonn, Germany.
Details
Erscheinungsjahr: 2026
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: De Gruyter Studium
Inhalt: X
300 S.
60 s/w Illustr.
11 s/w Tab.
60 b/w ill.
11 b/w tbl.
ISBN-13: 9783110693294
ISBN-10: 3110693291
Sprache: Deutsch
Einband: Klappenbroschur
Autor: Blum, Norbert
Auflage: 3. erweiterte Auflage
Hersteller: De Gruyter Oldenbourg
Verantwortliche Person für die EU: Walter de Gruyter GmbH, De Gruyter GmbH, Genthiner Str. 13, D-10785 Berlin, productsafety@degruyterbrill.com
Abbildungen: 60 b/w illustrations, 11 b/w tbl.
Maße: 239 x 170 x 24 mm
Von/Mit: Norbert Blum
Erscheinungsdatum: 01.03.2026
Gewicht: 0,668 kg
Artikel-ID: 134331951