|
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.), ...
|
|