LVs des Lehrstuhls für Efficient Algorithms
Efficient Algorithms (CITHN1006)
| Vortragende/r (Mitwirkende/r) | |
|---|---|
| Nummer | 0000002496 |
| Art | Vorlesung |
| Umfang | 5 SWS |
| Semester | Wintersemester 2025/26 |
| Unterrichtssprache | English,Deutsch |
| Stellung in Studienplänen | Siehe TUMonline |
Teilnahmekriterien
Beschreibung
The module begins with a brief review of basic analysis techniques and then focuses on problems that are efficiently solvable. The main topics include algorithm design and analysis techniques, advanced data structures, graph algorithms and algorithms for further selected problems. The module concludes with basic techniques to show and deal with intractability.
Inhaltliche Voraussetzungen
Discrete Structures
Foundations of Algorithms and Data Structures
Information Theory and Theoretical Informatics
Foundations of Algorithms and Data Structures
Information Theory and Theoretical Informatics
Lehr- und Lernmethoden
The module consists of lectures and tutorials. The content of the lectures is conveyed by presentations of the scientific material. By solving homework assignments, the students are encouraged to work on topics that build on each other. The homework assignments are graded so that students receive individual feedback and the solutions of the assignments are discussed in the tutorials.