Programming Lab: Algorithm EngineeringModule description #41129 / Version 2
- 6 CP
- Portfolio examination
- Ungraded
- Winter semester
| Module / Version | #41129 / #2 |
|---|---|
| Validity | Since Winter semester 2025/26 |
| Available language(s) | English, German |
| Credit points | 6 |
| Person responsible for the module | Schmid, Stefan |
| Grading | Ungraded |
| Exam format | Portfolio examination |
| Language(s) of instruction | Not specified |
Affiliation
| Faculty | Fakultät IV |
|---|---|
| Institute | Institut für Telekommunikationssysteme |
| Academic chair | 34331700 FG Intelligent Networks and Management of Distributed Systems (INET) |
Contact
| Office | EN 18 |
|---|---|
| Contact person | Schmid, Stefan |
| E-mail address | stefan.schmid@tu-berlin.de |
| Website | https://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.
- 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.
* 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:
| Courses | Type | Number | Frequency | Language | Hours per week | Course catalog |
|---|---|---|---|---|---|---|
| Programmierpraktikum Algorithm Engineering | Internship | 0432 L 834 | Winter semester | [de] | 4 | WS 2026/27 (1) 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
- Programmierpraktikum Algorithm Engineering (Praktikum) Vorlesung 0432 L 834
Workload and credit points
Programmierpraktikum Algorithm Engineering (Internship)
| Workload description | Multiplier | Hours | Total |
|---|---|---|---|
| Attendance | 15 | 4 h | 60 h |
| Pre/post processing | 15 | 8 h | 120 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
* 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
| Grading | Ungraded |
|---|---|
| Exam format | Portfolio examination |
| Type of portfolio examination | 100 points in total |
| Language | German |
Test elements
| Name | Points/Weight | Category | Duration/Extent |
|---|---|---|---|
| (Deliverable assessment) Presentation of final work with poster | 30 | oral | 15 minutes |
| (Learning process review) 4 Discussions of intermediate results | 20 | oral | each 10 minutes |
| (Learning process review) 5 milestone submissions | 50 | practical | 2 weeks per submission |
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 30.
Registration procedures
Not specified
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 version | Semester(s) | Curriculum component |
|---|---|---|
| Computer Science Computer Science (B. Sc.) - StuPO 2015 | WS 2025/26 | Wahlpflichtbereich Programmierpraktikum |
| SS 2026 | Wahlpflichtbereich Programmierpraktikum | |
| WS 2026/27 | Wahlpflichtbereich › Practical course programming | |
| Computer Science Computer Science (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Practical course programming |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2015 | WS 2025/26 | Wahlpflichtbereich › Practical course programming |
| SS 2026 | Wahlpflichtbereich › Practical course programming | |
| WS 2026/27 | Wahlpflichtbereich › Practical course programming | |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2021 | WS 2025/26 | Wahlpflichtbereich › Practical course programming |
| SS 2026 | Wahlpflichtbereich › Practical course programming | |
| WS 2026/27 | Wahlpflichtbereich › Practical course programming | |
| Information Systems Management Information Systems Management (B. Sc.) - StuPO 2025 | WS 2026/27 | Wahlpflichtbereich › Practical course programming |
Miscellaneous
Not specified