Robert Sedgewick: Algorithmen
Algorithmen, Programmieren
Inhaltsverzeichnis
- Grundlagen
- Pascal
- Elementare Datenstrukturen
- Bäume
- Rekursion
- Analyse von Algorithmen
- Implementation von Algorithmen
- Elementare Sortieralgorithmen
- Quicksort
- Digitales Sortieren
- Prioritätswarteschlangen
- Mergesort
- Externes Sortieren
- Elementare Suchmethoden
- Ausgeglichene Bäume
- Hashing
- Digitales Suchen
- Externes Suchen
- Suchen in Zeichenketten
- Pattern Matching
- Syntaxanalyse (Parsing)
- Datenkomprimierung
- Kryptologie
- Elementare geometrische Methoden
- Bestimmung der konvexen Hülle
- Bereichssuche
- Geometrischer Schnitt
- Probleme des nächsten Punktes
- Elementare Algorithmen für Graphen
- Zusammenhang
- Gewichtete Graphen
- Gerichtete Graphen
- Fluss in einem Netzwerk
- Paarung
- Zufallszahlen
- Arithmetik
- Gausssches Eliminationsverfahren
- Kurvenanpassung
- Integration
- Parallele Algorithmen
- Die schnelle Fourier-Transformation
- Dynamische Programmierung
- Lineare Programmierung
- Erschöpfendes Durchsuchen
- NP-vollständige Probleme
Amazon.deAmazon.com