IT Security

Curriculum

Modul CS3000-KP04, CS3000

Algorithm Design (AlgoDesign)

Duration:

1 Semester

Turnus of offer:

each winter semester

Credit points:

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:

Prof. Dr. Rüdiger Reischuk

Teachers:

Institute for Theoretical Computer Science

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