Entwurf und Analyse von Algorithmen

Eine Einführung in die Algorithmik mit Java

  • Markus Nebel
  • Sebastian Wild
Book

Part of the Studienbücher Informatik book series (SBI)

Table of contents

  1. Front Matter
    Pages i-xvi
  2. Markus Nebel, Sebastian Wild
    Pages 1-59
  3. Markus Nebel, Sebastian Wild
    Pages 61-133
  4. Markus Nebel, Sebastian Wild
    Pages 135-231
  5. Markus Nebel, Sebastian Wild
    Pages 233-292
  6. Markus Nebel, Sebastian Wild
    Pages 293-339
  7. Markus Nebel, Sebastian Wild
    Pages 341-398
  8. Markus Nebel, Sebastian Wild
    Pages 399-465
  9. Markus Nebel, Sebastian Wild
    Pages 467-493
  10. Markus Nebel, Sebastian Wild
    Pages 495-521
  11. Back Matter
    Pages 523-543

About this book

Introduction

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.

Keywords

Algorithmen Buch Algorithmen mit Java Buch Algorithmen und Datenstrukturen Datenstrukturen und Algorithmen Datenstrukturen Sortieralgorithmen Binärer Suchbaum Algorithmus programmieren Information Retrieval Fourier Transformation Splay Tree Lineare Listen Balancierte Suchbäume Graph Algorithmen Stringalgorithmen Entwurf und Analyse von Algorithmen Markus Nebel Sebastian Wild

Authors and affiliations

  • Markus Nebel
    • 1
  • Sebastian Wild
    • 2
  1. 1.Universität BielefeldBielefeldGermany
  2. 2.University of Waterloo Waterloo, ONCanada

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-658-21155-4
  • Copyright Information Springer Fachmedien Wiesbaden GmbH, ein Teil von Springer Nature 2018
  • Publisher Name Springer Vieweg, Wiesbaden
  • eBook Packages Computer Science and Engineering (German Language)
  • Print ISBN 978-3-658-21154-7
  • Online ISBN 978-3-658-21155-4
  • Series Print ISSN 2522-0640
  • Series Online ISSN 2522-0659
  • About this book