Items related to Algorithmen Und Datenstrukturen (de Gruyter Studium)

Algorithmen Und Datenstrukturen (de Gruyter Studium) - Softcover

Blum, Norbert

 
9783110693294: Algorithmen Und Datenstrukturen (de Gruyter Studium)
Softcover
ISBN 10: 3110693291 ISBN 13: 9783110693294
Publisher: De Gruyter, 2026

Synopsis

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.

"synopsis" may belong to another edition of this title.

About the Author

Norbert Blum, University of Bonn, Germany.

"About this title" may belong to another edition of this title.

Publisher
De Gruyter
Publication date
2026
Language
German
ISBN 10 
3110693291
ISBN 13 
9783110693294
Binding
Perfect Paperback
Edition number
3
Number of pages
310