Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algorithm Engineering IIModulbeschreibung #40320 / Version 13

← Zur Modulseite English version
Modul / Version#40320 / #13
GültigkeitSeit SoSe 2026
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte9
Modulverantwortliche*rNichterlein, André
BenotungBenotet
PrüfungsformPortfolioprüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Softwaretechnik und Theoretische Informatik
Fachgebiet34351100 FG Algorithmik und Komplexitätstheorie (AKT)

Kontakt

SekretariatEN 23
Ansprechpartner*inThielcke, Christlinde
E-Mail-Adresselehre@akt.tu-berlin.de
Webseitehttps://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen

Lernergebnisse

Die erfolgreiche Teilnahme befähigt die Studierenden
- zur multivariaten Abschätzung von Laufzeit und Speicherplatzbedarf von Algorithmen,
- zur Einschätzung von Vor- und Nachteilen verschiedener Algorithmen für gegebene Datensätze,
- verschiedene algorithmische Ansätze in wissenschaftlichen Fachbeiträgen zu analysieren, daraus effiziente Algorithmen zu entwickeln und effiziente Implementierungen zu produzieren,
- moderne Algorithmenbibliotheken und adäquate Datenstrukturen zur schrittweisen Verbesserung ihrer Implementierung zu benutzen,
- moderne Hardwarespezifika auszunutzen (Parallelität, Vektorisierung, SIMD, Caching, etc),
- Projektarbeit in Gruppen zu organisieren und
- ihre Arbeit in einem Kurzvortrag zu beschreiben.

Lehrinhalte

Der Kurs gibt Einblicke in
- die grundlegenden Techniken des Algorithm Engineering, insbesondere für NP-schwere Probleme,
- Design, Analyse, Implementierung und Test von Algorithmen,
- Möglichkeiten zur Beschleunigung durch Ausnutzung von Eigenschaften typischer Rechnerarchitekturen, und
- Problemmodellierung und Lösungsmethoden wie Dynamisches Programmieren, Suchbaumalgorithmen, Datenreduktionstechniken und Vorverarbeitung für exakte, approximative und heuristische Algorithmen, sowie Strategien basierend auf linearem Programmieren (unter Benutzung von etablierten Solvern).

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithm EngineeringProjekt0434 L 215 / 1 Unregelmässig[de]6 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithm Engineering (Projekt)

AufwandbeschreibungMultiplikatorStundenGesamt
Bearbeitung der Meilensteine360 h180 h
Präsenzzeit156 h90 h
270 h

Der Aufwand des Moduls summiert sich zu 270 Stunden. Damit umfasst das Modul 9 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

In Einführungsveranstaltungen wird ein ausgewähltes Problem (meist aus der Forschung) vorgestellt sowie ein Überblick über die algorithmischen Ansätze für das Problem in der Literatur gegeben. Anschließend wechseln sich Wissens- und Methodenvermittlung in der Vorlesung und Projektarbeit in Kleingruppen ab. In der Gruppenarbeit arbeiten Studierende an effizienten Implementierungen für das Problem. Dies umfasst drei Stufen (Meilensteine):

1. Erfassung vielversprechender Kombinationen algorithmischer Ideen sowie theoretische Analysen der Ansätze.
2. Implementieren der gefundenen algorithmischen Ansätze aus Schritt 1 sowie experimentelle Überprüfung der Erwartungen.
3. Verbesserung der geeignetsten Implementierung unter Berücksichtigung des Algorithm-Engineering-Cycles.

Die Teilergebnisse aller drei Stufen (Meilensteine) werden in Kurzvorträgen vorgestellt.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

Kenntnis der Module "Einführung in die Programmierung", "Algorithmen und Datenstrukturen", "Softwaretechnik und Programmierparadigmen", "Algorithmentheorie" und "Programmierpraktikum: Algorithm Engineering".

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformPortfolioprüfung
Art der Portfolioprüfung100 Punkte insgesamt
SpracheEnglisch

Prüfungselemente

NamePunkte/GewichtKategorieDauer/Umfang
(Ergebnisprüfung) 1. Meilenstein (Theorie)30flexibel40 Stunden
(Ergebnisprüfung) 2. Meilenstein (Implementierung)30praktisch70 Stunden
(Ergebnisprüfung) 3. Meilenstein (Engineering)40praktisch70 Stunden

Prüfungsbeschreibung (Abschluss des Moduls)

Zu jedem der 3 Themenkomplexe wird die Qualität der zugehörigen Präsentation und der gefundenen Ergebnisse geprüft.
In Meilensteinen 2 und 3 wird auch die Performanz der angefertigten Implementierung geprüft.

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Unregelmässig.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 15.

Anmeldeformalitäten

Die An- und Abmeldefristen werden im ISIS-Kurs bekannt gegeben.

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar – Slides will be made available during the lecture period: www.isis.tu-berlin.de

Empfohlene Literatur

Keine empfohlene Literatur angegeben

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Computer Science (Informatik)
StuPO 2015
SoSe 2026Studiengebiete › Data and Software Engineering / Data and Software Engineering
WiSe 2026/27Wahlpflichtbereich › Studiengebiet › Data and Software Engineering / Data and Software Engineering
Elektrotechnik
StuPO 2015
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Information Systems Management (Wirtschaftsinformatik)
StuPO 2017
SoSe 2026Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
WiSe 2026/27Wahlpflichtbereich › Fachstudium Informatik › Data and Software Engineering
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2026Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2026Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaftlicher Wahlpflichtbereich
Technische Informatik
StuPO 2015
SoSe 2026Wahlpflichtbereich › Informatik
WiSe 2026/27Wahlpflichtbereich › Kataloge › Informatik
Wirtschaftsingenieurwesen
StuPO 2015
SoSe 2026Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Data and Software Engineering
WiSe 2026/27Ingenieurwissenschaftliche Studienrichtungen/Engineering Majors › Informations- und Kommunikationssysteme/Information and Communication Systems (IKS) › Informations- und Kommunikationssysteme/Information and Communication Systems (Wahlpflicht/Compulsory-Elective) › Data and Software Engineering
Wirtschaftsingenieurwesen
StuPO 2026
WiSe 2026/27Ingenieurwissenschaften / Studienrichtungen › AI Engineering › Data and Software Engineering

Sonstiges

Dieses Modul wird nicht regelmäßig angeboten, bitte informieren Sie sich über unsere Website: https://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen