Skip to content
Technische Universität Berlin Deutsch
Course catalog and module transfer system

Algorithm Engineering IIModule description #40320 / Version 11

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v13)
Module / Version#40320 / #11
ValiditySummer semester 2024 – Winter semester 2024/25
Available language(s)German
Credit points9
Person responsible for the moduleWeller, Mathias
GradingGraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Softwaretechnik und Theoretische Informatik
Academic chair34351100 FG Algorithmik und Komplexitätstheorie (AKT)

Contact

OfficeEN 23
Contact personThielcke, Christlinde
E-mail addresslehre@akt.tu-berlin.de
Websitehttps://www.tu.berlin/akt/studium-lehre/lehrveranstaltungen

Learning outcomes

Successful participation enables students to
- perform multivariate estimation of running time and memory requirements of algorithms,
- assess the advantages and disadvantages of different algorithms for given data sets,
- analyze different algorithmic approaches presented in scientific publications, distill efficient algorithms from them and produce efficient implementations,
- to use modern algorithmic libraries and adequate data structures to gradually improve their implementation,
- exploit modern hardware specifics (parallelism, vectorization, SIMD, caching, etc),
- work in groups and
- describe their work in a short presentation.

Content

The course provides insights into
- the basic techniques of algorithm engineering, particularly for NP-hard problems,
- design, analysis, implementation, and testing of algorithms,
- speed-ups exploiting features of typical computer architectures, and
- modeling problems and solution methods such as dynamic programming, search tree algorithms, data reduction techniques, and preprocessing for exact, approximate, and heuristic algorithms, as well as strategies based on linear programming (using established solvers).

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Algorithm EngineeringProject0434 L 215 / 1 Irregular[de]6 ISIS

Workload and credit points

Algorithm Engineering (Project)

Workload descriptionMultiplierHoursTotal
Attendance156 h90 h
Pre/post processing1512 h180 h
270 h

The workload of the module adds up to 270 hours. The module therefore comprises 9 credit points.

Description of teaching and learning methods

Introductory courses present a selected problem (usually from scientific papers) as well as an overview of algorithmic approaches to the problem from the literature. Subsequently, lectures teaching knowledge and methods alternate with project work in small groups. In the group work, students develop efficient implementations for the problem. This involves three stages:

1. combinination of promising algorithmic ideas as well as theoretical analysis of the approaches
2. implementation of the algorithmic approaches found in step 1 and experimental verification
3. improvement of the most suitable implementation following the algorithm engineering cycle.

The results of each of these steps (milestones) will be presented in short lectures.

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

Knowledge of the modules "Introduction into Programming", "Algorithms and Data Structures", "Software Engineering", "Algorithms Theory", as well as "Programming Lab: Algorithm Engineering"

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingGraded
Exam formatPortfolio examination
Type of portfolio examination100 points in total
LanguageEnglish

Test elements

NamePoints/WeightCategoryDuration/Extent
1. Milestone (theory)30flexibelsee exam description
2. Milestone (implementation)30flexibelsee exam description
3. Milestone (engineering)40flexibelsee exam description

Exam description

For each of the 3 stages, the quality of the associated presentation & results found will be assessed.
In milestones 2 and 3, the performance of the implementation also contributes to the grade.

Duration of the module

The following number of semesters is estimated for taking and completing the module: 1 semester(s).

This module can be started in the following semesters: Irregular.

Maximum number of participants

The maximum capacity of participants is 15.

Registration procedures

Registration via the MOSES system.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

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

Recommended literature

No recommended literature given

Assigned programs

This module version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Industrial Engineering and Management
Industrial Engineering and Management (M. Sc.) - StuPO 2015
SS 2024Ingenieurwissenschaftliche 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
WS 2024/25Ingenieurwissenschaftliche 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
Bei ausreichenden Kapazitäten auch als Wahlpflichtmodul in anderen Studiengängen wählbar.

Miscellaneous

This course is not offered regularly, you will find detailed information on our website: https://www.tu.berlin/en/akt/study-and-teaching/courses