Vorlesung/Übung: Algorithm Engineering - Details

Vorlesung/Übung: Algorithm Engineering - Details

You are not logged into Stud.IP.

General information

Course name Vorlesung/Übung: Algorithm Engineering
Semester SoSe 2023
Current number of participants 27
Home institute Praktische Informatik (Datenstrukturen)
Courses type Vorlesung/Übung in category Offizielle Lehrveranstaltungen
First date Thursday, 13.04.2023 08:15 - 09:45, Room: Hörsaal 3.31 [VSP 1] (Informatik)
Studiengänge (für) Master Informatik
Master Bioinformatik
Master Interaktive Medien
Master Wirtschaftsinformatik
Master Mathematik
SWS 4
ECTS points 5

Fields of study

Module assignments

Comment/Description

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.

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