[TZI]  [Computer Science Department]  [University of Bremen] 

Vorlesungsfolien

Übungen

Code

Spezialvorlesung
SS 2013: Algorithmische Intelligenz

Dozent

Prof. Dr. Stefan Edelkamp
         Am Fallturm 1, Raum 2.62 
         D-28357 Universität Bremen

Termine

Mi. 12-14 Uhr (V) Raum 2.63 (TZI Fallturm 1)

Modul

ME 710.99

Thema

  • Algorithmische Intelligenz: Ansatz, grundlegende Methodologie
  • Schnelles Sortieren mit Quick- und Weak-Heapsort
  • Cache- und Worst-Case Effiziente Prioritätslisten
  • Perfekte Hash-Funktionen zur Kompression von Daten
  • Strings: Konstruktion von Suffix Bäumen und Arrays
  • Begrenzter Hauptspeicher: Festplattenalgorithmen
  • Externe Such- und Spannbäume, Graphsuche
  • Flashspeicheralgorithmen: Schnelles Lesen auf der Solid-State-Disk
  • GPU-Algorithmen: Parallele Graphsuche auf der Grafikkarte

Literatur

Aktuelle Veröffentlichung in Konferenzbänden und Zeitschriften der KI, der Verifikation und des Algorithmen Engineerings.

Protagonisten der Szene: Ulrich Meyer (Univ. Frankfurt), Peter Sanders (Univ. Karlsruhe), Lars Arge (Univ. Aarhus), Kurt Mehlhorn (MPI Saarbrücken), Eric Demaine (MIT), Lubos Brim (Brno), Eric Hansen (Missisippi State Univ.), ...

Algorithmische Intelligenz

Stefan Edelkamp (edelkamp@tzi.de)