國立虎尾科技大學 |

Entwurf und Analyse von Algorithmen = Eine Einführung in die Algorithmik mit Java /

Record Type:	Language materials, printed : Monograph/item
Title/Author:	Entwurf und Analyse von Algorithmen/ von Markus Nebel, Sebastian Wild.
Reminder of title:	Eine Einführung in die Algorithmik mit Java /
Author:	Nebel, Markus.
other author:	Wild, Sebastian.
Description:	XVI, 543 S. 153 Abb., 1 Abb. in Farbe.online resource. :
Contained By:	Springer Nature eBook
Subject:	Data structures (Computer science). -
Online resource:	https://doi.org/10.1007/978-3-658-21155-4
ISBN:	9783658211554

Entwurf und Analyse von Algorithmen = Eine Einführung in die Algorithmik mit Java /
Nebel, Markus.

Entwurf und Analyse von AlgorithmenEine Einführung in die Algorithmik mit Java /[electronic resource] :von Markus Nebel, Sebastian Wild. - 2nd ed. 2018. - XVI, 543 S. 153 Abb., 1 Abb. in Farbe.online resource. - Studienbücher Informatik,2522-0640. - Studienbücher Informatik,.

Elementare Datenstrukturen -- Das Wörterbuchproblem -- Sortieren -- Graph-Algorithmen -- String-Algorithmen -- Entwurfsmethoden für Algorithmen -- Komplexitätstheorie -- Entwurfsmethoden für schwere Optimierungsprobleme.

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. Der Inhalt Elementare Datenstrukturen - Das Wörterbuchproblem - Sortieren - Graph-Algorithmen - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere Optimierungsprobleme 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 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.

ISBN: 9783658211554

Standard No.: 10.1007/978-3-658-21155-4doiSubjects--Topical Terms:

680370
Data structures (Computer science).

LC Class. No.: QA76.9.D35

Dewey Class. No.: 005.73

Entwurf und Analyse von Algorithmen = Eine Einführung in die Algorithmik mit Java /
LDR:03886nam a22003615i 4500 001 991612
003 DE-He213
005 20200711211245.0
007 cr nn 008mamaa
008 201225s2018 gw | s |||| 0|ger d
020 $a 9783658211554 $9 978-3-658-21155-4
024 7 $a 10.1007/978-3-658-21155-4 $2 doi
035 $a 978-3-658-21155-4
050 4 $a QA76.9.D35
072 7 $a UMB $2 bicssc
072 7 $a COM062000 $2 bisacsh
072 7 $a UMB $2 thema
082 0 4 $a 005.73 $2 23
100 1 $a Nebel, Markus. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1283295
245 1 0 $a Entwurf und Analyse von Algorithmen $h [electronic resource] : $b Eine Einführung in die Algorithmik mit Java / $c von Markus Nebel, Sebastian Wild.
250 $a 2nd ed. 2018.
264 1 $a Wiesbaden : $b Springer Fachmedien Wiesbaden : $b Imprint: Springer Vieweg, $c 2018.
300 $a XVI, 543 S. 153 Abb., 1 Abb. in Farbe. $b online resource.
336 $a text $b txt $2 rdacontent
337 $a computer $b c $2 rdamedia
338 $a online resource $b cr $2 rdacarrier
347 $a text file $b PDF $2 rda
490 1 $a Studienbücher Informatik, $x 2522-0640
505 0 $a Elementare Datenstrukturen -- Das Wörterbuchproblem -- Sortieren -- Graph-Algorithmen -- String-Algorithmen -- Entwurfsmethoden für Algorithmen -- Komplexitätstheorie -- Entwurfsmethoden für schwere Optimierungsprobleme.
520 $a 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. Der Inhalt Elementare Datenstrukturen - Das Wörterbuchproblem - Sortieren - Graph-Algorithmen - String-Algorithmen - Entwurfsmethoden für Algorithmen - Komplexitätstheorie - Entwurfsmethoden für schwere Optimierungsprobleme 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 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.
650 0 $a Data structures (Computer science). $3 680370
650 0 $a Algorithms. $3 527865
650 0 $a Computer science. $3 573171
650 1 4 $a Data Structures. $3 669824
650 2 4 $a Computer Science, general. $3 669807
700 1 $a Wild, Sebastian. $e author. $4 aut $4 http://id.loc.gov/vocabulary/relators/aut $3 1283296
710 2 $a SpringerLink (Online service) $3 593884
773 0 $t Springer Nature eBook
776 0 8 $i Printed edition: $z 9783658211547
830 0 $a Studienbücher Informatik, $x 2522-0640 $3 1283297
856 4 0 $u https://doi.org/10.1007/978-3-658-21155-4
912 $a ZDB-2-STI
950 $a Computer Science and Engineering (German Language) (SpringerNature-11774)