Module CS3000-KP04, CS3000
Algorithm Design (AlgoDesign)
Duration
1 Semester
Turnus of offer
each winter semester
Credit points
4
Course of studies, specific fields and terms:
- Master CLS 2023, optional subject, computer science
- Bachelor Computer Science 2019, compulsory, foundations of computer science
- Bachelor Robotics and Autonomous Systems 2020 , optional subject, computer science
- Bachelor Medical Informatics 2019, optional subject, computer science
- Bachelor Computer Science 2016, compulsory, foundations of computer science
- Master CLS 2016, optional subject, computer science
- Bachelor Robotics and Autonomous Systems 2016, optional subject, computer science
- Bachelor IT-Security 2016, compulsory, computer science
- Bachelor Medical Informatics 2014, optional subject, computer science
- Bachelor Computer Science 2014, compulsory, foundations of computer science
- Bachelor CLS 2010, optional subject, computer science
- Bachelor Computer Science 2012, compulsory, foundations of computer science
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
Responsible for this module:
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
Last Updated:
01.02.2022