Robert Sedgewick: Algorithmen

[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]


Übungsverzeichnis





Grundlagen

  1. Grundlagen (keine Übungsaufgaben)
  2. Pascal
  3. Elementare Datenstrukturen
  4. Bäume
  5. Rekursion
  6. Analyse von Algorithmen
  7. Implementation von Algorithmen
[ zurück nach oben ]



Sortieralgorithmen

  1. Elementare Sortierverfahren
  2. Quicksort
  3. Digitales Sortieren
  4. Prioritätswarteschlangen
  5. Mergesort
  6. Externes Sortieren
[ zurück nach oben ]


Suchalgorithmen

  1. Elementare Suchmethoden
  2. Ausgeglichene Bäume
  3. Hashing
  4. Digitales Suchen
  5. Externes Suchen
[ zurück nach oben ]


Verarbeitung von Zeichenfolgen

  1. Suchen in Zeichenfolgen
  2. Pattern Matching
  3. Syntaxanalyse (Parsing)
  4. Datenkomprimierung
  5. Kryptologie
[ zurück nach oben ]


Geometrische Algorithmen

  1. Elementare geometrische Methoden
  2. Bestimmung der konvexen Hülle
  3. Bereichssuche
  4. Geometrischer Schnitt
  5. Probleme des nächsten Punktes
[ zurück nach oben ]


Algorithmen für Graphen

  1. Elementare Algorithmen für Graphen
  2. Zusammenhang
  3. Gewichtete Graphen
  4. Gerichtete Graphen
  5. Fluß in einem Netzwerk
  6. Paarung
[ zurück nach oben ]


Mathematische Algorithmen

  1. Zufallszahlen
  2. Arithmetik
  3. Gaußsches Eliminationsverfahren
  4. Kurvenanpassung
  5. Integration
  6. [ zurück nach oben ]


Weiterführende Themen

  1. Parallele Algorithmen
  2. Die schnelle Fourier-Transformation
  3. Dynamische Programmierung
  4. Lineare Programmierung
  5. Erschöpfendes Durchsuchen
  6. NP-vollständige Probleme
[ zurück nach oben ]


[ Inhaltsverzeichnis ] [ vorhergehende Seite ] [ nächste Seite ] [ Stichwort ]