Entwurf und Analyse von Algorithmen - Wild, Sebastian

. .

Résumé :
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.

Biographie: