|
Die folgenden Informationen sind noch nicht freigegeben und deshalb unverbindlich: Advanced Algorithms SemesterWiSe 2025 / 26 Lecturer Radu Curticapean (FIDS) Type of course (Veranstaltungsart) Vorlesung German title Advanced Algorithms Contents The lecture and lab "Advanced Algorithms" (INF-M-ALG) cover advanced topics in algorithm design and analysis that go beyond the classical undergraduate module in algorithms and data structures. Examples include: - Algorithms for computational problems in linear algebra - Design and analysis of advanced randomized algorithms - Approximation algorithms for problems in combinatorial optimization - Advanced algorithms for graph-theoretic problems - Lower bounds for polynomial-time problems and NP-hard problems - Fixed-parameter tractable algorithms After completing the lecture and lab "Advanced Algorithms", students are able to design and analyze algorithms for problems from linear algebra and graph theory. Moreover, they are able to use randomization in the design of efficient algorithms and use probability theory to analyze the performance of such algorithms. They are able to efficiently solve certain discrete optimization problems using approximation algorithms with guaranteed approximation performance. On the other hand, they are able to identify problems that are unlikely to admit polynomial-time algorithms and argue for their difficulty via computational complexity theory. For such hard problems, they are able to design and use reasonably efficient exponential-time algorithms. Moreover, they are able to identify and exploit parameters in computational problems that enable fixed-parameter tractable algorithms. Recommended previous knowledge None, however basic knowledge of Theoretical Computer Science (see INF-BSc-P01) and Algorithms and Data Structures (see INF-BSc-P08) is recommended Time/Date Tue 14 - 16; Exercise: Wed 14 - 16 Location BA.V11 Course homepage https://elearning.uni-regensburg.de/course/view.php?id=71787 (Disclaimer: Dieser Link wurde automatisch erzeugt und ist evtl. extern) Registration
MV ECTS 6 |