Algorithmen und Datenstrukturen

Das Buch richtet sich an Leser, die eine Einfuhrung in Algorithmen und Datenstrukturen erhalten und an Interessierte, die sich daruber hinaus informieren mochten. Ausgangspunkt fur das Buch waren ursprunglich einfuhrende Lehrveranstaltungen uber Algorithmen und Datenstrukturen. Insofern enthalt das Buch alles, was fur eine Einfuhrung benotigt wird. Zusatzlich werden weiterfuhrende Themen behandelt, wobei vor schwierigen Algorithmen, Analysen und Beweisen nicht haltgemacht wird. So enthalt das Buch z.B. eine Analyse des String-Matching-Algorithmus von Boyer und Moore. Neu in der 3. Auflage ist eine ausfuhrliche Behandlung von Matching-Algorithmen fur nicht-bipartite Graphen und ein 3. Teil uber die Entwicklung von Algorithmen. Ublicherweise werden in Lehrbuchern fertige Losungen prasentiert. Wie man auf diese Losungen kommt, bleibt im Verborgenen. Wie entwickelt man einen Algorithmus fur ein schwieriges Problem? Wie prasentiert man dann den entwickelten Algorithmus? Anhand der Implementierung der Beschleunigungsmethode von Hopcroft und Karp fur Matching in nicht-bipartiten Graphen sowie anhand des Knotenuberdeckungsproblems werden diese Fragen im 3. Teil des Buches behandelt.