eXamen.press

Algorithmen und Datenstrukturen

Die Grundwerkzeuge

Authors: Dietzfelbinger, Martin, Mehlhorn, Kurt, Sanders, Peter

  • Kompakte Einführung in die grundlegenden Algorithmen, die jeder Informatiker kennen muss
  • Einheitlicher Kapitelaufbau: Praxisbeispiel, Illustration der wichtigsten Anwendungen, formal korrekte Einführung einfacher Lösungen
  • Professor Mehlhorn ist international einer der renommiertesten Vertreter der Algorithmik
see more benefits

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-642-05472-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA
  • ISBN 978-3-642-05471-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this Textbook

Algorithmen bilden das Herzstück jeder nichttrivialen Anwendung von Computern, und die Algorithmik ist ein modernes und aktives Gebiet der Informatik. Daher sollte sich jede Informatikerin und jeder Informatiker mit den algorithmischen Grundwerkzeugen auskennen. Dies sind Strukturen zur effizienten Organisation von Daten, häufig benutzte Algorithmen und Standardtechniken für das Modellieren, Verstehen und Lösen algorithmischer Probleme. Dieses Buch ist eine straff gehaltene Einführung in die Welt dieser Grundwerkzeuge, gerichtet an Studierende und im Beruf stehende Experten, die mit dem Programmieren und mit den Grundelementen der Sprache der Mathematik vertraut sind. Die einzelnen Kapitel behandeln Arrays und verkettete Listen, Hashtabellen und assoziative Arrays, Sortieren und Auswählen, Prioritätswarteschlangen, sortierte Folgen, Darstellung von Graphen, Graphdurchläufe, kürzeste Wege, minimale Spannbäume und Optimierung. Die Algorithmen werden auf moderne Weise präsentiert, mit explizit angegebenen Invarianten, und mit Kommentaren zu neueren Entwicklungen wie Algorithm Engineering, Speicherhierarchien, Algorithmenbibliotheken und zertifizierenden Algorithmen. Die Algorithmen werden zunächst mit Hilfe von Bildern, Text und Pseudocode erläutert; dann werden Details zu effizienten Implementierungen gegeben, auch in Bezug auf konkrete Sprachen wie C++ und Java.

Table of contents (12 chapters)

  • Vorspeise: Arithmetik für ganze Zahlen

    Dietzfelbinger, Martin (et al.)

    Pages 1-21

  • Einleitung

    Dietzfelbinger, Martin (et al.)

    Pages 23-74

  • Darstellung von Folgen durch Arrays und verkettete Listen

    Dietzfelbinger, Martin (et al.)

    Pages 75-101

  • Hashtabellen und assoziative Arrays

    Dietzfelbinger, Martin (et al.)

    Pages 103-126

  • Sortieren und Auswählen

    Dietzfelbinger, Martin (et al.)

    Pages 127-159

Buy this book

eBook $29.99
price for USA (gross)
  • ISBN 978-3-642-05472-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $39.99
price for USA
  • ISBN 978-3-642-05471-6
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Algorithmen und Datenstrukturen
Book Subtitle
Die Grundwerkzeuge
Authors
Series Title
eXamen.press
Copyright
2014
Publisher
Springer Vieweg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-05472-3
DOI
10.1007/978-3-642-05472-3
Softcover ISBN
978-3-642-05471-6
Series ISSN
1614-5216
Edition Number
1
Number of Pages
XII, 380
Number of Illustrations and Tables
101 b/w illustrations
Topics