Diese Seite auf DE
Modul
Advanced Algorithms: Design and Analysis [M-INFO-101199]
Credits
9Recurrence
Jedes SemesterDuration
2 SemesterLanguage
Level
4Version
5Responsible
Organisation
- KIT-Fakultät für Informatik
Bricks
Identifier | Name | LP |
---|---|---|
T-INFO-100002 | Algorithms for Routing | 5 |
T-INFO-111856 | Algorithm Engineering Pass | 1 |
T-INFO-103334 | Algorithmic Methods for Hard Optimization Problems | 5 |
T-INFO-104390 | Algorithms for Visualization of Graphs | 5 |
T-INFO-101331 | Randomized Algorithms | 5 |
T-INFO-111857 | Parallel Algorithms Pass | 1 |
T-INFO-101333 | Parallel Algorithms | 4 |
T-INFO-104374 | Laboratory Course Algorithm Engineering | 6 |
T-INFO-101334 | Algorithms in Cellular Automata | 5 |
T-INFO-101332 | Algorithm Engineering | 4 |
Competence Goal
The student
- knows advanced methodical approaches with respect to the design and analysis of algorithms,
- can comment on theoretical aspects of algorithmics in a qualified and well-structured manner,
- identifies algorithmic problems from different areas and can formulate these formally,
- can analyze and judge the computational complexity of algorithmic problems from different areas,
- can recognize and design suitable algorithmic techniques to solve algorithmic problems.
Content
This module conveys profound knowledge concerning theoretical aspects of algorithmics. Its focus is on the design and analysis of advanced algorithms, particularly, on algorithms for graphs, randomized algorithms, parallel algorithms and algorithms for NP-hard problems.
Workload
approx. 270h