Entwurf und Analyse von Algorithmen (German, Paperback, Nebel Markus)

Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Loesung aussichtslos erscheinender praktischer und theoretischer Probleme bewaehrt. Dieses Buch fuehrt in die Algorithmik mit Java ein und praesentiert dafuer eine Sammlung grundlegender Algorithmen und Datenstrukturen - mathematisch praezise und mit lauffertigem Java-Code. Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven Loesung bis zum fertigen Lehrbuchalgorithmus nachvollziehen koennen. Einzelne Algorithmen werden hinsichtlich ihrer Staerken und Schwaechen und der erzielten Ergebnisse diskutiert. Dadurch lernen Nutzer, die im Buch vorgestellten Elemente des Baukastens effektiv einzusetzen. Zahlreiche Beispiele und Abbildungen sowie 100 vertiefenden UEbungsaufgaben unterstuetzen sie dabei. Nicht fuer alle Probleme kann eine Loesung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch Loesungen 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 fuer neue Probleme Loesungen finden lassen. Eine kurze, praezise Einfuehrung in die Theorie der Komplexitaetsklassen P und NP zeigt darueber hinaus die Grenzen der effizienten Loesbarkeit und stellt gaengige Auswege fuer die praktische Loesung NP-harter Probleme vor. Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbaeumen 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 darueber hinaus noch leisten kann. Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der "Studienbuecher Informatik" und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterstuetzt sie ausserdem bei der gezielten Pruefungsvorbereitung.