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...
Main Authors: | , , |
---|---|
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