Algorithmen und Datenstrukturen Die Grundwerkzeuge

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...

Full description

Bibliographic Details
Main Authors: Dietzfelbinger, Martin, Mehlhorn, Kurt (Author), Sanders, Peter (Author)
Format: eBook
Language:German
Published: Berlin, Heidelberg Springer Berlin Heidelberg 2014, 2014
Edition:1st ed. 2014
Series:eXamen.press
Subjects:
Online Access:
Collection: Springer eBooks 2005- - Collection details see MPG.ReNa
Table of Contents:
  • Arithmetik für ganze Zahlen
  • Einleitung
  • Darstellung von Folgen durch Arrays und verkettete Listen
  • Hashtabellen und assoziative Arrays
  • Sortieren und Auswählen
  • Prioritätswarteschlangen
  • Geordnete Folgen
  • Die Darstellung von Graphen
  • Graphdurchläufe
  • Kürzeste Wege
  • Minimale Spannbäume
  • Generische Ansätze für die Optimierung
  • Anhang