Algorithmen und
Datenstrukturen 1

Eine Zusammenfassung von Bernhard Kabelka
zur Vorlesung von Prof. Raidl im SS 2002
 
Version 1.02, 15. März 2004

Ich möchte ausdrücklich betonen, dass

1. dieses Essay ohne das Wissen und die Mitarbeit von Prof. Raidl entstanden ist,
2. trotz großer Anstrengungen seitens des Autors, eine möglichst fehlerfreie und vollständige Zusammenfassung zu liefern, sich Fehler eingeschlichen haben könnten (sollte jemand einen Fehler entdecken, so bitte ich um Benachrichtigung per eMail an algodat1_v1-02.compmath.bkabelka@spamgourmet.com),
3. die Lektüre dieser Zusammenfassung keinesfalls den persönlichen Besuch der Vorlesung bzw. das Studium des Skriptums ersetzen, sondern bestenfalls ergänzen kann.

1. Grundlagen
    
2. Sortierverfahren
    
3. Suchverfahren
   • Binäre Suchbäume
   • AVL-Bäume
   • B-Bäume
   • Tries
      
4. Hashverfahren
    
5. Graphen
    
6. Optimierung
   • Greedy-Algorithmen
   • Enumerationsverfahren
   • Dynamische Programmierung
   • Branch-and-Bound
   • Approximative Algorithmen und Gütegarantie
   • Verbesserungsheuristiken

Diese Zusammenfassung steht auch als PDF- und als PostScript-Datei zum Download bereit.

© Bernhard Kabelka 2002 – 2004
Letzte Änderung: 20. März 2004
 
Erstellt mit Hilfe von LaTeX2HTML.
 
Gästebuch