Zum Hauptinhalt springen
Dekorationsartikel gehören nicht zum Leistungsumfang.
Entwurf und Analyse von Algorithmen
Eine Einführung in die Algorithmik mit Java
Taschenbuch von Sebastian Wild (u. a.)
Sprache: Deutsch

44,99 €*

inkl. MwSt.

Versandkostenfrei per Post / DHL

Lieferzeit 4-7 Werktage

Kategorien:
Beschreibung
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.
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.
Über den Autor
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.
Zusammenfassung

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

Inhaltsverzeichnis
Elementare Datenstrukturen.- Das Wörterbuchproblem.- Sortieren.- Graph-Algorithmen.- String-Algorithmen.- Entwurfsmethoden für Algorithmen.- Komplexitätstheorie.- Entwurfsmethoden für schwere Optimierungsprobleme.
Details
Erscheinungsjahr: 2018
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Studienbücher Informatik
Inhalt: xvi
543 S.
152 s/w Illustr.
1 farbige Illustr.
543 S. 153 Abb.
1 Abb. in Farbe.
ISBN-13: 9783658211547
ISBN-10: 3658211547
Sprache: Deutsch
Herstellernummer: 978-3-658-21154-7
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Wild, Sebastian
Nebel, Markus
Auflage: 2. vollständig überarbeitete Aufl. 2018
Hersteller: Springer Fachmedien Wiesbaden
Springer Fachmedien Wiesbaden GmbH
Studienbücher Informatik
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 240 x 168 x 30 mm
Von/Mit: Sebastian Wild (u. a.)
Erscheinungsdatum: 17.04.2018
Gewicht: 0,927 kg
Artikel-ID: 113456636
Über den Autor
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.
Zusammenfassung

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

Inhaltsverzeichnis
Elementare Datenstrukturen.- Das Wörterbuchproblem.- Sortieren.- Graph-Algorithmen.- String-Algorithmen.- Entwurfsmethoden für Algorithmen.- Komplexitätstheorie.- Entwurfsmethoden für schwere Optimierungsprobleme.
Details
Erscheinungsjahr: 2018
Genre: Informatik, Mathematik, Medizin, Naturwissenschaften, Technik
Rubrik: Naturwissenschaften & Technik
Medium: Taschenbuch
Reihe: Studienbücher Informatik
Inhalt: xvi
543 S.
152 s/w Illustr.
1 farbige Illustr.
543 S. 153 Abb.
1 Abb. in Farbe.
ISBN-13: 9783658211547
ISBN-10: 3658211547
Sprache: Deutsch
Herstellernummer: 978-3-658-21154-7
Ausstattung / Beilage: Paperback
Einband: Kartoniert / Broschiert
Autor: Wild, Sebastian
Nebel, Markus
Auflage: 2. vollständig überarbeitete Aufl. 2018
Hersteller: Springer Fachmedien Wiesbaden
Springer Fachmedien Wiesbaden GmbH
Studienbücher Informatik
Verantwortliche Person für die EU: Books on Demand GmbH, In de Tarpen 42, D-22848 Norderstedt, info@bod.de
Maße: 240 x 168 x 30 mm
Von/Mit: Sebastian Wild (u. a.)
Erscheinungsdatum: 17.04.2018
Gewicht: 0,927 kg
Artikel-ID: 113456636
Sicherheitshinweis