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

Programming Lab: Algorithm EngineeringModule description #41129 / Version 1

← Module page Deutsche Fassung
This module description is not valid in the current semester (Winter semester 2026/27). Current version (v2)
Module / Version#41129 / #1
ValidityWinter semester 2023/24 – Summer semester 2025
Available language(s)German
Credit points6
Person responsible for the moduleSchmid, Stefan
GradingUngraded
Exam formatPortfolio examination
Language(s) of instructionGerman

Affiliation

FacultyFakultät IV
InstituteInstitut für Telekommunikationssysteme
Academic chair34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Contact

OfficeEN 18
Contact personSchmid, Stefan
E-mail addressstefan.schmid@tu-berlin.de
Websitehttps://www.tu.berlin/eninet

Learning outcomes

Students are able to
- develop and implement software components according to given specifications,
- develop and implement efficient algorithms,
- work with current tools of software development,
- use up-to-date algorithm libraries and adequate data structures to successively improve their implementations,
- present the results of their project internally as well as externally,
- organize project work in groups.

Content

* Strategies to develop efficient algorithms for NP-hard optimization problems,
* efficient implementations and data structures,
* methods to identify bottlenecks (f.ex. profilers and benchmarks), and to appropriately improve the performance by adequate data structures and algorithmic techniques
* insights into problem modeling and solution methods such as search tree algorithms, data reduction techniques and pre-processing, exact, approximate and heuristic algorithms and strategies based on linear programming (by using established solvers),
* efficient algorithms for NP-hard problems as well as other problems,
* use of software developing tools, software design and analysis, implementation, documentation, evaluation and testing in practice-relevant exercises.

Module components

Compulsory area

The following courses are mandatory for this module:

CoursesTypeNumberFrequencyLanguageHours per weekCourse catalog
Programmierpraktikum Algorithm EngineeringInternship0432 L 834 Winter semester[de]4 ISIS

Courses in the course catalog

Courses created from the teaching units of this module.

Winter semester 2026/27 (1)

Programmierpraktikum Algorithm Engineering (Internship) 1

All groups of this course in the catalog

Workload and credit points

Programmierpraktikum Algorithm Engineering (Internship)

Workload descriptionMultiplierHoursTotal
Attendance154 h60 h
Pre/post processing158 h120 h
180 h

The workload of the module adds up to 180 hours. The module therefore comprises 6 credit points.

Description of teaching and learning methods

Work in a project team and in small groups, meetings to plan the project work, team and group meetings, discussion of intermediate results, milestones, documentation, competitions for the fastest implementation

Requirements for participation and examination

Desirable prerequisites for participation in the courses:

* Lectures "Softwaretechnik und Programmierparadigmen" and "Algorithmen und Datenstrukturen"
* Willingness to work independantly on a programming project in a team

Mandatory requirements for the module examination registration:

This module has no examination requirements.

Completion of the module

GradingUngraded
Exam formatPortfolio examination
Type of portfolio examination100 points in total
LanguageGerman

Test elements

NamePoints/WeightCategoryDuration/Extent
(Ergebnisprüfung) Multiple Choice Quizzes20written10 min.
(Lernprozessevaluation) Abschlussbericht10written3 Seiten
(Lernprozessevaluation) Diskussion Zwischenergebnisse20oral10 min.
(Lernprozessevaluation) Milestoneabgaben50flexibelflexibel

Exam description

- (exam on results) 2 multiple choice quizzes 10 + 10 points, 20%, written,
- (evaluation of the learning process) 5 milestone submissions of 10 points, 50%, flexible
- (evaluation of the learning process) discussion of intermediate results, 10%, oral, 10 minutes
- (evaluation of the learning process) final report, 20%, written, 3 pages
- grading: 50 portfolio points or more: passed

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: Winter semester.

Maximum number of participants

The maximum capacity of participants is 120.

Registration procedures

Studierende mit QISPOS-Kennung melden sich in QISPOS an.
Teilnehmer ohne QISPOS-Kennung melden sich direkt im Prüfungsamt an.

Recommended reading, lecture notes

Lecture notes

unavailable

Electronic lecture notes

unavailable

Recommended literature

No recommended literature given

Assigned programs

This module version is used in the following programs:

Program / program versionSemester(s)Curriculum component
Computer Science
Computer Science (B. Sc.) - StuPO 2015
SS 2025Wahlpflichtbereich Programmierpraktikum
Information Systems Management
Information Systems Management (B. Sc.) - StuPO 2015
SS 2025Wahlpflichtbereich › Practical course programming
Information Systems Management
Information Systems Management (B. Sc.) - StuPO 2021
SS 2025Wahlpflichtbereich › Practical course programming

Miscellaneous

Not specified