General information

Course name	Lecture: Algorithm Engineering
Semester	SS 2020
Current number of participants	9
Home institute	Leitung des Instituts für Informatik
participating institutes	Praktische Informatik (Datenstrukturen)
Courses type	Lecture in category Offizielle Lehrveranstaltungen
First date	Monday, 06.04.2020 10:15 - 11:45
Studiengänge (für)	Master Informatik Master Bioinformatik Master Interaktive Medien Master Wirtschaftsinformatik Master Mathematik
SWS	3
ECTS points	5

Lehrende

Rooms and times

No room preference: Monday: 10:15 - 11:45, fortnightly; Thursday: 08:15 - 09:45, weekly

Fields of study

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

Module assignments

Comment/Description

Achtung: sollten die Termine ungünstig liegen (z. B. Überschneidungen mit anderen Modulen), können wir gern eine Verlegung ermöglichen.

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.

Admission settings

The course is part of admission "Anmeldung gesperrt (global)".

The following rules apply for the admission:

Admission locked.