Institut für Informatik, Universität Freiburg

Vorlesung: Informatik II (Wolfram Burgard & Bernhard Nebel)

Das Buch zur Vorlesung ist das im Spektrum-Verlag erschienene Lehrbuch Algorithmen und Datenstrukturen von Thomas Ottmann und Peter Widmayer, dessen 4. Auflage zur Zeit vorbereitet wird.

Zusätzliche Multimediamaterialen zu dem Buch und der Vorlesung finden sich hier.

Vorlesungsfolien

1. Grundlagen
   • Algorithmen und Datenstrukturen ... beim Roboterfußball (PDF)
   • Leistungsanalyse (PDF) (PS) (PS verkleinert)
   • Elementare Datenstrukturen (PDF) (PS) (PS verkleinert)
   • Skip-Listen (PDF) (PS) (PS verkleinert)
2. Sortieren
   • Einfache Sortierverfahren (PDF) (PS) (PS verkleinert)
   • Schnellere Sortierverfahren (PDF) (PS) (PS verkleinert)
   • Spezielle Sortierverfahren (PDF) (PS) (PS verkleinert)
   • Zusammenfassung und untere Schranken (PDF) (PS) (PS verkleinert)
3. Suchen (PDF) (PS) (PS verkleinert)
4. Hashverfahren
   • Geschlossenes Hashing (PDF) (PS) (PS verkleinert)
   • Offenes Hashing (PDF) (PS) (PS verkleinert)
   • Ideales Hashing (PDF) (PS) (PS verkleinert)
5. Bäume (PDF) (PS) (PS verkleinert)
6. Graphen (PDF) (PS) (PS verkleinert)