Vorlesung: Algorithm Engineering 2 (SS 2008)

Vorlesung über 3 SWS aus dem Hauptstudium mit Übungen über 2 SWS

Vorlesung

Prof. Dr. Ulrich Meyer
Donnerstag 9:00 - 12:00
Seminarraum 11 (R-M-S 11-15)

Übung

Dipl-Inform. Andreas Beckmann
Freitag 14:00 - 16:00
SR 307 (R-M-S 11-15)

Sprechzeiten

Immer, wenn wir im Büro anzutreffen sind sowie nach Vereinbarung.

Sprache

Die Vorlesung wird in englischer Sprache gehalten. Abgabe der Übungsblätter ist in englisch oder deutsch möglich.

Inhalt

Die Vorlesung behandelt einen von der Vorlesung Algorithm Engineering 1 (WS 2007) weitgehend unabhängigen Themenkreis. Benötigte Grundlagen werden zu Beginn der Vorlesung wiederholt. Damit kann die Vorlesung auch ohne die Kentnisse aus Algorithm Engineering 1 (vorhergehendes Semester) besucht werden.

Die Vorlesung liefert einen vertieften Einblick bzgl. der Verarbeitung großer Datenmengen auf fortgeschrittenen Rechnermodellen. U.a. werden Algorithmen und Datenstrukturen für folgende Themengebiete behandelt:

External-Memory & Cache-Oblivious Algorithms.
Streaming Algorithms.
Resilient Algorithms & Wear-Leveling.

Lernziele: Die Teilnehmer und Teilnehmerinnen sollen die Fähigkeit erwerben, die Möglichkeiten und Beschränkungen moderner Hardware zu erkennen und diese algorithmisch auszunutzen.

Scheinkriterien

Diplom Informatik (T3), Diplom Bioinformatik (ThBI): Erfolgreiche Teilnahme an den Übungen (mind. 60%)

Resourcen

Materialien für Studierende befinden sich hier.