|
Detailed information |
Original study plan |
Bachelor's programme Mechatronics 2015W |
Objectives |
Knowledge of general aspects of algorithms and of important classes of algorithms. Ability to specify, formulate and analyze algorithms, investigate the run-time behavior of algorithms.
|
Subject |
Starting with a definition of the term "algorithm", we cover specification of algorithms, algorithms for typical problems and the complexity of algorithms. Instead of using a specific programming language, we discuss algorithms using an abstract notation.
Topics covered: The term "algorithm", Specification, Algorithms with Memory, Complexity, Recursion, Random Numbers, Sorting, Exhaustive Algorithms, Classification of Algorithms.
|
Criteria for evaluation |
Written exam
|
Methods |
Slide-based presentation, live demonstrations of algorithms
|
Language |
German |
Study material |
Extensive list in the downloadable material (via KUSSS).
|
Changing subject? |
No |
Further information |
none
|
Corresponding lecture |
(*)ME1PEVOPIAL: VO Praktische Informatik: Algorithmen (3 ECTS)
|
|