This title is printed to order. This book may have been self-published. If so, we cannot guarantee the quality of the content. In the main most books will have gone through the editing process however some may not. We therefore suggest that you be aware of this before ordering this book. If in doubt check either the author or publisher’s details as we are unable to accept any returns unless they are faulty. Please contact us if you have any questions.
Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der Loesung aussichtslos erscheinender praktischer und theoretischer Probleme bewahrt. Dieses Buch fuhrt in die Algorithmik mit Java ein und prasentiert dafur eine Sammlung grundlegender Algorithmen und Datenstrukturen - mathematisch prazise 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 Starken und Schwachen 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 unterstutzen sie dabei.
Nicht fur 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 fur neue Probleme Loesungen finden lassen. Eine kurze, prazise Einfuhrung in die Theorie der Komplexitatsklassen P und NP zeigt daruber hinaus die Grenzen der effizienten Loesbarkeit und stellt gangige Auswege fur die praktische Loesung NP-harter Probleme vor.
Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchbaumen 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 daruber hinaus noch leisten kann.
Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der Studienbucher Informatik und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterstutzt sie ausserdem bei der gezielten Prufungsvorbereitung.
