Diese Website verwendet Cookies und ähnliche Technologien. Dabei handelt es sich um kleine Textdateien, die auf eurem Computer gespeichert und ausgelesen werden. Indem ihr auf "Alles akzeptieren" klickt, stimmt ihr der Verarbeitung von Daten, der Erstellung und Verarbeitung von individuellen Nutzungsprofilen über Websites und über Partner und Geräte hinweg sowie der Übermittlung eurer Daten an Drittanbieter zu, die eure Daten teilweise in Ländern außerhalb der Europäischen Union verarbeiten (GDPR Art. 49). Einzelheiten hierzu findet ihr in den Datenschutzhinweisen. Die Daten werden für Analysen und für eigene Zwecke Dritter verwendet. Weitere Informationen, auch über die Datenverarbeitung durch Drittanbieter und die Möglichkeit des Widerrufs, findet ihr in den Einstellungen und in unseren Datenschutzhinweisen. Hier könnt ihr mit den notwendigen Tools fortfahren.
- Verlag: Oldenbourg
- Autor: Norbert Blum
- Artikel-Nr.: KNV98420515
- ISBN: 9783110693294
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.