Übung: Algorithm Engineering (Übung) - Details

Allgemeine Informationen

Veranstaltungsname	Übung: Algorithm Engineering (Übung)
Semester	SS 2014
Aktuelle Anzahl der Teilnehmenden	1
Heimat-Einrichtung	Leitung des Instituts für Informatik
beteiligte Einrichtungen	Praktische Informatik (Datenstrukturen)
Veranstaltungstyp	Übung in der Kategorie Offizielle Lehrveranstaltungen
Erster Termin	Dienstag, 15.04.2014 14:15 - 15:45, Ort: (3.31 im Wechsel mit Vorlesung)
SWS	1
ECTS-Punkte	5

Lehrende

• Dr. Holger Blaar
• Prof. Dr. Matthias Müller-Hannemann

Räume und Zeiten

(3.31 im Wechsel mit Vorlesung)

Dienstag: 14:15 - 15:45, zweiwöchentlich (7x)

Studienbereiche

• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Informatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Theoretische-Informatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Master
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Fachrichtungen > Wirtschaftsinformatik
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Lehrgebiet Theoretische Informatik und Algorithmen
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Effiziente-Algorithmen
• Naturwissenschaftliche Fakultät III - Agrarwiss., Geowiss. und Informatik > Informatik > Institut für Informatik > Themen > Praktische-Informatik

Kommentar/Beschreibung

Mehrere Entwicklungen haben dazu geführt, dass sich eine Kluft zwischen klassischer Algorithmentheorie und der tatsächlichen Anwendungen von Datenstrukturen und Algorithmen in der Praxis aufgetan hat. Das liegt zum einen an der steigenden Komplexität der Probleme und an riesigen Datenmengen, die man behandeln möchte, sowie zum anderen an Änderungen im Hardwarebereich (bei Speicherhierarchien, Mehrkernsystemen, Pipelining usw.), auf die das Rechenmodell einer RAM nicht mehr passt.

Diese Vorlesung behandelt das neue Paradigma "Algorithm Engineering" mit seinem zentralen Anliegen, die bestehenden Lücken zwischen klassischer Algorithmentheorie und angewandter Praxis zu überwinden. Ausgehend von konkreten Anwendungen werden im Algorithm Engineering alle Aspekte gleichberechtigt nebeneinander betrachtet, die im Laufe eines typischen Lösungsprozesses auftreten: angemessene Modellierung und realistische Rechnermodelle, Algorithmenentwurf und Analyse, robuste und effiziente Implementation sowie Experimente.