DSAL Rossmanith Wikiskript

Aus Infostudium Wiki

• Einführung
  • Einordnung der Vorlesung
  • Literatur
  • Komplexität von Algorithmen
  • Elementare Datenstrukturen
• Suchen und Sortieren
  • Einfache Suche
  • Binäre Suchbäume
  • Hashing
  • Skip-Lists
  • Mengen
  • Sortieren
  • Order-Statistics
  • Priority queues
• Graphenalgorithmen
  • Darstellung von Graphen
  • Tiefensuche
  • Starke Komponenten
  • Kürzeste Pfade
  • Netzwerkalgorthmen
  • Minimale Spannbäume
• Algorithmische Geometrie
  • ...
• Textalgorithmen
  • ...
• Paradigmen
  • ...

Zusammenfassung