DE

Modul

Advanced Algorithms: Design and Analysis [M-INFO-101199]

Credits
9
Recurrence
Jedes Semester
Duration
2 Semester
Language
Level
4
Version
5

Responsible

Organisation

  • KIT-Fakultät für Informatik

Part of

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