DE

Modul

Advanced Algorithms: Engineering and Applications [M-INFO-101200]

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-101332 Algorithm Engineering 4

Competence Goal

The Student

  • knows advanced methodical approaches concerning the design of algorithms and their applications,
  • can comment on the practical aspects of algorithmics in a qualified and well-structured manner,
  • identifies algorithmic problems from different areas of application and can formulate these formally,
  • can judge the computational complexity of algorithmic problems,
  • recognizes suitable algorithmic techniques for solving these problems and can transfer and apply knowledge of these techniques to new problems,
  • can implement solutions based on algorithmic techniques for practical problems and can evaluate these

Prerequisites

None

Content

This module conveys profound knowledge concerning practical aspects of algorithmics and covers applications of algorithms for practical problems. Its focus is on the design, the practical implementation and the evaluation of algorithms, particularly, algorithms for graphs, parallel algorithms, algorithms for NP-hard problems, optimization algorithms inspired by nature, as well as algorithms from various areas of application.

Workload

270h