|
Die folgenden Informationen sind noch nicht freigegeben und deshalb unverbindlich: Topics in Algorithms and Complexity SemesterSoSe 2026 Lecturer Cornelius Brand, Mingjun Liu, Radu Curticapean (FIDS) Type of course (Veranstaltungsart) Vorlesung German title Weiterführende Themen in Algorithmen und Komplexitätstheorie Contents We consider various current topics in theoretical research on algorithms, together with practical lessons on principles of efficient implementations. In the theoretical part, we will focus on strategies for solving problems that are hard to solve in general, but still admit algorithms that are efficient on well-structured instances or for certain relaxations of the solution space. This will include examples from linear optimization, problems that can be solved by combinatorial algorithms on graphs, and counting problems, where we ask to count solutions to a problem, instead of just finding a single one. So-called parameterized algorithms will be our focus in this part. On the practical side, we will learn how important algorithms can be implemented efficiently in concrete programming languages, and we will hone our algorithmic problem solving skills. This material in this part will be taken from problems in competitive programming (think HackerRank or LeetCode) and the problems tackled here will not necessarily be connected to the ones treated in the theoretical lectures. It is assumed that you have already learned about algorithms in typical CS undergrad courses (for example, "Algorithmen und Datenstrukturen" at UR). Knowledge from last semester's courses on Optimization and Advanced Algorithms are helpful, but not required. Proficiency in a programming language of your choice is beneficial in the practical lessons. Recommended previous knowledge Basic knowledge of Theoretical Computer Science (see INF-BSc-P01) and Algorithms and Data Structures (see INF-BSc-P08) Time/Date Lecture: Wed 14-16, Exercise: Thu 14-16 Location FIDS; Lecture + Exercise BA.607 Course homepage https://elearning.uni-regensburg.de/course/view.php?id=74067 (Disclaimer: Dieser Link wurde automatisch erzeugt und ist evtl. extern) Registration
MV ECTS 6 |