Entwurf Und Analyse Von Algorithmen : Eine Einführung in Die Algorithmik Mit Java
Overview
Effiziente Algorithmen und Datenstrukturen haben sich in den letzten Jahrzehnten selbst bei der L sung aussichtslos erscheinender praktischer und theoretischer Probleme bew hrt. Dieses Buch f hrt in die Algorithmik mit Java ein und pr sentiert daf r eine Sammlung grundlegender Algorithmen und Datenstrukturen - mathematisch pr zise und mit lauffertigem Java-Code.
Die Autoren entwickeln die Ideen iterativ, so dass Leserinnen und Lesern die einzelnen Schritte von der naiven L sung bis zum fertigen Lehrbuchalgorithmus nachvollziehen k nnen. Einzelne Algorithmen werden hinsichtlich ihrer St rken und Schw chen 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 unterst tzen sie dabei.
Nicht f r alle Probleme kann eine L sung aus bereits bekannten Bausteinen entwickelt werden. Wie lassen sich mithilfe der Algorithmik dennoch L sungen 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 f r neue Probleme L sungen finden lassen. Eine kurze, pr zise Einf hrung in die Theorie der Komplexit tsklassen P und NP zeigt dar ber hinaus die Grenzen der effizienten L sbarkeit und stellt g ngige Auswege f r die praktische L sung NP-harter Probleme vor.
Neben elementaren Datenstrukturen, Entwurfsmethoden, Suchb umen 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 dar ber hinaus noch leisten kann.
Das fachlich ebenso wie didaktisch fundierte Buch erscheint in der Reihe der "Studienb cher Informatik" und begleitet Studierende in Vorlesungen zu Datenstrukturen und Algorithmen. Es unterst tzt sie au erdem bei der gezielten Pr fungsvorbereitung.
This item is Non-Returnable
Customers Also Bought
Details
- ISBN-13: 9783658211547
- ISBN-10: 3658211547
- Publisher: Springer Vieweg
- Publish Date: April 2018
- Dimensions: 9.61 x 6.69 x 1.14 inches
- Shipping Weight: 1.94 pounds
- Page Count: 543
Related Categories
