Entwurf und Analyse von Algorithmen: Eine Einführung in die Algorithmik mit Java: Studienbücher Informatik
Autor Markus Nebel, Sebastian Wildde Limba Germană Paperback – 17 apr 2018
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.
Preț: 281.34 lei
Preț vechi: 351.67 lei
-20% Nou
Puncte Express: 422
Preț estimativ în valută:
53.84€ • 56.80$ • 44.87£
53.84€ • 56.80$ • 44.87£
Carte tipărită la comandă
Livrare economică 03-17 ianuarie 25
Preluare comenzi: 021 569.72.76
Specificații
ISBN-13: 9783658211547
ISBN-10: 3658211547
Pagini: 543
Ilustrații: XVI, 543 S. 153 Abb., 1 Abb. in Farbe.
Dimensiuni: 168 x 240 x 29 mm
Greutate: 0.88 kg
Ediția:2., vollst. überarb. Aufl. 2018
Editura: Springer Fachmedien Wiesbaden
Colecția Springer Vieweg
Seria Studienbücher Informatik
Locul publicării:Wiesbaden, Germany
ISBN-10: 3658211547
Pagini: 543
Ilustrații: XVI, 543 S. 153 Abb., 1 Abb. in Farbe.
Dimensiuni: 168 x 240 x 29 mm
Greutate: 0.88 kg
Ediția:2., vollst. überarb. Aufl. 2018
Editura: Springer Fachmedien Wiesbaden
Colecția Springer Vieweg
Seria Studienbücher Informatik
Locul publicării:Wiesbaden, Germany
Cuprins
Elementare Datenstrukturen.- Das Wörterbuchproblem.- Sortieren.- Graph-Algorithmen.- String-Algorithmen.- Entwurfsmethoden für Algorithmen.- Komplexitätstheorie.- Entwurfsmethoden für schwere Optimierungsprobleme.
Notă biografică
Prof. Dr. Markus Nebel hat den Lehrstuhl Algorithmen & Bioinformatik an der Universität Bielefeld inne. Er erforscht das Average-Case-Verhalten von Algorithmen sowie von Strukturparametern kombinatorischer Klassen, wie sie in der Molekularbiologie und Chemie auftreten. Ein weiterer Schwerpunkt seiner Arbeit ist die Entwicklung effizienter Algorithmen in der Bioinformatik sowie deren Umsetzung in Werkzeugen für Naturwissenschaftler.
Dr. Sebastian Wild ist Postdoctoral Fellow an der University of Waterloo. Er forscht dort an speichereffizienten Datenstrukturen und der Analyse von Such- und Sortieralgorithmen. Seine Dissertation zum Average-Case-Verhalten von Mehrwege-Quicksort, betreut von Prof. Dr. Markus Nebel, erhielt den GI Dissertationspreis 2016, unter anderem für die didaktische Aufbereitung der Thematik.
Textul de pe ultima copertă
Trotz aller technologischer Fortschritte der vergangenen Jahrzehnte ist es immer wieder der Einsatz effizienter Algorithmen und Datenstrukturen, der das Lösen eines auf den ersten Blick aussichtslosen Problems ermöglicht und letztlich eine wirtschaftlich rentable Implementierung erlaubt.
Eine Sammlung grundlegender Algorithmen und Datenstrukturen bildet die Sprache, in der diese Lösungen formuliert und kommuniziert werden. Eine solche wird in diesem Buch in mathematisch präziser Weise und mit lauffertigem Java-Code präsentiert.
Um diesen Baukasten effektiv einsetzen zu können, ist das Verständnis der Stärken und Schwächen seiner Komponenten unabdingbar; dieses gewinnen wir aus der mathematischen Analyse der Algorithmen und der Diskussion der erzielten Ergebnisse – ein zentraler Aspekt dieses Buches.
Doch nicht für alle Probleme gelingt eine Lösung aus bereits bekannten Bausteinen. Entwurf und Analyse von Algorithmen lässt seine Leserinnen und Leser die Entdeckung einiger der größten Errungenschaften der Algorithmik nacherleben und führt sie damit an die Lösungfindung für neue Probleme heran. Schließlich zeigt eine kurze, aber ebenso präzise Einführung in die Theorie der Komplexitätsklassen P und NP die (mutmaßlichen) Grenzen der effizienten Lösbarkeit auf.
Die Autoren
Prof. Dr. Markus Nebel hat den Lehrstuhl Algorithmen & Bioinformatik an der Universität Bielefeld inne. Er erforscht das Average-Case-Verhalten von Algorithmen sowie von Strukturparametern kombinatorischer Klassen, wie sie in der Molekularbiologie und Chemie auftreten. Ein weiterer Schwerpunkt seiner Arbeit ist die Entwicklung effizienter Algorithmen in der Bioinformatik sowie deren Umsetzungin Werkzeugen für Naturwissenschaftler.
Dr. Sebastian Wild ist Postdoctoral Fellow an der University of Waterloo. Er forscht dort an speichereffizienten Datenstrukturen und der Analyse von Such- und Sortieralgorithmen. Seine Dissertation zum Average-Case-Verhalten von Mehrwege-Quicksort, betreut von Prof. Dr. Markus Nebel, erhielt den GI Dissertationspreis 2016, unter anderem für die didaktische Aufbereitung der Thematik.
Eine Sammlung grundlegender Algorithmen und Datenstrukturen bildet die Sprache, in der diese Lösungen formuliert und kommuniziert werden. Eine solche wird in diesem Buch in mathematisch präziser Weise und mit lauffertigem Java-Code präsentiert.
Um diesen Baukasten effektiv einsetzen zu können, ist das Verständnis der Stärken und Schwächen seiner Komponenten unabdingbar; dieses gewinnen wir aus der mathematischen Analyse der Algorithmen und der Diskussion der erzielten Ergebnisse – ein zentraler Aspekt dieses Buches.
Doch nicht für alle Probleme gelingt eine Lösung aus bereits bekannten Bausteinen. Entwurf und Analyse von Algorithmen lässt seine Leserinnen und Leser die Entdeckung einiger der größten Errungenschaften der Algorithmik nacherleben und führt sie damit an die Lösungfindung für neue Probleme heran. Schließlich zeigt eine kurze, aber ebenso präzise Einführung in die Theorie der Komplexitätsklassen P und NP die (mutmaßlichen) Grenzen der effizienten Lösbarkeit auf.
Der Inhalt
Elementare Datenstrukturen - Das Wörterbuchproblem - Sortieren - Graph-Algorithmen - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere OptimierungsproblemeDie Autoren
Prof. Dr. Markus Nebel hat den Lehrstuhl Algorithmen & Bioinformatik an der Universität Bielefeld inne. Er erforscht das Average-Case-Verhalten von Algorithmen sowie von Strukturparametern kombinatorischer Klassen, wie sie in der Molekularbiologie und Chemie auftreten. Ein weiterer Schwerpunkt seiner Arbeit ist die Entwicklung effizienter Algorithmen in der Bioinformatik sowie deren Umsetzungin Werkzeugen für Naturwissenschaftler.
Dr. Sebastian Wild ist Postdoctoral Fellow an der University of Waterloo. Er forscht dort an speichereffizienten Datenstrukturen und der Analyse von Such- und Sortieralgorithmen. Seine Dissertation zum Average-Case-Verhalten von Mehrwege-Quicksort, betreut von Prof. Dr. Markus Nebel, erhielt den GI Dissertationspreis 2016, unter anderem für die didaktische Aufbereitung der Thematik.
Caracteristici
Didaktisch fundierte Einführung mit mathematisch präziser Darstellung Mit lauffähigem Java-Code, über 160 Abbildungen und mehr als 100 Übungsaufgaben Setzt auf schrittweise Entwicklung: von der naiven Lösung zum effizienten Algorithmus