Entwurf und Analyse von Algorithmen

Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Lsung aussichtslos erscheinender praktischer und theoretischer Probleme bewhrt. Dieses Buch fhrt in die Algorithmik mit Java ein und prsentiert dafr eine Sammlung grundlegender Algorithmen und Datenstrukturen mathematisch przise und mit lauffertigem Java-Code. Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven Lsung bis zum fertigen Lehrbuchalgorithmus nachvollziehen knnen. Einzelne Algorithmen werden hinsichtlich ihrer Strken und Schwchen und der erzielten Ergebnisse diskutiert. Dadurch lernen Nutzer, die im Buch vorgestellten Elemente des Baukastens effektiv einzusetzen. Zahlreiche Beispiele und Abbildungen sowie 100 vertiefenden bungsaufgaben untersttzen sie dabei. Nicht fr alle Probleme kann eine Lsung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch Lsungen finden? Die Autoren lassen ihre Leser die Entwicklung der Algorithmik miterleben und leiten aus den Beispielen allgemeine Entwurfsmethoden ab, so dass Studierende und andere Leser lernen, wie sich auch fr neue Probleme Lsungen finden lassen. Eine kurze, przise Einfhrung in die Theorie der Komplexittsklassen P und NP zeigt darber hinaus die Grenzen der effizienten Lsbarkeit und stellt gngige Auswege fr die praktische Lsung NP-harter Probleme vor. Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbumen sowie Sortier-, Graph- und String-Algorithmen werden auch Themen wie Approximation, randomisierte Algorithmen oder das Lineare Programmieren kurz angerissen, um einen Ausblick darauf zu geben, was die Algorithmik darber hinaus noch leisten kann. Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der Studienbcher Informatik und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es untersttzt sie auerdem bei der gezielten Prfungsvorbereitung.