Website
Module guide WS 2018-2022

Module CS3000-KP04, CS3000

Algorithm Design (AlgoDesign)

Duration:


1 Semester
Turnus of offer:


each winter semester
Credit points:


4
Course of studies, specific field and terms:
  • Master CLS 2023 (optional subject), computer science, 3rd semester
  • Bachelor Computer Science 2019 (compulsory), foundations of computer science, 5th semester
  • Bachelor Robotics and Autonomous Systems 2020 (optional subject), computer science, 5th or 6th semester
  • Bachelor Medical Informatics 2019 (optional subject), computer science, 4th to 6th semester
  • Bachelor Computer Science 2016 (compulsory), foundations of computer science, 5th semester
  • Master CLS 2016 (optional subject), computer science, 3rd semester
  • Bachelor Robotics and Autonomous Systems 2016 (optional subject), computer science, 5th or 6th semester
  • Bachelor IT-Security 2016 (compulsory), computer science, 5th semester
  • Bachelor Medical Informatics 2014 (optional subject), computer science, 5th or 6th semester
  • Bachelor Computer Science 2014 (compulsory), foundations of computer science, 5th semester
  • Bachelor CLS 2010 (optional subject), computer science, 5th or 6th semester
  • Bachelor Computer Science 2012 (compulsory), foundations of computer science, 5th semester
Classes and lectures:
  • Algorithm Design (exercise, 1 SWS)
  • Algorithm Design (lecture, 2 SWS)
Workload:
  • 10 Hours exam preparation
  • 65 Hours private studies and exercises
  • 45 Hours in-classroom work
Contents of teaching:
  • Dynamic programming and heuristic search methods
  • Complex data structures and union find data structures
  • Efficiency analysis and correctness proofs
  • Probabilistic algorithms
  • Online algorithms
  • Graph, matching and scheduling problems
  • String processing
  • Approximation algorithms
Qualification-goals/Competencies:
  • The students can safely apply the principles of algorithm design.
  • They can analyze algorithms with respect to correctness and efficiency.
  • They are able to apply these principles to concrete problems.
  • They can contribute their proficiency in solving similar algorithmic problems.
Grading through:
  • written exam
Requires:
Responsible for this module:
Teachers:
Literature:
  • J. Kleinberg, E. Tardos: Algorithm Design - Addison Wesley, 2005
  • T. Cormen, C. Leiserson, R. Rivest, C. Stein: Introduction to Algorithms - MIT Press, 2009
  • S. Skiena: The Algorithmic Design Manual - Springer, 2012
Language:
  • offered only in German
Notes:

Prerequisites for attending the module:
- None (The competencies of the modules listed under 'Requires' are needed for this module, but are not a formal prerequisite)

Prerequisites for the exam:
- Successful completion of homework and project assignments as specified at the beginning of the semester.

Module exam(s):
- CS3000-L1: Algorithm Design, written exam, 90 min, 100 % of module grade

Letzte Änderung:
1.2.2022