Algorithmen Und Datenstrukturen

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.