Vorlesung/Übung: Algorithm Engineering - Details

General information

Course name	Vorlesung/Übung: Algorithm Engineering
Semester	SoSe 2024
Current number of participants	28
Home institute	Praktische Informatik (Datenstrukturen)
Courses type	Vorlesung/Übung in category Offizielle Lehrveranstaltungen
First date	Thursday, 04.04.2024 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

Lehrende

• Dr. Steffen Schüler

Rooms and times

Hörsaal 3.31 [VSP 1] (Informatik)

Monday: 12:15 - 13:45, weekly (12x)

Thursday: 08:15 - 09:45, weekly (12x)

Seminarraum 1.03 [VSP 1] (Informatik)

Thursday: 08:15 - 09:45, weekly (1x)

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

• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 3: Übung (Übung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Algorithmen und Theoretische Informatik > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung (WS 2009/10 - SS 2016) > Datenstrukturen und effiziente Algorithmen > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Sekundärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `eHumanities` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2016/17 - WS 2022/23) > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Basismodule der Vertiefungsrichtung `Algorithmen und Theoretische Informatik` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2013/14 - SS 2016) > Vertiefende Module der Vertiefungsrichtung `Softwaretechnik und Übersetzerbau` > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Bioinformatik BioinformatikMA120, Akkreditierungsfassung valid from SoSe 2023 > Algorithmen und Theoretische Informatik (Anteil gem. § 5 Abs. 4-6, Anlage 2) > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)
• Informatik InformatikMA120, Akkreditierungsfassung (WS 2006/07 - SS 2013) > Primärmodule > INF.02602.06 - Algorithm Engineering, valid from WS 2006/07 > LV 1: Vorlesung (Vorlesung)

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.